Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Jedan zadatak iz teorije brojeva

[es] :: Matematika :: Jedan zadatak iz teorije brojeva

[ Pregleda: 4404 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Metalnem
Lotimer Pikls

Član broj: 6757
Poruke: 184



Profil

icon Jedan zadatak iz teorije brojeva10.07.2005. u 14:06 - pre 228 meseci
Sa svaki prirodan broj postoji prirodan broj takav da je potpun kvadrat. Dokazati.

Nikako ne uspevam da ga resim. Pomozite!

[Ovu poruku je menjao Metalnem dana 11.07.2005. u 16:47 GMT+1]
 
Odgovor na temu

uranium
Beograd

Član broj: 60097
Poruke: 543
*.eunet.yu.

Jabber: uranium@elitesecurity.org
ICQ: 324386953


+5 Profil

icon Re: Jedan zadatak iz teorije brojeva13.07.2005. u 07:11 - pre 228 meseci
Primetimo prvo da ako za neko važi , onda je neparno (jer je ).
Posmatrajmo sada niz , za
Pogledajmo razliku .
Traženu jednačinu možemo zapisati kao , gde smo uzeli da je . Pošto je desna strana jednaka razlici dva neparna kvadrata, dobijamo da za neko važi , tj. , dakle dovoljno je dokazati da jednačina ima rešenja po .

Dokazaćemo da jednačina ima rešenja za svako .

Neka je i neka je . Pokazaćemo da je .

Pre svega, jasno je da važi , jer je proizvod jednog parnog i jednog neparnog broja.

Dokažimo još i injektivnost f-je na skupu .

Neka za neke važi , tj. , odnosno .

Ako su i iste parnosti, onda je broj neparan, pa mora biti da , ali pošto je , važi procena , pa mora biti .

Ako i nisu iste parnosti, onda je neparan, pa mora biti , a to je nemoguće zbog procene (različita parnost je uzeta u obzir u ovoj proceni).

Pošto je injektivna to je , pa iz i sledi a time i samo tvrđenje.

Možemo primetiti još i to da je sada lako pokazati da za dato postoji beskonačno mnogo prirodnih za koje važi tvrđenje.


Attempt all the problems. Those you can do, don't do. Do the ones you cannot.
 
Odgovor na temu

Metalnem
Lotimer Pikls

Član broj: 6757
Poruke: 184



Profil

icon Re: Jedan zadatak iz teorije brojeva14.07.2005. u 20:21 - pre 228 meseci
Hvala ti puno, pogledacu resenje detaljnije ovih dana.
 
Odgovor na temu

[es] :: Matematika :: Jedan zadatak iz teorije brojeva

[ Pregleda: 4404 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.