mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2016-12-18, 12:08   #1
sweety439
 
sweety439's Avatar
 
Nov 2016

44768 Posts
Default Factor a 108-digit number

Can you factor this 108-digit number?

358067153075280091687606962140031769213545967330874843089105902372932716917748288458270854167173891502700629

This number is a cofactor of Pell(361).
sweety439 is offline   Reply With Quote
Old 2016-12-18, 13:19   #2
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

112008 Posts
Default

Use Yafu.
pinhodecarlos is offline   Reply With Quote
Old 2016-12-18, 16:07   #3
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

26038 Posts
Default

It is a cofactor of Pell(361)=((1+sqrt(2))^361-(1-sqrt(2))^361)/(2*sqrt(2)) (see https://en.wikipedia.org/wiki/Pell_number), what has been already in factordb. Factorization should be easy with snfs.
R. Gerbicz is offline   Reply With Quote
Old 2016-12-18, 18:31   #4
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

112E16 Posts
Default

Quote:
Originally Posted by sweety439 View Post
Can you factor this 108-digit number?
Yes, yes I can. Why can't you?
VBCurtis is offline   Reply With Quote
Old 2016-12-19, 11:06   #5
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

54416 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Yes, yes I can. Why can't you?
Sweety will be hapiest person on the world : if we, all, here, making his wishes, as our command, and whatever he wish, we jump, and do
pepi37 is offline   Reply With Quote
Old 2016-12-19, 20:06   #6
carpetpool
 
carpetpool's Avatar
 
"Sam"
Nov 2016

22·79 Posts
Default

358067153075280091687606962140031769213545967330874843089105902372932716917748288458270854167173891502700629 = 9104172185158168919441107361 * 39330006703850505769586059189807082280648538137945488453980734279873751592065589

Sweety439, my next challenge for you is to use yafu, msieve, or gmp-ecm like pinhodecarlos and I am suggesting and factor:

434500110637200403708423583711016906094707753940581510237433729028636147420998147897873135988368249681558787

(It's another 108 digit number just like your thread title says)

Last fiddled with by carpetpool on 2016-12-19 at 20:07
carpetpool is offline   Reply With Quote
Old 2016-12-21, 17:33   #7
sweety439
 
sweety439's Avatar
 
Nov 2016

2×7×132 Posts
Default

Thanks for find the factor 9104172185158168919441107361
sweety439 is offline   Reply With Quote
Old 2016-12-21, 18:52   #8
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

22×337 Posts
Default

Quote:
Originally Posted by carpetpool View Post
358067153075280091687606962140031769213545967330874843089105902372932716917748288458270854167173891502700629 = 9104172185158168919441107361 * 39330006703850505769586059189807082280648538137945488453980734279873751592065589

Sweety439, my next challenge for you is to use yafu, msieve, or gmp-ecm like pinhodecarlos and I am suggesting and factor:

434500110637200403708423583711016906094707753940581510237433729028636147420998147897873135988368249681558787

(It's another 108 digit number just like your thread title says)

Dont do work for this guy: I think he is bored in ghis life, and has no other work except to post many, many messages on this forum. Some of them are interesting, but bigger part of them is totally useless. And also I doubt that he wont to learn: he rather say same thing again and again.
Many members here do work, and once in the month report results, no unnecessary topics, no unnecessary posts, there is no need to prove something and self-praise of Sweety439 is on high ranking ( in his own eyes). Rest thinks completely different.
pepi37 is offline   Reply With Quote
Old 2016-12-21, 21:16   #9
carpetpool
 
carpetpool's Avatar
 
"Sam"
Nov 2016

22×79 Posts
Post

Okay, I have to agree with you there just from reading most of his posts. I was actually trying to educate him on some of these concepts, but now I think he should just wiki them or read about them on another source.
carpetpool is offline   Reply With Quote
Old 2016-12-21, 21:22   #10
carpetpool
 
carpetpool's Avatar
 
"Sam"
Nov 2016

4748 Posts
Post

Quote:
Originally Posted by sweety439 View Post
Thanks for find the factor 9104172185158168919441107361
In order to factor my challenge number, you will need to become more resourceful and download factorization programs such as gmp-ecm or yafu. FYI You could have search the factor yourself on factordb.com. It won't work with the number I am asking you to factor, if you can.
carpetpool is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
New 70 digit factor R.D. Silverman Cunningham Tables 16 2016-01-23 22:16
73 digit ECM factor akruppa Factoring 103 2010-11-27 20:51
Time needed to factor a 150 digit number ladderbook Factoring 14 2008-11-27 13:02
62-digit prime factor of a Mersenne number ET_ Factoring 39 2006-05-11 18:27
160 digit factor found of 366 digit (PRP-1) AntonVrba Factoring 7 2005-12-06 22:02

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

Wed Oct 28 03:37:58 UTC 2020 up 48 days, 48 mins, 2 users, load averages: 1.49, 1.90, 1.94

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