mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2022-12-19, 23:36   #1
Andrew Usher
 
Dec 2022

26·7 Posts
Default Are any Mersenne factors 1 mod p^2?

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 ...
Andrew Usher is offline   Reply With Quote
Old 2022-12-20, 12:17   #2
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

27628 Posts
Default

The number 2350896688821832838803657 is a factor of 2191 - 1 and it is congruent to 1 mod 1912.
alpertron is offline   Reply With Quote
Old 2022-12-20, 14:08   #3
Andrew Usher
 
Dec 2022

26×7 Posts
Default

(see next)

Last fiddled with by Andrew Usher on 2022-12-20 at 14:20
Andrew Usher is offline   Reply With Quote
Old 2022-12-20, 14:19   #4
Dobri
 
"ม้าไฟ"
May 2018

2·5·53 Posts
Default

Quote:
Originally Posted by alpertron View Post
The number 2350896688821832838803657 is a factor of 2191 - 1 and it is congruent to 1 mod 1912.
However, 2350896688821832838803657 = 7068569257 × 332584516519201 is a composite factor.
I assume that the OP meant prime factors 1 mod p2 even though it was not specifically stated in the title of this thread.
Dobri is offline   Reply With Quote
Old 2022-12-20, 14:21   #5
Andrew Usher
 
Dec 2022

26·7 Posts
Default

That's correct.
Andrew Usher is offline   Reply With Quote
Old 2022-12-20, 14:22   #6
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

23·3·5·13 Posts
Default

Still, both prime factors are 1 mod 191.
Stupid, of course.

Last fiddled with by kruoli on 2022-12-20 at 14:33 Reason: Redacted the obvious.
kruoli is online now   Reply With Quote
Old 2022-12-20, 14:22   #7
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2×761 Posts
Default

Quote:
Originally Posted by Dobri View Post
However, 2350896688821832838803657 = 7068569257 × 332584516519201 is a composite factor.
I assume that the OP meant prime factors 1 mod p2 even though it was not specifically stated in the title of this thread.
Well, that was not stated. I answered what was asked in the first post.
alpertron is offline   Reply With Quote
Old 2022-12-20, 14:42   #8
sweety439
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

47·79 Posts
Default

Quote:
Originally Posted by Andrew Usher View Post
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 ...
M1093 == 1 mod 1093^2 (M1093 is a composite factor of M1093 itself), the same holds for M3511

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
sweety439 is online now   Reply With Quote
Old 2022-12-20, 21:18   #9
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

22·5·7·17 Posts
Default

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
a1call is offline   Reply With Quote
Old 2022-12-20, 21:43   #10
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2×761 Posts
Default

Quote:
Originally Posted by Dobri View Post
However, 2350896688821832838803657 = 7068569257 × 332584516519201 is a composite factor.
I assume that the OP meant prime factors 1 mod p2 even though it was not specifically stated in the title of this thread.
Let's try again:

The prime number 11686604129694847 is a divisor of 293077 - 1 and it is congruent to 1 mod 930772
alpertron is offline   Reply With Quote
Old 2022-12-20, 21:47   #11
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

1001010011002 Posts
Default

Quote:
Originally Posted by alpertron View Post
Let's try again:

The prime number 11686604129694847 is a divisor of 293077 - 1 and it is congruent to 1 mod 930772
I stand corrected.
a1call is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
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

All times are UTC. The time now is 10:55.


Thu Jun 8 10:55:18 UTC 2023 up 294 days, 8:23, 0 users, load averages: 0.90, 0.92, 0.93

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔