Automorf getal

Uit testwiki
Naar navigatie springen Naar zoeken springen

In de wiskunde is een automorf getal een getal waarvan het kwadraat "eindigt" op het getal zelf. Zo is 5 een automorf getal, want 52 = 25 dat eindigt op een 5, evenals 76, want 762 = 5776 en 890625 omdat 8906252 = 793212890625.

De eerste automorfe getallen zijn:[1] 0, 1, 5, 6, 25, 76, 376, 625, 9376, 90625, 109376, 890625, 2890625, 7109376, 12890625, 87109376, 212890625, 787109376, 1787109376, 8212890625, 18212890625, 81787109376, 918212890625, 9918212890625

Gegeven een k-cijferig automorf getal n>1, wordt een ten hoogste 2k-cijferig automorf getal n gevonden met de formule

n=3n22n3(mod102k)

Bijvoorbeeld wordt bij n=6 het automorfe getal n gevonden dat gelijk is aan:

n=108432(mod100)=76

Voor k>1 zijn er ten hoogste twee automorfe getallen met k cijfers, een eindigend op 5 en een eindigend op 6. (Voor k=1 zijn er drie.) Een van hen heeft de vorm

n0(mod2k),n1(mod5k),

de ander heeft de vorm

n1(mod2k),n0(mod5k)

De som van de twee is 10k+1.

Elk getal bestaande uit de laatste k cijfers (k1000) van het volgende 1000-cijferige getal is een automorf getal:[2]

1278125400133690086034889084364023875765936821979626181917833520492704199324875237825867148278905344897440142612317035699548419499444610608146207254036559998271588356035049327795540741961849280952093753026852390937562839148571612367351970609224242398777007574955787271559767413458997537695515862718887941516307569668816352155048898271704378508028434084412644126821848514157729916034497017892335796684991447389566001932545827678000618329854426232827257556110733160697015864984222291255485729879337147866323172405515756102352543994999345608083801190741530060056055744818709692785099775918050075416428527708162011350246806058163276171676765260937528056844214486193960499834472806721906670417240094234466197812426690787535944616698508064636137166384049029219341881909581659524477861846140912878298438431703248173428886572737663146519104988029447960814673760503957196893714671801375619055462996814764263903953007319108169802938509890062166509580863811000557423423230896109004106619977392256259918212890625

Door het gevonden getal van 10k+1 af te trekken vinden we het andere k-cijferige automorfe getal.

Sjabloon:Appendix