How do you proof that the simply periodic continuous fraction is palindromic for the square root of positive primes?
Clash Royale CLAN TAG#URR8PPP
up vote
2
down vote
favorite
I have formulated this question based on the initial curiosity and further investigation of the topic posted here: Identity and possible generalization of the reflective periodic continued fractions
How do you proof that for the square root of any positive prime, the simply periodic continuous fraction is palindromic?
It should be true both for even:
$$sqrtZ^+_prime = [a_0; a_1, a_2, ..., a_2, a_1, 2a_0]$$
and for odd:
$$sqrtZ^+_prime = [a_0; a_1, ..., a_n, ..., a_1, 2a_0]$$
sequences.
See also: https://en.wikipedia.org/wiki/Square_root#As_periodic_continued_fractions
number-theory roots continued-fractions palindrome
asked May 20 '17 at 12:12
MarkokraM
3781313
add a comment |Â
up vote
2
down vote
favorite
I have formulated this question based on the initial curiosity and further investigation of the topic posted here: Identity and possible generalization of the reflective periodic continued fractions
How do you proof that for the square root of any positive prime, the simply periodic continuous fraction is palindromic?
It should be true both for even:
$$sqrtZ^+_prime = [a_0; a_1, a_2, ..., a_2, a_1, 2a_0]$$
and for odd:
$$sqrtZ^+_prime = [a_0; a_1, ..., a_n, ..., a_1, 2a_0]$$
sequences.
See also: https://en.wikipedia.org/wiki/Square_root#As_periodic_continued_fractions
number-theory roots continued-fractions palindrome
asked May 20 '17 at 12:12
MarkokraM
3781313
It's no easier to prove it for primes than to prove it for positive nonsquare integers generally, but it is a bit long. Better to get yourself a good intro Number Theory text, many of them include the proof.
– Gerry Myerson
May 20 '17 at 12:52
I found many papers talking about the symmetry of the conjugate of the quadratic surd. But I didn't find any of them dealing with palindromic part exactly. I'd appreciate any reference that deals with the exact palindromic case I'm pointing. Of cource handling primes is not required, I thought it could narrow the problem but maybe it doesn't but rather complicates the proof...
– MarkokraM
May 20 '17 at 13:01
Have you tracked down any of the references in my answer?
– Gerry Myerson
May 23 '17 at 12:42
1
Yes. I found Roberts and Stark and got some ideas. Still trying to find other three sources if they are available online. I'll be back after doing some work with given exercises.
– MarkokraM
May 23 '17 at 14:04
1
Also Rosen, "Elementary Number Theory" (10.4, pages 387-388) was online. So far it has the exact point made toward palindromic part and double ending of the sequence. It just needs to be modified a bit to fit to my question.
– MarkokraM
May 24 '17 at 3:56
add a comment |Â
up vote
2
down vote
favorite
up vote
2
down vote
favorite
I have formulated this question based on the initial curiosity and further investigation of the topic posted here: Identity and possible generalization of the reflective periodic continued fractions
How do you proof that for the square root of any positive prime, the simply periodic continuous fraction is palindromic?
It should be true both for even:
$$sqrtZ^+_prime = [a_0; a_1, a_2, ..., a_2, a_1, 2a_0]$$
and for odd:
$$sqrtZ^+_prime = [a_0; a_1, ..., a_n, ..., a_1, 2a_0]$$
sequences.
See also: https://en.wikipedia.org/wiki/Square_root#As_periodic_continued_fractions
number-theory roots continued-fractions palindrome
asked May 20 '17 at 12:12
MarkokraM
3781313
I have formulated this question based on the initial curiosity and further investigation of the topic posted here: Identity and possible generalization of the reflective periodic continued fractions
How do you proof that for the square root of any positive prime, the simply periodic continuous fraction is palindromic?
It should be true both for even:
$$sqrtZ^+_prime = [a_0; a_1, a_2, ..., a_2, a_1, 2a_0]$$
and for odd:
$$sqrtZ^+_prime = [a_0; a_1, ..., a_n, ..., a_1, 2a_0]$$
sequences.
See also: https://en.wikipedia.org/wiki/Square_root#As_periodic_continued_fractions
number-theory roots continued-fractions palindrome
asked May 20 '17 at 12:12
MarkokraM
3781313
asked May 20 '17 at 12:12
MarkokraM
3781313
asked May 20 '17 at 12:12
MarkokraM
3781313
asked May 20 '17 at 12:12
MarkokraM
3781313
3781313
It's no easier to prove it for primes than to prove it for positive nonsquare integers generally, but it is a bit long. Better to get yourself a good intro Number Theory text, many of them include the proof.
– Gerry Myerson
May 20 '17 at 12:52
I found many papers talking about the symmetry of the conjugate of the quadratic surd. But I didn't find any of them dealing with palindromic part exactly. I'd appreciate any reference that deals with the exact palindromic case I'm pointing. Of cource handling primes is not required, I thought it could narrow the problem but maybe it doesn't but rather complicates the proof...
– MarkokraM
May 20 '17 at 13:01
Have you tracked down any of the references in my answer?
– Gerry Myerson
May 23 '17 at 12:42
1
Yes. I found Roberts and Stark and got some ideas. Still trying to find other three sources if they are available online. I'll be back after doing some work with given exercises.
– MarkokraM
May 23 '17 at 14:04
1
Also Rosen, "Elementary Number Theory" (10.4, pages 387-388) was online. So far it has the exact point made toward palindromic part and double ending of the sequence. It just needs to be modified a bit to fit to my question.
– MarkokraM
May 24 '17 at 3:56
add a comment |Â
It's no easier to prove it for primes than to prove it for positive nonsquare integers generally, but it is a bit long. Better to get yourself a good intro Number Theory text, many of them include the proof.
– Gerry Myerson
May 20 '17 at 12:52
I found many papers talking about the symmetry of the conjugate of the quadratic surd. But I didn't find any of them dealing with palindromic part exactly. I'd appreciate any reference that deals with the exact palindromic case I'm pointing. Of cource handling primes is not required, I thought it could narrow the problem but maybe it doesn't but rather complicates the proof...
– MarkokraM
May 20 '17 at 13:01
Have you tracked down any of the references in my answer?
– Gerry Myerson
May 23 '17 at 12:42
1
Yes. I found Roberts and Stark and got some ideas. Still trying to find other three sources if they are available online. I'll be back after doing some work with given exercises.
– MarkokraM
May 23 '17 at 14:04
1
Also Rosen, "Elementary Number Theory" (10.4, pages 387-388) was online. So far it has the exact point made toward palindromic part and double ending of the sequence. It just needs to be modified a bit to fit to my question.
– MarkokraM
May 24 '17 at 3:56
It's no easier to prove it for primes than to prove it for positive nonsquare integers generally, but it is a bit long. Better to get yourself a good intro Number Theory text, many of them include the proof.
– Gerry Myerson
May 20 '17 at 12:52
It's no easier to prove it for primes than to prove it for positive nonsquare integers generally, but it is a bit long. Better to get yourself a good intro Number Theory text, many of them include the proof.
– Gerry Myerson
May 20 '17 at 12:52
I found many papers talking about the symmetry of the conjugate of the quadratic surd. But I didn't find any of them dealing with palindromic part exactly. I'd appreciate any reference that deals with the exact palindromic case I'm pointing. Of cource handling primes is not required, I thought it could narrow the problem but maybe it doesn't but rather complicates the proof...
– MarkokraM
May 20 '17 at 13:01
I found many papers talking about the symmetry of the conjugate of the quadratic surd. But I didn't find any of them dealing with palindromic part exactly. I'd appreciate any reference that deals with the exact palindromic case I'm pointing. Of cource handling primes is not required, I thought it could narrow the problem but maybe it doesn't but rather complicates the proof...
– MarkokraM
May 20 '17 at 13:01
Have you tracked down any of the references in my answer?
– Gerry Myerson
May 23 '17 at 12:42
Have you tracked down any of the references in my answer?
– Gerry Myerson
May 23 '17 at 12:42
1
1
Yes. I found Roberts and Stark and got some ideas. Still trying to find other three sources if they are available online. I'll be back after doing some work with given exercises.
– MarkokraM
May 23 '17 at 14:04
Yes. I found Roberts and Stark and got some ideas. Still trying to find other three sources if they are available online. I'll be back after doing some work with given exercises.
– MarkokraM
May 23 '17 at 14:04
1
1
Also Rosen, "Elementary Number Theory" (10.4, pages 387-388) was online. So far it has the exact point made toward palindromic part and double ending of the sequence. It just needs to be modified a bit to fit to my question.
– MarkokraM
May 24 '17 at 3:56
Also Rosen, "Elementary Number Theory" (10.4, pages 387-388) was online. So far it has the exact point made toward palindromic part and double ending of the sequence. It just needs to be modified a bit to fit to my question.
– MarkokraM
May 24 '17 at 3:56
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
4
down vote
accepted
Here are five textbooks that deal with the palindromic feature of the continued fraction expansion of $sqrt n$. Some give detailed proofs, some give it as an exercise with strong hints. All require reading some of the material leading up to the problem. There's just no really easy way – you have to roll your sleeves up and get to work!
Rosen, Elementary Number Theory, 4th edition, Section 12.4.
Roberts, Elementary Number Theory, Chapter XIII, problem 17, part vi (book includes complete solutions to all problems).
Shanks, Solved and Unsolved Problems in Number Theory, Exercise 138, page 186.
Steuding, Diophantine Analysis, Section 5.4.
Stark, An Introduction to Number Theory, Chapter 7, Miscellaneous Exercise 18.
edited May 26 '17 at 6:50
MarkokraM
3781313
answered May 21 '17 at 10:19
Gerry Myerson
143k8145295
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
4
down vote
accepted
Here are five textbooks that deal with the palindromic feature of the continued fraction expansion of $sqrt n$. Some give detailed proofs, some give it as an exercise with strong hints. All require reading some of the material leading up to the problem. There's just no really easy way – you have to roll your sleeves up and get to work!
Rosen, Elementary Number Theory, 4th edition, Section 12.4.
Roberts, Elementary Number Theory, Chapter XIII, problem 17, part vi (book includes complete solutions to all problems).
Shanks, Solved and Unsolved Problems in Number Theory, Exercise 138, page 186.
Steuding, Diophantine Analysis, Section 5.4.
Stark, An Introduction to Number Theory, Chapter 7, Miscellaneous Exercise 18.
edited May 26 '17 at 6:50
MarkokraM
3781313
answered May 21 '17 at 10:19
Gerry Myerson
143k8145295
add a comment |Â
up vote
4
down vote
accepted
Here are five textbooks that deal with the palindromic feature of the continued fraction expansion of $sqrt n$. Some give detailed proofs, some give it as an exercise with strong hints. All require reading some of the material leading up to the problem. There's just no really easy way – you have to roll your sleeves up and get to work!
Rosen, Elementary Number Theory, 4th edition, Section 12.4.
Roberts, Elementary Number Theory, Chapter XIII, problem 17, part vi (book includes complete solutions to all problems).
Shanks, Solved and Unsolved Problems in Number Theory, Exercise 138, page 186.
Steuding, Diophantine Analysis, Section 5.4.
Stark, An Introduction to Number Theory, Chapter 7, Miscellaneous Exercise 18.
edited May 26 '17 at 6:50
MarkokraM
3781313
answered May 21 '17 at 10:19
Gerry Myerson
143k8145295
add a comment |Â
up vote
4
down vote
accepted
up vote
4
down vote
accepted
Here are five textbooks that deal with the palindromic feature of the continued fraction expansion of $sqrt n$. Some give detailed proofs, some give it as an exercise with strong hints. All require reading some of the material leading up to the problem. There's just no really easy way – you have to roll your sleeves up and get to work!
Rosen, Elementary Number Theory, 4th edition, Section 12.4.
Roberts, Elementary Number Theory, Chapter XIII, problem 17, part vi (book includes complete solutions to all problems).
Shanks, Solved and Unsolved Problems in Number Theory, Exercise 138, page 186.
Steuding, Diophantine Analysis, Section 5.4.
Stark, An Introduction to Number Theory, Chapter 7, Miscellaneous Exercise 18.
edited May 26 '17 at 6:50
MarkokraM
3781313
answered May 21 '17 at 10:19
Gerry Myerson
143k8145295
Here are five textbooks that deal with the palindromic feature of the continued fraction expansion of $sqrt n$. Some give detailed proofs, some give it as an exercise with strong hints. All require reading some of the material leading up to the problem. There's just no really easy way – you have to roll your sleeves up and get to work!
Rosen, Elementary Number Theory, 4th edition, Section 12.4.
Roberts, Elementary Number Theory, Chapter XIII, problem 17, part vi (book includes complete solutions to all problems).
Shanks, Solved and Unsolved Problems in Number Theory, Exercise 138, page 186.
Steuding, Diophantine Analysis, Section 5.4.
Stark, An Introduction to Number Theory, Chapter 7, Miscellaneous Exercise 18.
edited May 26 '17 at 6:50
MarkokraM
3781313
answered May 21 '17 at 10:19
Gerry Myerson
143k8145295
edited May 26 '17 at 6:50
MarkokraM
3781313
edited May 26 '17 at 6:50
MarkokraM
3781313
edited May 26 '17 at 6:50
MarkokraM
3781313
3781313
answered May 21 '17 at 10:19
Gerry Myerson
143k8145295
answered May 21 '17 at 10:19
Gerry Myerson
143k8145295
answered May 21 '17 at 10:19
Gerry Myerson
143k8145295
143k8145295
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2289007%2fhow-do-you-proof-that-the-simply-periodic-continuous-fraction-is-palindromic-for%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
It's no easier to prove it for primes than to prove it for positive nonsquare integers generally, but it is a bit long. Better to get yourself a good intro Number Theory text, many of them include the proof.
– Gerry Myerson
May 20 '17 at 12:52
I found many papers talking about the symmetry of the conjugate of the quadratic surd. But I didn't find any of them dealing with palindromic part exactly. I'd appreciate any reference that deals with the exact palindromic case I'm pointing. Of cource handling primes is not required, I thought it could narrow the problem but maybe it doesn't but rather complicates the proof...
– MarkokraM
May 20 '17 at 13:01
Have you tracked down any of the references in my answer?
– Gerry Myerson
May 23 '17 at 12:42
1
Yes. I found Roberts and Stark and got some ideas. Still trying to find other three sources if they are available online. I'll be back after doing some work with given exercises.
– MarkokraM
May 23 '17 at 14:04
1
Also Rosen, "Elementary Number Theory" (10.4, pages 387-388) was online. So far it has the exact point made toward palindromic part and double ending of the sequence. It just needs to be modified a bit to fit to my question.
– MarkokraM
May 24 '17 at 3:56