Repunit: differenze tra le versioni

Versione delle 23:15, 13 lug 2010

Versione delle 11:25, 18 mar 2011

Riga 51:

== Determinare N in forma repunit ==

È 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 sisia possibile, e questo perché richiede di risolvere una [[equazione]] di grado uguale a ''n''; è possibile, però, sfruttare alcune delle proprietà per verificare almeno preventivamente se qualquel 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:

:<math>b=\sqrt[n-1]{N}</math>