mersenneforum.org 20th Test of primality and factorization of Lepore with Pythagorean triples
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2018-01-08, 09:39   #1
Alberico Lepore

May 2017
ITALY

20816 Posts
20th Test of primality and factorization of Lepore with Pythagorean triples

20th Test of primality and factorization of Lepore with Pythagorean triples
(conjecture) in linear coputational complexity

What do you think about it?
Attached Files
 20th Test of primality and factorization of Lepore with Pythagorean triples.pdf (27.6 KB, 221 views)

2018-01-08, 10:20   #2
jnml

Feb 2012
Prague, Czech Republ

18510 Posts

Quote:
 Originally Posted by Alberico Lepore 20th Test of primality and factorization of Lepore with Pythagorean triples (conjecture) in linear coputational complexity What do you think about it?
Copy of the document body:

Sian N = p * q with p and q integer then there will be a Pythagorean triplet,
with a smaller cateto N and the other two sides C and D (respectively cateto
and hypotenuse),such that GCD (N, C, D) = p or GCD (N, C, D) = q.

Therefore, having a table with the Pythagorean triples ordered by a minor
cateto will be able to factor or establish primality in linear computational
complexity.

 2018-01-08, 10:58 #3 Alberico Lepore     May 2017 ITALY 52010 Posts additionally N^2+C^2=D^2 , (C+D)/q=p^2 , D-C=q and N^2+C^2=D^2 , (C+D)/p=q^2 , D-C=p
2018-01-08, 16:21   #4
LaurV
Romulan Interpreter

"name field"
Jun 2011
Thailand

2·4,933 Posts

Quote:
 Originally Posted by jnml Therefore, having a table with the Pythagorean triples ordered by a minor cateto will be able to factor or establish primality in linear computational complexity.
Leaving apart the fact that this ignores the time to search in the table, I have a better version:

"Having a table with Natural Numbers N ordered by N, and their factorization will be able to factor or establish primality in linear computational complexity". Why do you need Pythagorean triples?

2018-01-08, 16:34   #5
CRGreathouse

Aug 2006

3×1,993 Posts

Quote:
 Originally Posted by LaurV "Having a table with Natural Numbers N ordered by N, and their factorization will be able to factor or establish primality in linear computational complexity". Why do you need Pythagorean triples?
I have a method by which I can construct the n-th natural number directly, obviating the need for initialization and storage. Combining our technologies, we could get nearly the efficiency of trial division with just as little memory.

2018-01-09, 10:58   #6
Alberico Lepore

May 2017
ITALY

23×5×13 Posts

Quote:
 Originally Posted by LaurV Leaving apart the fact that this ignores the time to search in the table, I have a better version: "Having a table with Natural Numbers N ordered by N, and their factorization will be able to factor or establish primality in linear computational complexity". Why do you need Pythagorean triples?
Because with the Pythagorean triples I found a method to eliminate a factor.
Only I have to get back to solving this (2077*(4*sqrt(2*b+1)-3))/(32*b+7)=q
can you help me?

2018-01-09, 14:12   #7
CRGreathouse

Aug 2006

3×1,993 Posts

Quote:
 Originally Posted by Alberico Lepore Because with the Pythagorean triples I found a method to eliminate a factor. Only I have to get back to solving this (2077*(4*sqrt(2*b+1)-3))/(32*b+7)=q can you help me?
b = (4313929 - 12462q - 7q^2)/(32q^2).

2018-01-09, 15:19   #8
Alberico Lepore

May 2017
ITALY

20816 Posts

Quote:
 Originally Posted by CRGreathouse b = (4313929 - 12462q - 7q^2)/(32q^2).
what procedure is used to solve it?

2018-01-09, 15:22   #9
jnml

Feb 2012
Prague, Czech Republ

5×37 Posts

Quote:
 Originally Posted by Alberico Lepore what procedure is used to solve it?
For example.

2018-01-09, 15:28   #10
Alberico Lepore

May 2017
ITALY

10000010002 Posts

Quote:
 Originally Posted by jnml
i do not have PRO

2018-01-09, 16:26   #11
CRGreathouse

Aug 2006

3×1,993 Posts

Quote:
 Originally Posted by Alberico Lepore i do not have PRO
The free version should do it. Failing that, you could just, you know, solve the equation?

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post Alberico Lepore Alberico Lepore 2 2018-01-01 21:31 Alberico Lepore Alberico Lepore 48 2017-12-30 09:43 a nicol Miscellaneous Math 21 2017-12-19 11:34 Rokas Math 3 2005-01-02 03:50 jinydu Puzzles 6 2003-12-13 10:10

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

Thu Jan 20 13:22:04 UTC 2022 up 181 days, 7:51, 0 users, load averages: 1.73, 1.66, 1.50

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

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