Udowodnij, że dla dowolnej liczby dodatniej \(\displaystyle{ n}\) liczba \(\displaystyle{ 73 ^{6 ^{n} } - 37^{6 ^{n} }}\) jest podzielna przez \(\displaystyle{ 35}\).
-- 22 wrz 2016, o 22:25 --
Doszedłem tylko so tego, że musi zachodzić:
\(\displaystyle{ 3 ^{6 ^{n} } \equiv 2 ^{6 ^{n} } \pmod{35}}\) i dalej nie wiem co robić.
Prosty dowód
- KrolKubaV
- Użytkownik
- Posty: 157
- Rejestracja: 10 wrz 2016, o 18:12
- Płeć: Mężczyzna
- Lokalizacja: Nowy Sącz
- Podziękował: 38 razy
- Pomógł: 4 razy
Prosty dowód
Ostatnio zmieniony 22 wrz 2016, o 23:14 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości: \pmod.
Powód: Poprawa wiadomości: \pmod.
- Chewbacca97
- Użytkownik
- Posty: 464
- Rejestracja: 9 lis 2013, o 22:09
- Płeć: Mężczyzna
- Podziękował: 33 razy
- Pomógł: 120 razy
Prosty dowód
Możesz również zauważyć, że:
\(\displaystyle{ \begin{cases} 3 ^{6} \equiv 29 \pmod{35} \\ 2^{6} \equiv 29 \pmod{35} \end{cases} \Rightarrow 3^{6} \equiv 2^{6} \pmod{35}}\)
A z własności kongruencji wynika już, że \(\displaystyle{ 3 ^{6 ^{n} } \equiv 2 ^{6 ^{n} } \pmod{35}}\) .
\(\displaystyle{ \begin{cases} 3 ^{6} \equiv 29 \pmod{35} \\ 2^{6} \equiv 29 \pmod{35} \end{cases} \Rightarrow 3^{6} \equiv 2^{6} \pmod{35}}\)
A z własności kongruencji wynika już, że \(\displaystyle{ 3 ^{6 ^{n} } \equiv 2 ^{6 ^{n} } \pmod{35}}\) .
- kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
Prosty dowód
Można też indukcyjnie wykazać że:
\(\displaystyle{ 3^{6^n}-2^{6^n}=35\cdot N}\)
1.Sprawdzenie
\(\displaystyle{ 3^{6^1}-2^{6^1}=3^{6}-2^{6}=(3^3-2^3)(3^3+2^3)=19\cdot 35}\)
2.Założenie:
\(\displaystyle{ 3^{6^n}-2^{6^n}=35\cdot N}\)
3.Teza:
\(\displaystyle{ 3^{6^{n+1}}-2^{6^{n+1}}=35\cdot N'}\)
4.Dowód:
\(\displaystyle{ L=3^{6^{n+1}}-2^{6^{n+1}}=3^{6^{n}\cdot 6}-2^{6^{n}\cdot 6}=3^63^{6^{n}}-2^62^{6^{n}}=729\cdot 3^{6^{n}}-64\cdot 2^{6^{n}}=\\=(35\cdot 20+29)\cdot 3^{6^{n}}-(35+29)\cdot 2^{6^{n}}=........=P}\)
\(\displaystyle{ 3^{6^n}-2^{6^n}=35\cdot N}\)
1.Sprawdzenie
\(\displaystyle{ 3^{6^1}-2^{6^1}=3^{6}-2^{6}=(3^3-2^3)(3^3+2^3)=19\cdot 35}\)
2.Założenie:
\(\displaystyle{ 3^{6^n}-2^{6^n}=35\cdot N}\)
3.Teza:
\(\displaystyle{ 3^{6^{n+1}}-2^{6^{n+1}}=35\cdot N'}\)
4.Dowód:
\(\displaystyle{ L=3^{6^{n+1}}-2^{6^{n+1}}=3^{6^{n}\cdot 6}-2^{6^{n}\cdot 6}=3^63^{6^{n}}-2^62^{6^{n}}=729\cdot 3^{6^{n}}-64\cdot 2^{6^{n}}=\\=(35\cdot 20+29)\cdot 3^{6^{n}}-(35+29)\cdot 2^{6^{n}}=........=P}\)