mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Wikis > mersennewiki

Reply
 
Thread Tools
Old 2005-12-25, 16:30   #12
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

5×17×19 Posts
Default

There were many many errors on Lucas-Lehmer sequence on mersennewiki.
I have redefined the sequence by S(0)=4 ( and S(n)=S(n-1)^2-2 ).
If you look the proof: 0 is very good starting index for the sequence.

From mersennewiki:

""The value of S0 has about 2 (= 2^1) bits ""
It means that the starting index is zero!

""Lucas-Lehmer number denoted Sn where S1 = 4 and Sn = (Sn-1)^2 − 2 .""
So the starting index is one!!

""So that where S3 = 14, S4 = 14^2 - 2 = 194, and S5 = 194^2 - 2 = 37634.""
If you define S(3)=14 then S(2)=4, so here the starting index is two!!!

So there were 3 definitions for the same Lucas sequence!!!
I've corrected these errors.
R. Gerbicz is offline   Reply With Quote
Old 2006-03-17, 22:26   #13
KickBoxer
 
Mar 2006

38 Posts
Default help on lucas

hi there i just want to ask u all is there any free code for lucas that i can use in cryptography as a tool.
or if u know where to find the source code or the algorithm of it.
if u know please just send it to my email (homam.eltaj@gmail.com)

yours Homam

thanks all
KickBoxer is offline   Reply With Quote
Old 2006-03-17, 23:11   #14
R.D. Silverman
 
R.D. Silverman's Avatar
 
"Bob Silverman"
Nov 2003
North of Boston

22·1,877 Posts
Default

Quote:
Originally Posted by KickBoxer
hi there i just want to ask u all is there any free code for lucas that i can use in cryptography as a tool.
or if u know where to find the source code or the algorithm of it.
if u know please just send it to my email (homam.eltaj@gmail.com)

yours Homam

thanks all
While free code may exist (You can get it from the mersenne.org website)
it is useless for any cryptographic purpose. It has no use whatsoever.
R.D. Silverman is offline   Reply With Quote
Old 2006-03-18, 06:33   #15
KickBoxer
 
Mar 2006

3 Posts
Default Sorry

Sorry but I'm new here i don't know how to use this site
any way thanks a lot
and for lucas there is a big usage of it in cryptographic cause I'm working on it and there is a lot more so i just want to make the library of it to be as a tool in program but u know if there is a code of this library i will save time

so again if u know the link please just let me know

thanks

Warmest Regards
KickBoxer is offline   Reply With Quote
Old 2006-03-18, 07:15   #16
ColdFury
 
ColdFury's Avatar
 
Aug 2002

14016 Posts
Default

Quote:
and for lucas there is a big usage of it in cryptographic cause I'm working on it and there is a lot more so i just want to make the library of it to be as a tool in program but u know if there is a code of this library i will save time
The Lucas-Lehmer test has absolutely no cryptographic applications. Perhaps you're confusing with something else.
ColdFury is offline   Reply With Quote
Old 2006-03-18, 07:23   #17
KickBoxer
 
Mar 2006

3 Posts
Default may be yes

may be yes iimm talking about the lucas numbers wich they are a part of the Fibonacci because i need to use the set of Lucas in my project and sorry i know that there is some types of Lucas such as the TriLucas and others but i need the basic algorithm of the Lucas to use it as a Library in my Project thats all

thanks a lot

yours
KickBoxer is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Modifying the Lucas Lehmer Primality Test into a fast test of nothing Trilo Miscellaneous Math 25 2018-03-11 23:20
A second proof for the Lucas-Lehmer Test carpetpool Miscellaneous Math 2 2017-07-30 09:21
Lucas-Lehmer test proof etc. science_man_88 Miscellaneous Math 48 2010-07-14 23:33
proof the lucas lehmer test kurtulmehtap Math 13 2009-10-02 12:12
Lucas-Lehmer Test storm5510 Math 22 2009-09-24 22:32

All times are UTC. The time now is 22:30.


Tue Feb 7 22:30:25 UTC 2023 up 173 days, 19:58, 1 user, load averages: 1.07, 1.01, 1.08

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.

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