mersenneforum.org Sufficient but not necessary condition for primality?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2023-05-06, 23:50   #23
a1call

"Rashid Naimi"
Oct 2015
Remote to Here/There

41×59 Posts

The problem with Wilson’s theorem is that, while being deterministic, it also works for all primes and not a subset of them like the Sweety’s concept. As such it does not concur with the OP.
Quote:
 No soup for you, NEXT.

Last fiddled with by a1call on 2023-05-07 at 00:09

 2023-05-18, 03:12 #24 rudy235     Jun 2015 Vallejo, CA/. 23×3×72 Posts Although this is probably already known (by analogy) you can say that for n to be prime, a sufficient but not necessary condition is that An-1/(A-1) is prime. Of course A can be any positive integer>1 _ as long it is not of the form jk where k ≥ 2_ we have For A=2 .A000043 Mersenne Primes For A=3 .A028491 For A=5 .A004061 For A=6 .A004062 For A=7 .A004063 For A=10 A004023 Repunits For A=12 A004064 E&OE
2023-05-18, 10:49   #25
slandrum

Jan 2021
California

2×7×41 Posts

Quote:
 Originally Posted by rudy235 An-1/(10-1) is prime.
Shouldn't that be (An-1)/(A-1)

Last fiddled with by slandrum on 2023-05-18 at 10:50

 2023-05-18, 12:11 #26 Andrew Usher   Dec 2022 2×3×7×13 Posts Yes, I'm assuming that as the only sensible meaning. That (A^n - 1)/(A - 1) is prime is certainly a sufficient condition (A, n integers > 1). Now does it become necessary when generalised? That is, is there always for n prime some base A that yields a prime? Well-founded conjecture says there are, and infinitely many of them.
2023-05-18, 18:59   #27
rudy235

Jun 2015
Vallejo, CA/.

117610 Posts

[C]
Quote:
 Originally Posted by slandrum Shouldn't that be (An-1)/(A-1)
Yeah! Sorry, when I edited the post, I changed the part that had ‘10’ to A but then left a ‘10’ without changing it.

 Similar Threads Thread Thread Starter Forum Replies Last Post EdH CADO-NFS 3 2021-10-22 13:06 baih Factoring 16 2019-09-29 15:48 Alberico Lepore Alberico Lepore 22 2018-01-03 16:17 devarajkandadai Number Theory Discussion Group 7 2017-09-23 02:58 __HRB__ Information & Answers 13 2010-05-23 13:37

All times are UTC. The time now is 19:23.

Fri Sep 22 19:23:25 UTC 2023 up 9 days, 17:05, 1 user, load averages: 1.11, 1.01, 0.97

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.

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