szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 31 maja 2010, o 18:44 
Użytkownik

Posty: 15
Zadanie w ostatniej Delcie (M 1278):
Dana jest liczba naturalna n, dla której n+1 jest podzielna przez 24. Wykaż, że suma wszystkich dodatnich dzielników liczby n jest podzielna przez 24.

To zadanie ma odpowiedź, jednak jednej rzeczy w niej nie rozumiem.
Wykazują oni, że n nie jest kwadratem liczby całkowitej. Zauważają, że dzielniki można podzielić na pary liczb (d;n/d) i stawiają tezę, że suma wszystkich jest podzielna przez 24 jeśli dla każdego dzielnika d liczby n suma d+n/d jest podzielna przez 24.

Ostatecznie rozwiązanie sprowadza się do sprawdzenia czy (d-1)(d+1) jest podzielne przez 24. Jednak zakładają jedną rzecz, której nie rozumiem i byłbym wdzięczny za pomoc w interpretacji:

Dlaczego liczby d i 24 są względnie pierwsze?

[jeśli trzeba mogę podać całą odpowiedź]
Góra
Kobieta Offline
PostNapisane: 31 maja 2010, o 19:12 
Użytkownik
Avatar użytkownika

Posty: 230
Lokalizacja: Pruszków
NWD(d,24)\leqNWD(n,24)\leqNWD(n,n+1)=1
Odpowiednie nierówności zachodzą, bo d dzieli n i bo 24 dzieli n+1.
Góra
Mężczyzna Offline
PostNapisane: 31 maja 2010, o 19:27 
Użytkownik

Posty: 15
kłaniam się nisko - dziękuję!
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Suma dowolnej liczby dodatniej i jej odwrotności.  elektryk1  4
 Suma kwadratów dwóch liczb całkowitych.  barth  8
 Wykaż, że suma jest podzielna przez 5  Mi2po  5
 suma NWW i NWD dwóch liczb większa od tych liczb  AndrzejK  4
 Suma dwóch liczb naturalnych jest równa 96...(podzielność)  Mithrandir  14
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl