![]() |
![]() |
#1 |
Dec 2022
26·7 Posts |
![]()
By heuristics there should be infinitely many, but I wonder whether there's not a prohibition similar to the Wieferich condition at work here. As with that kp^2+1 divides phi(p) at infinitely many values provably, but 2 doesn't seem to be one of them ...
|
![]() |
![]() |
![]() |
#2 |
Aug 2002
Buenos Aires, Argentina
27628 Posts |
![]()
The number 2350896688821832838803657 is a factor of 2191 - 1 and it is congruent to 1 mod 1912.
|
![]() |
![]() |
![]() |
#3 |
Dec 2022
26×7 Posts |
![]()
(see next)
Last fiddled with by Andrew Usher on 2022-12-20 at 14:20 |
![]() |
![]() |
![]() |
#4 | |
"ม้าไฟ"
May 2018
2·5·53 Posts |
![]() Quote:
I assume that the OP meant prime factors 1 mod p2 even though it was not specifically stated in the title of this thread. |
|
![]() |
![]() |
![]() |
#5 |
Dec 2022
26·7 Posts |
![]()
That's correct.
|
![]() |
![]() |
![]() |
#6 |
"Oliver"
Sep 2017
Porta Westfalica, DE
23·3·5·13 Posts |
![]() Stupid, of course. Last fiddled with by kruoli on 2022-12-20 at 14:33 Reason: Redacted the obvious. |
![]() |
![]() |
![]() |
#7 |
Aug 2002
Buenos Aires, Argentina
2×761 Posts |
![]()
Well, that was not stated. I answered what was asked in the first post.
|
![]() |
![]() |
![]() |
#8 | |
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
47·79 Posts |
![]() Quote:
For the case of decimal repunit, there is a small prime solution: 37 divides R3 (= 111) and 37 == 1 mod 3^2 You can also consider the case of Wagstaff numbers (2^p+1)/3 and the generalized repunits (b^p-1)/(b-1) for various bases b (some bases b such as 47 and 72, have no single known Wieferich prime) Last fiddled with by sweety439 on 2022-12-20 at 14:46 |
|
![]() |
![]() |
![]() |
#9 |
"Rashid Naimi"
Oct 2015
Remote to Here/There
22·5·7·17 Posts |
![]()
I don't believe that any Mersenne number 2^p-1 with prime exponent p can have a prime factor q such that:
valuation(q-1,p)>1 More generally numbers a^(p^n)-a^(p^(n-1)) for prime p and integers a and n can only have prime factors q such that: valuation(q-1,p) <= n-1 Last fiddled with by a1call on 2022-12-20 at 21:33 |
![]() |
![]() |
![]() |
#10 | |
Aug 2002
Buenos Aires, Argentina
2×761 Posts |
![]() Quote:
The prime number 11686604129694847 is a divisor of 293077 - 1 and it is congruent to 1 mod 930772 |
|
![]() |
![]() |
![]() |
#11 |
"Rashid Naimi"
Oct 2015
Remote to Here/There
1001010011002 Posts |
![]() |
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
factors of Mersenne numbers | bhelmes | Number Theory Discussion Group | 21 | 2021-09-15 02:07 |
Mersenne factors 2*k*p+1 | ATH | Miscellaneous Math | 7 | 2020-10-09 11:09 |
factors of Mersenne numbers | bhelmes | Miscellaneous Math | 8 | 2020-09-14 17:36 |
Distribution of Mersenne Factors | tapion64 | Miscellaneous Math | 21 | 2014-04-18 21:02 |
Known Mersenne factors | CRGreathouse | Math | 5 | 2013-06-14 11:44 |