Czy dana liczba może być kwadratem l. całkowitej ? (dowód)

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
mcmcjj
Użytkownik
Użytkownik
Posty: 287
Rejestracja: 13 kwie 2009, o 11:45
Płeć: Mężczyzna
Podziękował: 50 razy
Pomógł: 1 raz

Czy dana liczba może być kwadratem l. całkowitej ? (dowód)

Post autor: mcmcjj »

Udowodnij, że liczba o sumie cyfr równej 98 może być (lub nie) kwadratem liczby całkowitej.
BettyBoo
Użytkownik
Użytkownik
Posty: 5356
Rejestracja: 10 kwie 2009, o 10:22
Płeć: Kobieta
Lokalizacja: Gliwice
Pomógł: 1381 razy

Czy dana liczba może być kwadratem l. całkowitej ? (dowód)

Post autor: BettyBoo »

Kwadrat liczby postaci 3k jest postaci 3s, kwadrat liczb postaci 3k+1 oraz 3k+2 jest postaci 3s+1.
98=3s+2 - > z jednoznaczności reszt wynika, że nie może.
Pozdrawiam.
p_pokora
Użytkownik
Użytkownik
Posty: 32
Rejestracja: 28 mar 2009, o 18:25
Płeć: Mężczyzna
Podziękował: 2 razy
Pomógł: 2 razy

Czy dana liczba może być kwadratem l. całkowitej ? (dowód)

Post autor: p_pokora »

Na takiego typu zadania można użyć fajnego kryterium:
Jeżeli a jest kwadratem pewnej liczby całkowitej, to ma postać 3k, 3k+1, 4k, 4k+1.
Jeśli Ci się uda pokazać, nie jest tej postaci jak wyżej to sprawa załatwiona.
mcmcjj
Użytkownik
Użytkownik
Posty: 287
Rejestracja: 13 kwie 2009, o 11:45
Płeć: Mężczyzna
Podziękował: 50 razy
Pomógł: 1 raz

Czy dana liczba może być kwadratem l. całkowitej ? (dowód)

Post autor: mcmcjj »

p_pokora pisze:Jeżeli a jest kwadratem pewnej liczby całkowitej, to ma postać 3k, 3k+1, 4k, 4k+1.
Czyli jeśli nie będzie można jej zapisać w żaden z tych czterech sposobów, to załatwione ?
BettyBoo
Użytkownik
Użytkownik
Posty: 5356
Rejestracja: 10 kwie 2009, o 10:22
Płeć: Kobieta
Lokalizacja: Gliwice
Pomógł: 1381 razy

Czy dana liczba może być kwadratem l. całkowitej ? (dowód)

Post autor: BettyBoo »

mcmcjj pisze:Czyli jeśli nie będzie można jej zapisać w żaden z tych czterech sposobów, to załatwione ?
Tak.

Możesz stworzyć tego typu warunki dla dowolnej liczby, nie tylko dla 3 i 4 - np łatwo sprawdzić, że kwadratem mogą być tylko 5k, 5k+1 oraz 5k+4 (oczywiście nie każda taka liczba jest kwadratem).

Pozdrawiam.
ODPOWIEDZ