kwadrat liczby naturalnej

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
patrycja9898
Użytkownik
Użytkownik
Posty: 28
Rejestracja: 12 wrz 2017, o 18:57
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 16 razy

kwadrat liczby naturalnej

Post autor: patrycja9898 »

Hejo:) Robię takie zadanie i mam z nim problem.
Czy liczba \(\displaystyle{ a=2 \cdot 3^{2013}+3 \cdot 5^ {2014}+4 \cdot 7^{2015}}\) może być kwadratem liczby naturalnej?

W odpowiedzi podano wskazówkę, że ostatnia cyfra tej liczby to 8. Jak to uzasadnić?
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11376
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3153 razy
Pomógł: 747 razy

kwadrat liczby naturalnej

Post autor: mol_ksiazkowy »

Czy ta liczba jest parzysta ...?
patrycja9898
Użytkownik
Użytkownik
Posty: 28
Rejestracja: 12 wrz 2017, o 18:57
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 16 razy

kwadrat liczby naturalnej

Post autor: patrycja9898 »

Jeśli kończy się 8 to chyba musi być parzysta. A coś jest nie tak?
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5220 razy

Re: kwadrat liczby naturalnej

Post autor: Premislav »

No, jak słusznie zauważył mol_ksiazkowy, coś nie tak z tą wskazówką, ta liczba jest nieparzysta, gdyż jest sumą dwóch liczb parzystych i jednej nieparzystej.
patrycja9898
Użytkownik
Użytkownik
Posty: 28
Rejestracja: 12 wrz 2017, o 18:57
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 16 razy

kwadrat liczby naturalnej

Post autor: patrycja9898 »

A już odchodząc od tego zadania to nadal kwestia otwarta pozostaje moje pytanie jak sprawdzić ostatnia liczbę takiej dużej liczby?
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5220 razy

Re: kwadrat liczby naturalnej

Post autor: Premislav »

Modulo \(\displaystyle{ 10}\).
Mamy
\(\displaystyle{ 3^2 \equiv -1 \pmod{10}\\5^k \equiv 5\pmod{10}, k \in \NN^+\\7^2 \equiv -1 \pmod{10}}\)
Zatem
\(\displaystyle{ 2 \cdot 3^{2013}+3 \cdot 5^ {2014}+4 \cdot 7^{2015}\equiv \left(6\cdot (-1)^{1006}+3\cdot 5+28 \cdot (-1)^{1007}\right) \pmod{10}}\)
czyli ta Twoja liczba daje resztę \(\displaystyle{ 3}\) z dzielenia przez \(\displaystyle{ 10}\). No ale \(\displaystyle{ 3}\) nie jest resztą kwadratową modulo \(\displaystyle{ 10}\), więc ta liczba to nie jest kwadrat liczby naturalnej.-- 27 wrz 2017, o 23:23 --Od dzieciństwa nierzadko mylę się w obliczeniach, więc na wszelki wypadek sprawdziłem i jest OK:
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5747
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Re: kwadrat liczby naturalnej

Post autor: arek1357 »

Od dzieciństwa nierzadko mylę się w obliczeniach, więc na wszelki wypadek sprawdziłem i jest OK:
Owszem można się mylić na wielkich liczbach ale takie maleństwo toż to podstawówka pierwszy etap nauczania nie możesz się na tym mylić...
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5220 razy

Re: kwadrat liczby naturalnej

Post autor: Premislav »

Proszę mi nie mówić, co ja mogę, a czego nie mogę, bo zobaczymy się w sadzie. Już wysyłam pozew
ODPOWIEDZ