![]() |
Mersenne numbers in Dozenal base
1 Attachment(s)
It seems like when 2[SUP]n[/SUP] - 1 expressions are written in Dozenal base, the repetitive patterns of the ending digits show up with a formula: see attached thumbnail.
|
The order of 3 mod 2 is 2 and the order of 5 mod 2 is 4, the order of 9 is 6, etc, so there is no wonder that every second mersenne is multiple of 3, and every 4th is multiple of 5, etc. In your case, the base is multiple of 3 too, so what you see is just an elementary modular property.
Think about why we only test prime exponents, from the perspective of representing Mp in other bases than 10 (like, 2, 3, 6, 12, 15, etc). For example, if you represent them in base 5, or 15, what would happen with the last digit every 4 numbers? |
[QUOTE=LaurV;537224]Think about why we only test prime exponents, from the perspective of representing Mp in other bases than 10 (like, 2, 3, 6, 12, 15, etc). For example, if you represent them in base 5, or 15, what would happen with the last digit every 4 numbers?[/QUOTE]
In base 5, it'll repeat with 3, 1, 2, 4 and in decimal,it;'ll repeat on 2, 4, 8, 6. I prefer to count in Dozenal since they repeat more often, so I have to memorize less digits after identifying the more frequent ending digit pattterns. Any 2[SUP]n * m[/SUP] - 1 will be the multiples of 2[SUP]n[/SUP] - 1, so that's why n has to be a prime in order for the whole result to be a prime too. |
In dozenal, except 3 and 7, all Mersenne primes ends with 27 or X7 (the only two 2-digit Mersenne primes), this is [URL="https://dozenal.fandom.com/wiki/Mersenne_prime"]a list of first 27 (decimal 31) Mersenne primes in dozenal[/URL]
Dozenal is my favorite base, it also has these properties: * All squares end with square digits (0, 1, 4, 9). * All primes end with prime digits (2, 3, 5, 7, E) or 1. (equivalently, all primes >=5 end with prime digits >=5 (5, 7, E) or 1). * All numbers k such that the negative-Pell equation x^2-k*y^2=-1 is solvable end with all such single-digit number k (1, 2, 5, X). * Except 0 = F0 and 1 = F1 = F2, the only square Fibonacci number is 100 = F10 (100 is exactly the square of 10), thus, 10 is the only base such that 100 is a Fibonacci number (since 100 in a base is just the square of this base, and 0 and 1 cannot be the base of numeral system) * A Fibonacci number can end with any digit but 6, and if a Fibonacci number ends with 0, then it must end with 00. * The period of the final digit of Fibonacci number is 20, that of the final two digits is also 20 (dozenal is the largest base such that the period of the final digit of Fibonacci number is the same as that of the final two digits of Fibonacci number, if there are no Wall-Sun-Sun primes). For n >= 2, the period of the final n digits of Fibonacci number is 2*10^(n-1). (2 followed by n-1 zeros, which is an n-digit number 200...000) See [URL="https://dozenal.fandom.com/wiki/Properties_of_dozenal"]https://dozenal.fandom.com/wiki/Properties_of_dozenal[/URL] for more properties of the dozenal base, I am interested in it :)) |
Problem: In dozenal, 21 and 201 are squares, prove or disprove they are the only squares of the form 2000...0001 in dozenal.
|
[QUOTE=sweety439;537285]Problem: In dozenal, 21 and 201 are squares, prove or disprove they are the only squares of the form 2000...0001 in dozenal.[/QUOTE]
What has this got to do with Mersenne numbers? If you want to start your own thread on dozenal numbers, feel free to do so. |
[QUOTE=axn;537287]What has this got to do with Mersenne numbers? If you want to start your own thread on dozenal numbers, feel free to do so.[/QUOTE]
Well, my problem is whether 2*12^n+1 can be square for n other than 1 and 2 |
[QUOTE=sweety439;537291]Well, my problem is whether 2*12^n+1 can be square for n other than 1 and 2[/QUOTE]
For your question, you can use the factorizer, see if any exponent from 3 up will return you a square root integer. [URL="https://www.numberempire.com/numberfactorizer.php"]https://www.numberempire.com/numberfactorizer.php[/URL] |
| All times are UTC. The time now is 16:55. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.