Zadanie 7

2016
Etap I
★★★☆☆
Teoria liczb
Algebra
Dzielnik pierwszy a+b+1a+b+1 liczby 4ab14ab-1

Powiązane zadania:

Zad. 6 (2015)
Treść zadania
Dane są takie dodatnie liczby całkowite aa i bb, że liczba a+b+1a+b+1 jest dzielnikiem pierwszym liczby 4ab14ab-1. Udowodnij, że a=ba = b.
Umiejętności (6)
Wymagane umiejętności:
Podzielność
Badanie liczb pierwszych
Wzory skróconego mnożenia
Zdobywane umiejętności:
Podzielność
Badanie liczb pierwszych
Reszty z dzielenia
Wskazówki (0/4)
Wskazówka 1
Oznaczmy p=a+b+1p = a+b+1. Z treści zadania wiemy, że pp jest liczbą pierwszą i dzieli 4ab14ab-1. Jak można to zapisać w języku arytmetyki modularnej?
Wskazówka 2
Chcemy udowodnić, że a=ba=b, co jest równoważne ab=0a-b=0. Spróbuj przekształcić wyrażenie 4ab14ab-1 tak, aby pojawiła się w nim różnica aba-b.
Wskazówka 3
Składnik 4ab4ab jest częścią znanej tożsamości algebraicznej wiążącej a+ba+b oraz aba-b. Wykorzystaj ją oraz zależność a+b=p1a+b=p-1, aby przekształcić warunek podzielności.
Wskazówka 4
Powinieneś dojść do wniosku, że pp dzieli (ab)2(a-b)^2. Co z tego wynika, skoro pp jest liczbą pierwszą? Porównaj bezwzględną wartość różnicy ab|a-b| z wartością pp.
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się