Wykazać, że jeżeli a i r są liczbami naturalnymi względnie pierwszymi, to w ciągu arytmetycznym:
a, a + r, a + 2r, ...
istnieje nieskończenie wiele potęg liczb naturalnych o wykładniku większym od 1.
potegi
-
- Użytkownik
- Posty: 66
- Rejestracja: 15 sie 2006, o 12:41
- Płeć: Mężczyzna
- Lokalizacja: Krosno Odrzańskie
- Pomógł: 25 razy
potegi
Rozważmy liczby postaci \(\displaystyle{ kr+a}\)gdzie k jest liczbą naturalną. Korzystając z twierdzenia Eulera:\(\displaystyle{ NWD(a,b)=1\Rightarrow{a^{\phi(b)}\equiv1(mod b)}}\) wnioskujemy, że:\(\displaystyle{ (kr+a)^{\phi(r)+1}\equiv{a}(mod r)}}\) co oznacza, że każda liczba postaci \(\displaystyle{ (kr+a)^{\phi(r)+1}}\) jest wyrazem tego ciągu, a liczb takich jest przecież nieskończenie wiele.