Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Repunit
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Properties == * Any repunit in any base having a composite number of digits is necessarily composite. For example, *: ''R''<sub>35</sub><sup>(''b'')</sup> = {{loop|35|1}} = {{loop|5|1}} Γ 1{{loop|6|{{loop|4|0}}1}} = {{loop|7|1}} Γ 1{{loop|4|{{loop|6|0}}1}}, :since 35 = 7 Γ 5 = 5 Γ 7. This repunit factorization does not depend on the base-''b'' in which the repunit is expressed. :Only repunits (in any base) having a prime number of digits can be prime. This is a [[Necessity and sufficiency|necessary but not sufficient condition]]. For example, :: ''R''<sub>11</sub><sup>(2)</sup> = 2<sup>11</sup> β 1 = 2047 = 23 Γ 89. * If ''p'' is an odd prime, then every prime ''q'' that divides ''R''<sub>''p''</sub><sup>(''b'')</sup> must be either 1 plus a multiple of 2''p,'' or a factor of ''b'' β 1. For example, a prime factor of ''R''<sub>29</sub> is 62003 = 1 + 2Β·29Β·1069. The reason is that the prime ''p'' is the smallest exponent greater than 1 such that ''q'' divides ''b<sup>p</sup>'' β 1, because ''p'' is prime. Therefore, unless ''q'' divides ''b'' β 1, ''p'' divides the [[Carmichael function]] of ''q'', which is even and equal to ''q'' β 1. *Any positive multiple of the repunit ''R''<sub>''n''</sub><sup>(''b'')</sup> contains at least ''n'' nonzero digits in base-''b''. * Any number ''x'' is a two-digit repunit in base x β 1. * The only known numbers that are repunits with at least 3 digits in more than one base simultaneously are 31 (111 in base-5, 11111 in base-2) and 8191 (111 in base-90, 1111111111111 in base-2). The [[Goormaghtigh conjecture]] says there are only these two cases. * Using the [[pigeon-hole principle]] it can be easily shown that for [[Coprime integers|relatively prime]] natural numbers ''n'' and ''b'', there exists a repunit in base-''b'' that is a multiple of ''n''. To see this consider repunits ''R''<sub>1</sub><sup>(''b'')</sup>,...,''R''<sub>''n''</sub><sup>(''b'')</sup>. Because there are ''n'' repunits but only ''n''β1 non-zero residues modulo ''n'' there exist two repunits ''R''<sub>''i''</sub><sup>(''b'')</sup> and ''R''<sub>''j''</sub><sup>(''b'')</sup> with 1 β€ ''i'' < ''j'' β€ ''n'' such that ''R''<sub>''i''</sub><sup>(''b'')</sup> and ''R''<sub>''j''</sub><sup>(''b'')</sup> have the same residue modulo ''n''. It follows that ''R''<sub>''j''</sub><sup>(''b'')</sup> β ''R''<sub>''i''</sub><sup>(''b'')</sup> has residue 0 modulo ''n'', i.e. is divisible by ''n''. Since ''R''<sub>''j''</sub><sup>(''b'')</sup> β ''R''<sub>''i''</sub><sup>(''b'')</sup> consists of ''j'' β ''i'' ones followed by ''i'' zeroes, {{nowrap|1=''R''<sub>''j''</sub><sup>(''b'')</sup> β ''R''<sub>''i''</sub><sup>(''b'')</sup> = ''R''<sub>''j''β''i''</sub><sup>(''b'')</sup> Γ ''b''<sup>''i''</sup>}}. Now ''n'' divides the left-hand side of this equation, so it also divides the right-hand side, but since ''n'' and ''b'' are relatively prime, ''n'' must divide ''R''<sub>''j''β''i''</sub><sup>(''b'')</sup>. * The [[FeitβThompson conjecture]] is that ''R''<sub>''q''</sub><sup>(''p'')</sup> never divides ''R''<sub>''p''</sub><sup>(''q'')</sup> for two distinct primes ''p'' and ''q''. * Using the [[Euclidean Algorithm]] for repunits definition: ''R''<sub>1</sub><sup>(''b'')</sup> = 1; ''R''<sub>''n''</sub><sup>(''b'')</sup> = ''R''<sub>''n''β1</sub><sup>(''b'')</sup> Γ ''b'' + 1, any consecutive repunits ''R''<sub>''n''β1</sub><sup>(''b'')</sup> and ''R''<sub>''n''</sub><sup>(''b'')</sup> are relatively prime in any base-''b'' for any ''n''. * If ''m'' and ''n'' have a common divisor ''d'', ''R''<sub>''m''</sub><sup>(''b'')</sup> and ''R''<sub>''n''</sub><sup>(''b'')</sup> have the common divisor ''R''<sub>''d''</sub><sup>(''b'')</sup> in any base-''b'' for any ''m'' and ''n''. That is, the repunits of a fixed base form a [[Divisibility sequence|strong divisibility sequence]]. As a consequence, If ''m'' and ''n'' are relatively prime, ''R''<sub>''m''</sub><sup>(''b'')</sup> and ''R''<sub>''n''</sub><sup>(''b'')</sup> are relatively prime. The Euclidean Algorithm is based on ''gcd''(''m'', ''n'') = ''gcd''(''m'' β ''n'', ''n'') for ''m'' > ''n''. Similarly, using ''R''<sub>''m''</sub><sup>(''b'')</sup> β ''R''<sub>''n''</sub><sup>(''b'')</sup> Γ ''b''<sup>''m''β''n''</sup> = ''R''<sub>''m''β''n''</sub><sup>(''b'')</sup>, it can be easily shown that ''gcd''(''R''<sub>''m''</sub><sup>(''b'')</sup>, ''R''<sub>''n''</sub><sup>(''b'')</sup>) = ''gcd''(''R''<sub>''m''β''n''</sub><sup>(''b'')</sup>, ''R''<sub>''n''</sub><sup>(''b'')</sup>) for ''m'' > ''n''. Therefore, if ''gcd''(''m'', ''n'') = ''d'', then ''gcd''(''R''<sub>''m''</sub><sup>(''b'')</sup>, ''R''<sub>''n''</sub><sup>(''b'')</sup>) = ''R<sub>d</sub>''<sup>(''b'')</sup>.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)