mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Programming

Reply
 
Thread Tools
Old 2012-12-26, 19:21   #1
Sam Kennedy
 
Sam Kennedy's Avatar
 
Oct 2012

10100102 Posts
Default Could someone please check my calculations?

I'm working on generating polynomials for the MPQS, everything is working, but I'm not sure if it's correct.

n = 61063
M = 50

d =~ a prime around sqrt(61063/2)/50, with a residue n mod p = 3
A = d^2 = 3^2 = 9

Now computing B is a little bit more involved:
h = modular square root of 61063 mod 3 = 1
v = modular inverse of 2h * ((n - h^2)/d) mod d
= 2 * ((61063 - 1)/3) mod 3 = 1
B = h + vd mod A
= 1 + (1*3) mod 9 = 4

So the polynomial will be y(x) = (9x + 4)^2 - 61063
And I will plug in values of x from -50 to 50.

For the sake of example, let's pretend that the first value of x (-50) produces a smooth value, would the relation be stored as:
x = -50, y = 137853
or
x = -50, y = 15317
or
x = -446, y = 137853
or
x = -446, y = 15317

I'm thinking the last one, but I got an E in maths and dropped the course, so not exactly qualified to be stating facts

Thank You
Sam Kennedy is offline   Reply With Quote
Old 2012-12-26, 22:03   #2
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

23×7×107 Posts
Default

The third option would work. msieve stores its relations in its savefile by recording a, b, x and the factorization I think. I am not sure why. If someone could give the way to make msieve read relations with a=1 b=0 I would be grateful. I can't quite understand the format.
henryzz is offline   Reply With Quote
Old 2012-12-27, 08:52   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

5×709 Posts
Default

The savefile lists a, b and x but expresses the factorization as a list of array offsets, not a list of primes. Then you have an 'L' and the two large primes of the relation, one or both of which may be 1.
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Factoring Calculations harishdeen Homework Help 14 2015-03-31 15:26
Interval calculations with a given alpha CRGreathouse Math 10 2010-04-09 06:23
First check and double check llrnet servers. opyrt Prime Sierpinski Project 3 2009-01-02 01:50
Is based 10 used for calculations? Googol Information & Answers 2 2007-07-27 03:09
HOW MANY CALCULATIONS AT ONCE?? alienz Lounge 19 2003-07-06 03:11

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


Wed Aug 10 15:03:00 UTC 2022 up 34 days, 9:50, 4 users, load averages: 1.34, 1.50, 1.39

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.

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