Matematické Fórum

Myslím že som zabudol dodať, že by bolo fajn keby som tiež nevyužíval informatiky a zapisovania algoritmov a nechal počítať zistiť do za mňa - príklad o ktorý mi ide je bežným maturitným zadaním. Tak si myslím, že určite existuje nejaká jednoduchšia cesta, ako rozhodnúť, či je prvočíslom. :)

Má 25 cifier a prvočíslo nie je - pretože je deliteľné troma. Začínam si myslieť že to bude jediný spôsob ako na to rýchlo prísť (nakoľko je to príklad z testov na maturitu). Len som dúfal že existuje nejaká finta ktorá to dokáže aj bez manuálneho hľadania deliteľov :)

Leda že by niekto vedel dokázať, že



resp.



neplatí pre p = 123456789101121314151617

:) Ako vravím - správnu odpoveď mám, len sa trochu ozýva môj perfekcioznimus a hľadám len elegantné riešenie :)

Jo,

http://w3.revucky.sk/texty/ZbierkaDO.pdf


strana 9, príklad 10 v teórii čísel. ;) Ako vravím - keď sa na to ide exhaustívne tak sa príde na to že je deliteľné troma a tým to hasne. Akurát sa mi také riešenie nepáči. O:)