szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 wrz 2018, o 13:35 
Użytkownik

Posty: 1
Lokalizacja: Wrocław
Proszę o wskazanie drogi do rozwiązania zadania:

Wymień wszystkie reszty jakie może dawać suma dwóch kwadratów liczb całkowitych przy dzieleniu przez 8.

Czy ta droga jest dobra?
(8n  \pm 1)^{2} +  (8k  \pm 1)^{2}
Góra
Mężczyzna Offline
PostNapisane: 11 wrz 2018, o 13:54 
Użytkownik
Avatar użytkownika

Posty: 1407
Lokalizacja: hrubielowo
Nie wiem co masz na myśli mówiąc o swoim rozwiązaniu bo nie piszesz słownie o tym tylko podajesz jakiś symbol, więc interpretacja jest trudna. Ja bym to zauważył że każdą liczbę można zapisać jako 4k+a oraz 4m+b gdzie a,b\in\left\{ 0,1,2,3\right\}. Po tej obserwacji widać że:

\left( 4k+a\right)^2+\left( 4m+b\right)^2\equiv a^2+b^2 \bmod 8

By wypisać wszystkie możliwe reszty można wykonać tabelkę r=a^2+b^2 \bmod 8 z wszystkim parami (a,b)\in\left\{ 0,1,2,3\right\}^2. Taki par jest 16 choć można policzyć tylko 10 zważywszy na symetrię tabelki.

-- 11 wrz 2018, o 13:59 --

Z tego co widać z tabelki wynika że możliwe reszty to \left\{ 0,1,2,4,5\right\}
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Podzielność przez iloczyn trzech liczb.  niepokonanytornister  1
 Podzielność przez 81  snm  3
 Jak wykazać że liczba jest podzielna przez 5  Wrochnix  3
 Wyznacz ostatnią cyfrę liczby, jeśli dzieli się przez  Daniel369  13
 Podzielność sumy liczb do potegi przez sume liczb do potęgi  MenosGrandes  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl