mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 7 of 7
Search took 0.01 seconds.
Search: Posts Made By: Viliam Furik
Forum: Viliam Furik 2021-04-11, 16:06
Replies: 14
Views: 2,135
Posted By Viliam Furik
Update

I have been trying to find something and came across the Wikipedia page for the LL test, where it says, that the sign of the S(p-3) is (-1)(p-1)/2 (except for p = 5), for starting value of 2/3, which...
Forum: Viliam Furik 2021-03-22, 17:18
Replies: 14
Views: 2,135
Posted By Viliam Furik
The pattern you observed is fairly trivial I...

The pattern you observed is fairly trivial I would say. If the prime exponent you're testing modulo p is itself a Mersenne prime, then you are testing the Mersenne prime with a smaller exponent. For...
Forum: Viliam Furik 2021-03-22, 17:12
Replies: 14
Views: 2,135
Posted By Viliam Furik
:jokedrum: Good one. :D

:jokedrum:

Good one. :D
Forum: Viliam Furik 2021-03-22, 14:41
Replies: 14
Views: 2,135
Posted By Viliam Furik
I think you confuse yourself with small and big...

I think you confuse yourself with small and big p/P.

S(P-2) is of no use to anyone, because P = 2^p-1. 2^P-1 is a pretty big number...

Could you please recalculate and rewrite? I think it's...
Forum: Viliam Furik 2021-03-22, 00:30
Replies: 14
Views: 2,135
Posted By Viliam Furik
What I want is to know whether there is some rule...

What I want is to know whether there is some rule for the value of X mod p. If we knew what would the remainder of X modulo p have to be assuming Mp is prime, then this would allow testing Mersenne...
Forum: Viliam Furik 2021-03-21, 15:53
Replies: 14
Views: 2,135
Posted By Viliam Furik
I agree it was not stated correctly. So let me...

I agree it was not stated correctly. So let me correct myself:

S(p-2) is congruent to X (mod p)

In the case of p = 5, X is congruent to 4 (mod p), which holds, because S(p-2) is also congruent...
Forum: Viliam Furik 2021-03-21, 15:06
Replies: 14
Views: 2,135
Posted By Viliam Furik
Maybe useless but still interesting thing about LL sequence terms

I was thinking about testing Mersenne numbers, not modulo Mp but modulo p. I realized that since Mp is prime if and only if S(p-2) in LL sequence is 0 (mod Mp), then we know the S(p-2) = X * Mp,...
Showing results 1 to 7 of 7

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


Mon Feb 6 12:23:00 UTC 2023 up 172 days, 9:51, 1 user, load averages: 1.40, 0.96, 0.84

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.

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