mersenneforum.org  

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

Reply
 
Thread Tools
Old 2018-10-31, 20:05   #1
wildrabbitt
 
Jul 2014

3·149 Posts
Default puzzled about a statement

Hi, I'm reading something about Quadratic Fields from Hardy's "An introduction to the theory of numbers".

I've come to an impasse. There's a sentence which I've outlined in black which I don't understand. It says "is plainly equivalent to" but I simply can't how the statement about the norm is equivalent to the version of the division algorithm (with the inequality of Norms) above. I'd really appreciate some help making sense of it if possible.



https://www.mersenneforum.org/attach...1&d=1541016049
Attached Thumbnails
Click image for larger version

Name:	scan_for_question_about_norm.jpg
Views:	120
Size:	754.8 KB
ID:	19195  
wildrabbitt is offline   Reply With Quote
Old 2018-11-01, 05:56   #2
wpolly
 
wpolly's Avatar
 
Sep 2002
Vienna, Austria

3·73 Posts
Default

Quote:
Originally Posted by wildrabbitt View Post
I've come to an impasse. There's a sentence which I've outlined in black which I don't understand. It says "is plainly equivalent to" but I simply can't how the statement about the norm is equivalent to the version of the division algorithm (with the inequality of Norms) above. I'd really appreciate some help making sense of it if possible.
Hint: \delta=\gamma/\gamma_1.
wpolly is offline   Reply With Quote
Old 2018-11-01, 09:54   #3
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

2×23×37 Posts
Default

Also remember that N(αβ)=N(α)N(β).
Nick is offline   Reply With Quote
Old 2018-11-01, 20:19   #4
wildrabbitt
 
Jul 2014

3×149 Posts
Default

Thanks to both of you.

I'm nearly ready to move on after a whole day going crazy.
wildrabbitt is offline   Reply With Quote
Old 2018-11-02, 09:10   #5
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

170210 Posts
Default

Quote:
Originally Posted by wildrabbitt View Post
I'm nearly ready to move on after a whole day going crazy.
Mathematics research often feels like that.
Your tenacity is a good thing!
Nick is offline   Reply With Quote
Old 2018-11-02, 13:43   #6
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

23·1,223 Posts
Default

Click image for larger version

Name:	clippy.png
Views:	65
Size:	24.8 KB
ID:	19212
Uncwilly is online now   Reply With Quote
Old 2018-11-04, 15:22   #7
wildrabbitt
 
Jul 2014

3×149 Posts
Default next thing

Hi again,

I've been reading on a bit in the book and there's something else I don't get.
If I could have another hint or a clear explanation I'd be really grateful.


https://www.mersenneforum.org/attach...1&d=1541344310

I've outlined something with a black line. The (14.7.2) refers to the inequality with this number on the page from my first post.

Firstly, I don't see why r=\frac{1}{2} and s=\frac{1}{2} have been chosen as special because I think all possible numbers from the quadratic field (ie any r and s) aught to be under consideration.

Secondly, I don't see why chosing these values for r and s leads to the simple

inequality \frac{1}{2} + \frac{1}{2}\mu < 1. What happens to x^2, -x, y^2 and -y?


It'd be nice if someone could point the way for me.

BTW, I don't know how to embed an image into a post. If someone could explain it'd make things better.
Attached Thumbnails
Click image for larger version

Name:	KSCN0006.jpg
Views:	88
Size:	674.8 KB
ID:	19223  

Last fiddled with by wildrabbitt on 2018-11-04 at 15:25
wildrabbitt is offline   Reply With Quote
Old 2018-11-04, 16:59   #8
wildrabbitt
 
Jul 2014

3·149 Posts
Default

Sorry I've made a mistake. I was looking at 14.7.1 rather than 14.7.2 .Should be okay now.

Actually, I didn't make a mistake. My mistake was thinking I'd made one.

Last fiddled with by wildrabbitt on 2018-11-04 at 17:03
wildrabbitt is offline   Reply With Quote
Old 2018-11-04, 17:00   #9
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

2·23·37 Posts
Default

Quote:
Originally Posted by wildrabbitt View Post
Firstly, I don't see why r=\frac{1}{2} and s=\frac{1}{2} have been chosen as special because I think all possible numbers from the quadratic field (ie any r and s) aught to be under consideration.

Secondly, I don't see why chosing these values for r and s leads to the simple

inequality \frac{1}{2} + \frac{1}{2}\mu < 1. What happens to x^2, -x, y^2 and -y?


It'd be nice if someone could point the way for me.
.
We are assuming that the quadratic field is Euclidean so, indeed, for any rational r and s there must exist integers x and y such that
\[ |(r-x)^2-m(s-y)^2|<1.\]
In particular, this must hold if we take \(r=s=\frac{1}{2}\).
Putting \(\mu=-m>0\), there must exist integers x and y satisfying
\[ \left(\frac{1}{2}-x\right)^2+\mu\left(\frac{1}{2}-y\right)^2<1.\]
But for all integers x we have \((\frac{1}{2}-x)^2\geq\frac{1}{4}\) and similarly for y ...

Quote:
Originally Posted by wildrabbitt View Post
BTW, I don't know how to embed an image into a post. If someone could explain it'd make things better.
Once you have uploaded an image, you can insert it in your text by clicking the arrow next to the paper clip and choosing it from the drop-down menu.
But don't put too many full pages of Hardy & Wright on this public forum or we'll get intro copyright trouble!
Nick is offline   Reply With Quote
Old 2018-11-04, 17:05   #10
wildrabbitt
 
Jul 2014

44710 Posts
Default

Thanks Nick.

I see now. That's very helpful.

Is it possible for the pages to be deleted. I don't mind.
wildrabbitt is offline   Reply With Quote
Old 2018-11-04, 18:44   #11
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by Nick View Post
But don't put too many full pages of Hardy & Wright on this public forum or we'll get intro copyright trouble!
or Just write in TeX .
science_man_88 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Official "String copy Statement Considered Harmful" thread Dubslow Programming 19 2012-05-31 17:49
Statement by Gauss about Euler's Identity... Xyzzy Miscellaneous Math 58 2006-05-04 13:03

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


Fri Jul 16 18:16:19 UTC 2021 up 49 days, 16:03, 1 user, load averages: 2.75, 2.45, 2.06

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.