Repunit: differenze tra le versioni

Versione delle 19:35, 3 gen 2008

Versione delle 21:40, 24 feb 2008

Riga 52:

== Determinare N in forma repunit ==

E'È già stato dimostrato che ogni numero può essere espresso come repunit in base N-1, ma è anche vero che ci sono teoricamente molteplici possibilità di esprimere lo stesso numero in forma di repunit, ovviamente in basi diverse e con ''n'' diversi. Determinare però in quale base un numero è, se lo è, un repunit <math>R_n</math>, non è sempre agevole, benché con la formula generalizzata si possibile, e questo perchèperché richiede di risolvere una [[equazione]] di grado uguale a ''n''; è possibile, però, sfruttare alcune delle proprietà per verificare almeno preventivamente se qual numero può essere un <math>R_n</math>.

Sappiamo infatti, per esempio, che se N è pari sarà repunit solo se anche ''n'' e pari, <math>R_{2i}</math>; che se N-''n'' è primo allora non potrà essere un <math>R_n</math>.<br/>Per trovare un la base in cui quel numero potrebbe essere un repunit senza andare alla c'è ci sono due modi, o cercarlo tra i possibili [[divisori]] di N-''n'', ricordando di aggiungere uno, oppure approssimando attraverso la formula generale, immaginando che per N grande giustamente anche b sarà grande nonostante ''n'', e quindi stimando l'eventuale in base: