(no need to "wait a few days, before..." ------ this must've be known for Centuries)
Are the following both true ?
A. if p is prime, then so is (2^p - 1)
---------- for what kind of P does this fail ?
B. if (2^p - 1) is prime, then so is p.
On Sat, 13 Aug 2022 11:08:53 -0700 (PDT)
"henh...@gmail.com" <henhanna@gmail.com> wrote:
(no need to "wait a few days, before..." ------ this must've be known for Centuries)It's quite a Little Puzzle
Are the following both true ?
A. if p is prime, then so is (2^p - 1)
---------- for what kind of P does this fail ?
B. if (2^p - 1) is prime, then so is p.
https://en.wikipedia.org/wiki/Fermat%27s_little_theorem
Please try harder.
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 325 |
Nodes: | 16 (2 / 14) |
Uptime: | 64:37:44 |
Calls: | 7,124 |
Calls today: | 2 |
Files: | 12,524 |
Messages: | 5,521,316 |