mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2006-09-20, 04:46   #1
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2·52·71 Posts
Default Text for computational algebraic number theory?

Does anyone have a recommendation for a text on this subject? I've realized that I'm not going to be able to implement an NFS square root (or understand NFS, for that matter) without understanding this subject better.

There's Cohen's 'A Course In Computational Algebraic Number Theory', but I'm concerned that it's a bit dated by now. I'd prefer something more modern, that can deal with the algorithms used by latter-day NFS. It doesn't have to be a basic text either, I'll just keep rereading it until I understand :)

Thanks,
jasonp
jasonp is offline   Reply With Quote
Old 2006-09-20, 14:09   #2
Chris Card
 
Chris Card's Avatar
 
Aug 2004

7×19 Posts
Default

Hi Jason,
Quote:
Originally Posted by jasonp View Post
Does anyone have a recommendation for a text on this subject? I've realized that I'm not going to be able to implement an NFS square root (or understand NFS, for that matter) without understanding this subject better.

There's Cohen's 'A Course In Computational Algebraic Number Theory', but I'm concerned that it's a bit dated by now. I'd prefer something more modern, that can deal with the algorithms used by latter-day NFS. It doesn't have to be a basic text either, I'll just keep rereading it until I understand :)

Thanks,
jasonp
I implemented the NFS square root algorithm based on studying (over many months I should say) Cohen, and the papers by Montgomery and Nguyen. I think everything you need is in there, although it's probably a good idea to have a few other books on ANT to refer to. The trickiest algorithms you need (IMO) are those for calculating an integer basis (Round2) and decomposition of ideals into prime ideals - if you can crack those you'll be a long way down the road. Just be careful, there are a few typos in Cohen that confuse the issue.

Chris
Chris Card is offline   Reply With Quote
Old 2006-09-20, 15:17   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

DDE16 Posts
Default

Quote:
Originally Posted by Chris Card View Post
Just be careful, there are a few typos in Cohen that confuse the issue.
Does anyone have the 2000 reprinting of this book? I wonder if those typos got fixed. The local university library appears to have it too...

jasonp
jasonp is offline   Reply With Quote
Old 2006-09-20, 16:03   #4
Chris Card
 
Chris Card's Avatar
 
Aug 2004

7·19 Posts
Default

Quote:
Originally Posted by jasonp View Post
Does anyone have the 2000 reprinting of this book? I wonder if those typos got fixed. The local university library appears to have it too...

jasonp
I have the 2000 reprinting, and there are typos in it which weren't in the Errata published on the web. I reported several typos to M. Cohen at the time, but I haven't checked recently to see if they've been added to the Errata.

Chris
Chris Card is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Basic Number Theory 1 & 2 Nick Number Theory Discussion Group 17 2017-12-23 20:10
Observational Number Theory MattcAnderson Miscellaneous Math 8 2016-01-03 19:43
Ask a number theory question wreck Math 4 2010-04-15 07:11
Easy number theory. mfgoode Puzzles 2 2006-05-30 09:46
number theory help math Homework Help 2 2004-05-02 18:09

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


Fri Dec 9 21:57:33 UTC 2022 up 113 days, 19:26, 0 users, load averages: 1.61, 1.06, 0.99

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.

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