mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Homework Help

Reply
 
Thread Tools
Old 2021-04-09, 07:26   #1
mersenneNoob
 
"Nigel"
Apr 2021

11102 Posts
Minus Factorize a 129-digit number

Code:
167385405371362584782846408982573842467658758597134437038484622185119073107121016763971211022426995195588062521818021967340171529
is a 129 digit number and I have tried to factor it using ECM efforts, but it wouldn't bulge. If you use the calculator at alpertron.com it won't produce the factors quickly, because I am already at the curve 2150 and no factors were produced. May someone help factor this.

Last fiddled with by Dr Sardonicus on 2021-04-23 at 13:54
mersenneNoob is offline   Reply With Quote
Old 2021-04-09, 07:47   #2
mersenneNoob
 
"Nigel"
Apr 2021

2·7 Posts
Default First factor estimate

Maybe it has 45 digits or so in the first factor
mersenneNoob is offline   Reply With Quote
Old 2021-04-09, 07:50   #3
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

1000001011012 Posts
Default

It looks like you are perhaps trying to factor this number?
Code:
33765749444723236975938383549571694531728722961303548619829414070181324100^2+1
frmky is offline   Reply With Quote
Old 2021-04-09, 07:52   #4
mersenneNoob
 
"Nigel"
Apr 2021

2×7 Posts
Default

yes I am and I accidentally stumbled on this crap
mersenneNoob is offline   Reply With Quote
Old 2021-04-09, 12:55   #5
charybdis
 
charybdis's Avatar
 
Apr 2020

263 Posts
Default

Normally when I stumble across some crap I want to clean it up, not find its factors.

But if you desperately want to know the factors of this number, the best way is to find them yourself. There's some excellent advice in this thread, particularly post #8, assuming you're running Windows. A 129-digit number should take less than a day to factor using yafu+ggnfs on a modern quad-core.
charybdis is offline   Reply With Quote
Old 2021-04-09, 19:35   #6
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

32×5×7×19 Posts
Default

Let s = 33765749444723236975938383549571694531728722961303548619829414070181324100 so your number is s^2 + 1.

Is there some special significance to s or s^2 + 1?
CRGreathouse is offline   Reply With Quote
Old 2021-04-09, 20:23   #7
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

22×5×307 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Let s = 33765749444723236975938383549571694531728722961303548619829414070181324100 so your number is s^2 + 1.
Hmmm?

Your number ends in ...00
Squaring +1 gives ...0001
The number in #1 ends in ...1529
retina is offline   Reply With Quote
Old 2021-04-09, 21:44   #8
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

111111000102 Posts
Default

Code:
33765749444723236975938383549571694531728722961303548619829414070181324100^2+1
= 6811381392746490569 x 
167385405371362584782846408982573842467658758597134437038484622185119073107121016763971211022426995195588062521818021967340171529
I have no idea how frmky could have figured that out or what the significance of any of the numbers are.


ETA:
PARI-GP code:
Code:
factor(6811381392746490569 )
%8 =
[          109 1]

[        23917 1]

[2612774911073 1]
ETA II One thing you can be sure of is that none of the prime factors p of OP-Number will be of the form 2n+1 where n is an odd integer, so you can rule out the infinite set 3, 7, 11,19, ....as candidates

Last fiddled with by a1call on 2021-04-09 at 22:13
a1call is offline   Reply With Quote
Old 2021-04-09, 22:50   #9
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2·1,009 Posts
Default

Quote:
Originally Posted by a1call View Post
Code:
33765749444723236975938383549571694531728722961303548619829414070181324100^2+1
= 6811381392746490569 x 
167385405371362584782846408982573842467658758597134437038484622185119073107121016763971211022426995195588062521818021967340171529
I have no idea how frmky could have figured that out or what the significance of any of the numbers are.


ETA:
PARI-GP code:
Code:
factor(6811381392746490569 )
%8 =
[          109 1]

[        23917 1]

[2612774911073 1]
ETA II One thing you can be sure of is that none of the prime factors p of OP-Number will be of the form 2n+1 where n is an odd integer, so you can rule out the infinite set 3, 7, 11,19, ....as candidates
ETA III You can also be sure that at least one of the prime factors of OP-Number will be of the form 4*n+1 where n is an odd integer.
a1call is offline   Reply With Quote
Old 2021-04-09, 23:14   #10
charybdis
 
charybdis's Avatar
 
Apr 2020

263 Posts
Default

Quote:
Originally Posted by a1call View Post
ETA III You can also be sure that at least one of the prime factors of OP-Number will be of the form 4*n+1 where n is an odd integer.
Wrong.

The factors of OP's number are
Code:
166447885293942400205064657834447096885456111524808377
1005632514199652040245190989819182186076324308468303514078693528739687994577
(I didn't find these myself, someone put them in factordb.)

Both factors are 1 mod 8.
charybdis is offline   Reply With Quote
Old 2021-04-10, 01:44   #11
mersenneNoob
 
"Nigel"
Apr 2021

2×7 Posts
Default Thanks

Thanks for the new 54-digit factor!
mersenneNoob is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Factoring a 172-digit number. Titteris Factoring 65 2019-02-15 01:00
Generating from 16 to 35 digit number in row (+1) pepi37 Math 10 2018-03-02 16:50
Factor a 108-digit number sweety439 Factoring 9 2016-12-21 21:22
10,000,000 digit number Unregistered Software 3 2004-03-03 19:20

All times are UTC. The time now is 03:16.

Wed May 12 03:16:59 UTC 2021 up 33 days, 21:57, 0 users, load averages: 2.70, 1.76, 1.57

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.