Opublikowane na Archiwum Olimpiady Matematycznej (https://archom.ptm.org.pl)

Strona główna > Wersja do wydruku > Wersja do wydruku

XXXVI OM - I - Zadanie 1

Zawody matematyczne: 
XXXVI OM, 1984-1985
Etap: 
I

Udowodnić, że jeżeli liczba całkowita podzielna przez 3 jest sumą pięciu kwadratów liczb całkowitych, to co najmniej dwa z tych kwadratów są podzielne przez 9.

Rozwiązanie

Kwadrat liczby całkowitej niepodzielnej przez $ 3 $ daje przy dzieleniu przez $ 3 $ resztę $ 1 $. Jeśli więc pewna liczba jest sumą pięciu kwadratów i żaden z tych kwadratów nie dzieli się przez $ 3 $, to dana liczba daje przy dzieleniu przez $ 3 $ resztę $ 2 $; jeśli zaś tylko jeden z tych kwadratów dzieli się przez $ 3 $, to dana liczba daje przy dzieleniu przez $ 3 $ resztę $ 1 $. Skoro, z założenia, liczba ta jest podzielna przez $ 3 $, to co najmniej dwa kwadraty będące składnikami w rozważanej sumie są kwadratami liczb podzielnych przez $ 3 $ - dzielą się więc przez $ 9 $.

  • Liczby całkowite
  • Olimpiada Matematyczna
  • 1980-1989
  • 1984-1985
© Prawa autorskie Polskie Towarzystwo Matematyczne | Serwis znajduje się na serwerze MIMUW | Projekt: Krystyna Jaworska | Realizacja: Paweł Witkowski INTools, Tomasz Filar

Adres źródła: https://archom.ptm.org.pl/?q=node/791