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

Korijen prirodnog broja?

[es] :: Matematika :: Korijen prirodnog broja?

[ Pregleda: 3091 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

malada
mladen i
beograd

Član broj: 29411
Poruke: 238
*.dynamic.sbb.rs.



+1 Profil

icon Korijen prirodnog broja?21.09.2008. u 15:58 - pre 189 meseci
Neku noc sam razmisljao i dosao (intuitivno) do zakljucka da bi korijen svakog prirodnog broja (ako nije opet prirodan) trebao biti iracionalan. Da li je neko razmisljao o ovome ili eventualno ima neki dokaz?
Reko mi tvoj brat da studiras za programatora!
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dynamic.sbb.rs.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Korijen prirodnog broja?21.09.2008. u 18:09 - pre 189 meseci
Naravno, to jeste tačno. Možemo proveriti, recimo, ovako: kvadrat racionalnog broja , gde je prost i (svaki racionalan broj koji nije i ceo može se zapisati na ovaj način) iznosi . Jasno, važi i , te ni kvadrat uočenog broja ne može biti ceo.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

malada
mladen i
beograd

Član broj: 29411
Poruke: 238
*.dynamic.sbb.rs.



+1 Profil

icon Re: Korijen prirodnog broja?22.09.2008. u 02:55 - pre 189 meseci
Da u pravu si, ali sada mi nije jasno posto ocigledno moze da se izracuna neogranicen broj iracionalnih brojeva, zasto se to ne koristi za kodiranje, tesko da bilo koji racunar moze da provali pravilnost, s'obzirom da mozes da uzmes proizvoljno veliki prirodan broj korijenujes ga i uzmes neki niz brojeva iz decimalnog zapisa kao kljuc. Malo je off topic...
Reko mi tvoj brat da studiras za programatora!
 
Odgovor na temu

Cabo
Lokanje u bircuzu

Član broj: 10942
Poruke: 684
*.rcub.bg.ac.yu.



+5 Profil

icon Re: Korijen prirodnog broja?22.09.2008. u 13:04 - pre 189 meseci
Ko kaže da se ne koristi? Koristi se i nešto bolje: stepenovani veliki prosti brojevi. To ti je osnova algoritma RSA:

http://en.wikipedia.org/wiki/Rsa
 
Odgovor na temu

malada
mladen i
beograd

Član broj: 29411
Poruke: 238
*.dynamic.sbb.rs.



+1 Profil

icon Re: Korijen prirodnog broja?22.09.2008. u 23:21 - pre 189 meseci
Pa dobro, ali evo npr. zasto se to ne koristi kod pravljenja keygeneratora, mislim nije uopste tesko (moze ga isprogramirati bilo ko sa najosnovnijim znanjem matematike), a tesko, ili nikako, ne moze da se provali.
Ako je tema off topic molim moderatore da premijeste istu.
Reko mi tvoj brat da studiras za programatora!
 
Odgovor na temu

Cabo
Lokanje u bircuzu

Član broj: 10942
Poruke: 684
*.rcub.bg.ac.yu.



+5 Profil

icon Re: Korijen prirodnog broja?24.09.2008. u 11:34 - pre 189 meseci
Sve može da se provali, samo je pitanje uloženih resursa.

Algoritmi zasnovani na RSA sa dovoljnim brojem bitova se danas smatraju dovoljno teškim za provaljivanje, pa se zato i koriste.
 
Odgovor na temu

[es] :: Matematika :: Korijen prirodnog broja?

[ Pregleda: 3091 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

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