mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 18 of 18 Search took 0.01 seconds. Search: Posts Made By: kijinSeija
 Forum: Math 2021-12-11, 16:40 Replies: 22 Views: 2,190 Posted By kijinSeija Ok thank you for that information. I only... Ok thank you for that information. I only know ECCP in your list :confused:
 Forum: Math 2021-12-11, 16:12 Replies: 22 Views: 2,190 Posted By kijinSeija Sure sorry I will edit. I don't know if... Sure sorry I will edit. I don't know if "probable primality test" exists by the way :) Nevermind it exists. So when a prime is found by some primality test with no proof for the primality...
 Forum: Math 2021-12-11, 15:58 Replies: 22 Views: 2,190 Posted By kijinSeija I don't know if it fits with this topic but maybe... I don't know if it fits with this topic but maybe I found a probable primality test for the number of the form (3^p-1)/2. I don't if it's new at all : Let N = (3^p−1)/2 when p is a prime number...
 Forum: Math 2021-12-10, 10:08 Replies: 22 Views: 2,190 Posted By kijinSeija I tried some new seeds and -9/8 works for... I tried some new seeds and -9/8 works for Wagstaff numbers. At least until 1000
 Forum: Miscellaneous Math 2021-12-08, 13:26 Replies: 10 Views: 391 Posted By kijinSeija I get a false positive with n = 4 for 3*2^n+1. So... I get a false positive with n = 4 for 3*2^n+1. So it doesn't works for Pq at least when n < 5.
 Forum: Miscellaneous Math 2021-12-07, 17:50 Replies: 10 Views: 391 Posted By kijinSeija I observed new things about 3*2^q-1 and 3*2^q+1... I observed new things about 3*2^q-1 and 3*2^q+1 with the same seed S(0) = 2/3 and S(i+1) = S(i)^2-2 Let Rq = 3*2^q-1 and Pq = 3*2^q+1 Rq or Pq is prime iff S(q-1) = 2 or Rq - 1 (or Pq - 1) (mod...
 Forum: Miscellaneous Math 2021-12-05, 23:47 Replies: 10 Views: 391 Posted By kijinSeija With this formula, I haven't the Carmichael... With this formula, I haven't the Carmichael numbers at least the 8911 one T(q)={Wq=557*2^q-1;S0=2^557;S=S0;print("q= ",q);for(i=1,q-1,S=Mod(S^2,Wq));if(S==2,print("prime"))} For the Riesel...
 Forum: Miscellaneous Math 2021-12-05, 22:22 Replies: 10 Views: 391 Posted By kijinSeija Oh thanks for your quick reply so it definitely... Oh thanks for your quick reply so it definitely doesn't work for Proth prime :(
 Forum: Miscellaneous Math 2021-12-05, 22:06 Replies: 10 Views: 391 Posted By kijinSeija Oh I see I forgot to check Carmichael numbers. I... Oh I see I forgot to check Carmichael numbers. I forgot to say than k>1, n>1 and q>1 otherwise you can get false positive but maybe it is not enough to avoid Carmichael numbers :/
 Forum: Miscellaneous Math 2021-12-05, 21:28 Replies: 10 Views: 391 Posted By kijinSeija Primality test for Riesel and Proth prime ? Here is what I observed : For Riesel prime : Let Rq = k*n^q-1, S(0) = n^k and S(i+1)= S(i)^n Rq is prime iff S(q) = n^2 For example with 10*11^3-1, S(0)=11^10 and S(i+1) = S(i)^11
 Forum: Wagstaff PRP Search 2021-11-27, 13:43 Replies: 7 Views: 2,430 Posted By kijinSeija For the repunits test. I use... For the repunits test. I use T(q)={Wq=(10^q-1)/9;S0=q^10;S=S0;print("q= ",q);for(i=1,q-1,S=Mod(S^10,Wq));if(S==S0,print("prime"))} forprime(n=3,1050,T(n)) on Pari Gp and I found for q prime : 3, 19,...
 Forum: Wagstaff PRP Search 2021-11-26, 20:47 Replies: 7 Views: 2,430 Posted By kijinSeija I try some new seeds and I found this : Let... I try some new seeds and I found this : Let Wq=(2^q+1)/3, S0=q^2, and: S(i+1)=Si² (mod Wq) Wq is a prime iff: Sq−1 ≡ S0 (mod Wq) I tried until p<1000 and I found only Wagstaff prime I...
 Forum: Wagstaff PRP Search 2021-11-26, 13:12 Replies: 7 Views: 2,430 Posted By kijinSeija Thanks for your reply :) Unfortunately, I'm... Thanks for your reply :) Unfortunately, I'm not a mathematician so I think it could be impossible for me to prove it. I try to understand the proof of the Lucas-Lehmer test and trying to transpose...
 Forum: Wagstaff PRP Search 2021-11-25, 17:46 Replies: 7 Views: 2,430 Posted By kijinSeija A new Wagstaff primality test ? Let Wq=(2^q+1)/3, S0=(2^(q-2)+1)/3, and: Si+1=S2i−2 (mod Wq) Wq is a prime iff: Sq−1 ≡ S0 (mod Wq) I used this code on PariDroid (thanks to T.Rex) to check with some prime numbers and it seems...
 Forum: Wagstaff PRP Search 2021-09-20, 18:58 Replies: 5 Views: 7,930 Posted By kijinSeija (3+sqrt(-7/4))*(3-sqrt(-7/4)) = 43/4 right ? I'm... (3+sqrt(-7/4))*(3-sqrt(-7/4)) = 43/4 right ? I'm not sure about that
 Forum: Math 2021-05-23, 17:09 Replies: 42 Views: 6,617 Posted By kijinSeija I mean you can find three random numbers (a, b,... I mean you can find three random numbers (a, b, c) that respect that : a+b+c = 2^n-1 and a²+b²+c²=(4^n-1)/3 If a+b+c is a prime Mersenne number. you can't find any numbers for example for...
 Forum: Math 2021-05-23, 15:32 Replies: 42 Views: 6,617 Posted By kijinSeija Hi and thanks for your reply. And by the way... Hi and thanks for your reply. And by the way I noticed something interesting : if a+b+c = 2^n-1 you can found number with a²+b²+c² = (4^n-1)/3 and it seems it works with Mersenne number (it seems...
 Forum: Math 2021-03-21, 16:14 Replies: 42 Views: 6,617 Posted By kijinSeija Hi I would like to know if a^(2^n) mod... Hi I would like to know if a^(2^n) mod (2^n-1) = a² when a is between 0 and sqrt(2^n-1) and a is an integer when 2^n-1 is prime and only if it's prime ? I tried this with some Mersenne...
 Showing results 1 to 18 of 18

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

Fri Jan 28 19:37:03 UTC 2022 up 189 days, 14:06, 1 user, load averages: 2.15, 1.76, 1.58

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.

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