Jaollisuus

Seuraa 
Viestejä45973
Liittynyt3.9.2015

Nyt ei pikaisella silmäyksellä löytynyt logiikan ja lukuteorian kirjasta, mutta onko olemassa algoritmejä, joilla mielivaltaisen suuren kokonaisluvun voisi osoittaa olevan jaollinen 3:lla? Luku on siis todella niin suuri, että sen numeroiden summan määrittäminen vie äärimmäisen pitkän ajan.

Kommentit (3)

Vierailija

Jos tietäis jonkun varmasti kolmella jaollisen luvun, joka olis sitte mahdollisimman lähellä tätä lukua. siitä annetusta luvusta sitte plussailla tai miinustella mahdollisimman suuria kolmella jaollisia, kunnes tullaan lähelle sitä varmasti kolmella jaollista.

En tiedä sitte yhtää mitää näistä,kuinka näitä laskeskellaan tai mikä vois olla tehokas menetelmä, tuli vain joku tuon tyylinen mieleen yht'äkkiä.

Jos sen numeroiden summan määrittämiseen menee äärimmäisen pitkä aika niin onkohan olemassa ollenkaan tehokasta menetelmää testata jaollisuutta.

VOikohan niistä päätellä mitään, jos tietää tarpeeksi monta viimeitä numeroa luvusta. tarpeeksi monta -> riippuu siitä, millä luvun pitäisi olla jaollinen.

Uusimmat

Suosituimmat