×

注意!页面内容来自https://mathworld.wolfram.com/2.html,本站不储存任何内容,为了更好的阅读体验进行在线解析,若有广告出现,请及时反馈。若您觉得侵犯了您的利益,请通知我们进行删除,然后访问 原网页

2


The number two (2) is the second positive integer and the first prime number. It is even, and is the only even prime (the primes other than 2 are called the odd primes). The number 2 is also equal to its factorial since 2!=2. A quantity taken to the power 2 is said to be squared. The number of times k a given binary number b_n...b_2b_1b_0 is divisible by 2 is given by the position of the first b_k=1counting from the right. For example, 12=1100 is divisible by 2 twiceand 13=1101 is divisible by 2 zero times.

The only known solutions to the congruence

 2^n=3 (mod n)

are summarized in the following table (OEIS A050259). M. Alekseyev explored all solutions below 10^(16) on Jan. 27 2007finding no other solutions in this range.

nreference
4700063497Guy (1994)
3468371109448915M. Alekseyev (pers. comm.Nov. 132006)
8365386194032363Crump (pers. comm.2000)
10991007971508067Crump (2007)
63130707451134435989380140059866138830623361447484274774099906755Montgomery (1999)

In generalthe least n satisfying

 2^n=k (mod n)

for k=23... are n=34700063497619147106692592228071... (OEIS A036236).

The chorus of the song "Power of Two" by the Indigo Girls (Swamp Ophelia1994)includes the lines "Adding up the total of a love that's true; Multiply life by the power of two."


See also

1Binary3Ruler FunctionSquared, Two-Ears TheoremTwo-Graph, Two-Sheeted HyperboloidZero

Explore with Wolfram|Alpha

References

CrumpJ. "2n mod n = c." http://www.immortaltheory.com/NumberTheory/2nmodn.htm.CrumpJ. "2^n = 3 (mod n): New Solution: 10991007971508067." 22 Jan 2007. http://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind0701&L=nmbrthry&T=0&P=3310.Daiev, V. "Problem 636: Greatest Divisors of Even Integers." Math. Mag. 40, 164-1651967.GuyR. K. "Residues of Powers of Two." §F10 in Unsolved Problems in Number Theory2nd ed. New York: Springer-Verlagp. 250, 1994.MontgomeryP.-L. "New solution to 2^n == 3 (mod n)." 24 Jun 1999. http://listserv.nodak.edu/scripts/wa.exe?A2=ind9906&L=NMBRTHRY&F=&S=&P=1753.Sloane, N. J. A. Sequences A036236 and A050259 in "The On-Line Encyclopedia of Integer Sequences."WellsD. The Penguin Dictionary of Curious and Interesting Numbers. MiddlesexEngland: Penguin Bookspp. 41-441986.

Cite this as:

WeissteinEric W. "2." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/2.html

Subject classifications