mersenneforum.org The factors of 11,199-
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2004-09-25, 11:38   #1
Jeff Gilchrist

Jun 2003

3×17×23 Posts
The factors of 11,199-

Hot off the press:

Quote:
 The NFSNet Factoring Group is pleased to announce the completion of the factorization of 11^199-1. With this result, we believe that the Cunningham Tables are now complete for all exponents through 200. Factorization completed at Sat Sep 25 01:26:33 2004 Original number had 173 digits: 181424312986742600742748179839931662419311819046686898199346661744653957 779372366959127525442201249895067449578778479644871613742902249743241644 54105724218985841096839560767 Probable prime factor 1 has 68 digits: 74228785249216074982007362154907801499582555623361265045414501593697 Probable prime factor 2 has 105 digits: 244412342701861216628558491806167083777646790639217220958013679215078180 469414019465786543673741193393311 I would like to thank all of the individuals who assisted in the effort. A formal announcement will follow. Richard Wackerbarth

 2004-09-27, 14:01 #2 R.D. Silverman     "Bob Silverman" Nov 2003 North of Boston 3·5·509 Posts Hi, Can you post the details of the linear algebra? How big was the matrix? What was its density? How long did it take to solve? etc. Bob
 2004-09-27, 23:40 #3 dleclair     Mar 2003 2×41 Posts Here are some details from Richard about the linear algebra: We collected about 46.1 million relations. After filtering these were reduced to a matrix with dimensions 2387874 x 2390123. The matrix weight was 91470168. Total time to solve the matrix on one CPU of Richard's G5 PowerMac was 824595 seconds (about 9.5 days). -Don Leclair

 Similar Threads Thread Thread Starter Forum Replies Last Post Jeff Gilchrist Wagstaff PRP Search 10 2013-04-07 11:07 paulunderwood Miscellaneous Math 10 2013-02-13 20:35 MatWur-S530113 PrimeNet 11 2009-01-21 19:08 jocelynl Factoring 2 2004-10-31 02:55 Yogi Math 9 2004-10-26 17:14

All times are UTC. The time now is 04:53.

Wed Oct 4 04:53:09 UTC 2023 up 21 days, 2:35, 0 users, load averages: 0.85, 0.80, 0.93

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.

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