mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > Alberico Lepore

Reply
 
Thread Tools
Old 2021-04-25, 19:50   #1
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

1E216 Posts
Default P_1_6 Integer Factorization

P_1_6 Integer Factorization

and

Method of solving the factorization system of P_1_6 Integer Factorization (Exercise)


after more than 6 years I think I made it.
what do you think ?
Alberico Lepore is offline   Reply With Quote
Old 2021-04-26, 13:54   #2
Alberico Lepore
 
Alberico Lepore's Avatar
 
May 2017
ITALY

7428 Posts
Default

unfortunately there is a very important error in the second pdf but the first pdf is correct


Error

Quote:
We know that two consecutive odd numbers are divisible by 4 while even numbers 2 * even + 4 = 4 * R.

(7*k^2 + 10*k + 186)+2*(8*k+1)=4*R

k*(7*k+26)+188=4*R -> k is even -> k=2*h -> a1 is odd

let's try if a1 was even

(7*k^2 + 10*k + 186)+4*(8*k+1)=4*R

7*k*(k+6)+190 =4*R

k cannot be even or odd


Quote:
no information ?

We know that two consecutive odd numbers are divisible by 4.

then

2*(28*h^2 + 11*h + 12)+2*(16*h+1)=56*h^2+27*h+26=4*R

-> 4*R=2*(28*h^2+27*h+13) -> h is odd ->
Alberico Lepore is offline   Reply With Quote
Old 2021-04-26, 15:32   #3
mathwiz
 
Mar 2019

9D16 Posts
Default

You continue throwing large numbers of equations at us and saying "what do you think?"

Show how your method can factor an arbitrary 20-digit semiprime, for example.
mathwiz is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Why integer factorization is in P/FP? tetramur Factoring 4 2019-01-23 20:51
Integer factorization? bearnol2 Information & Answers 7 2010-12-09 02:50
Integer factorization with q < 2p mgb Math 36 2009-11-07 15:59
Integer Factorization mgb Math 16 2007-12-17 10:43
Integer Factorization 2 mgb Math 5 2007-07-23 12:55

All times are UTC. The time now is 20:21.

Thu May 6 20:21:12 UTC 2021 up 28 days, 15:02, 0 users, load averages: 1.95, 1.66, 1.69

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