Author |
Topic: Fractional Parts of Powers of Rationals (Read 1000 times) |
|
Barukh
Uberpuzzler
Gender: 
Posts: 2276
|
 |
Fractional Parts of Powers of Rationals
« on: Feb 26th, 2004, 1:10am » |
 Quote  Modify
|
Prove: if r[smiley=in.gif][smiley=bbq.gif], r > 1 and lim {rn} [smiley=to.gif] 0 when n [smiley=to.gif][infty], then r[smiley=in.gif][smiley=bbz.gif].
In words: if a rational number r > 1 has a property that the sequence of the fractional parts of its powers converges to 0, then r is an integer.
|
| « Last Edit: Feb 26th, 2004, 3:54am by Barukh » |
 IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Fractional Parts of Powers of Rationals
« Reply #1 on: Feb 26th, 2004, 1:43am » |
Quote Modify
|
Doesn't lim frac((1/i)n) [to] 0 when n [to][infty] hold for every i in [bbz]\{-1,0,1}
I mean, seeing as frac((1/i)n) = 1/in
and lim 1/in [to] 0 when n [to][infty]
and considering (1/i)n [notin] [bbz] for every i in [bbz]\{-1,0,1} that seems to be contradictory to your cliam.. Unless I misunderstand what you're getting at..
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: Fractional Parts of Powers of Rationals
« Reply #2 on: Feb 26th, 2004, 3:56am » |
Quote Modify
|
towr, you are right... I forgot to specify that the number is greater than 1. I already modified the post.
Sorry for inconvinience. 
|
|
IP Logged |
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Fractional Parts of Powers of Rationals
« Reply #3 on: Feb 26th, 2004, 4:35am » |
Quote Modify
|
Write r = k + [alpha], where [alpha] = {r} = p/q [in] [bbq], with 0 [le] p < q relatively prime.
Suppose lim {rn} = 0. Take [epsilon] < 1/(qr) < 1/q. Then there's some N such that for all n > N, we have {rn} < [epsilon], so for some integer m we have:
m [le] rn < m + [epsilon]
mk + mp/q [le] rn+1 < mk + mp/q + [epsilon]r < mk + (mp+1)/q
Now, write mp/q = t + x/q, where 0 [le] x < q. If x [ne] 0, then 1/q [le] x/q [le] 1-1/q, so:
mk + t + 1/q [le] rn+1 < mk + t + 1,
which would make 1/q [le] {rn+1} < [epsilon], which is a contradiction.
Therfore x = 0, and therefore q | m. We therefore have:
m' = mk+mp/q [le] rn+1 < m'+[epsilon],
and we can repeat the argument to get q | m', and since q | m, we have q | mp/q, so q2 | m. But then
m'' = m'k + m'p/q [le] rn+2 < m''+[epsilon],
and again, q | m'', so q2 | m', and q3 | m. In this way, qs | m for all s. Now, m [ne] 0 because r > 1, so q can only equal 1.
Therefore [alpha] = 0, and r = k.
|
| « Last Edit: Feb 26th, 2004, 3:35pm by Eigenray » |
IP Logged |
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Fractional Parts of Powers of Rationals
« Reply #4 on: Feb 26th, 2004, 6:41am » |
Quote Modify
|
Is there an x [notin] [bbq], x>1, such that lim {xn} = 0? This comes close:
Claim: If x - 1/x [in] [bbz], then xn + (-1/x)n [in] [bbz] for all n [in] [bbn]
Proof: Induction: xn+1 + (-1/x)n+1 = (xn + (-1/x)n)(x - 1/x) + (xn-1 + (-1/x)n-1) [in] [bbz].
Now, take x>0 such that x - 1/x = 1; i.e., x = [phi] = (1 + [sqrt]5)/2.
Then {x2n} = {mn - 1/x2n} = 1-x2n [to] 1 as n[to][infty].
And {x2n+1} = {mn + 1/x2n+1} = 1/x2n+1 [to] 0 as n[to][infty].
So we can pick y=x2 and have {yn}[to]1.
I can't come up with anything to get {yn}[to]0 though.
|
|
IP Logged |
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: Fractional Parts of Powers of Rationals
« Reply #5 on: Feb 26th, 2004, 8:46am » |
Quote Modify
|
Very nice, Eigenray! It think you did a typo here:
on Feb 26th, 2004, 4:35am, Eigenray wrote:| If x [ne] 0, then 1 [le] x [le] 1-1/q... |
|
It should be 1 [le] x [le] q-1, and the next step follows based on this.
|
|
IP Logged |
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Fractional Parts of Powers of Rationals
« Reply #6 on: Feb 26th, 2004, 3:38pm » |
Quote Modify
|
Thanks. Fixed.
Any idea how to construct x [in] [bbr]\[bbz], x > 1, such that limn[to][infty]{xn}=0? I'd be pretty surprised if it didn't exist.
|
|
IP Logged |
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: Fractional Parts of Powers of Rationals
« Reply #7 on: Feb 27th, 2004, 3:54am » |
Quote Modify
|
on Feb 26th, 2004, 3:38pm, Eigenray wrote:| Any idea how to construct x [in] [bbr]\[bbz], x > 1, such that limn[to][infty]{xn}=0? I'd be pretty surprised if it didn't exist. |
|
Maybe, the following link will be of some help...
|
|
IP Logged |
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: Fractional Parts of Powers of Rationals
« Reply #8 on: Feb 27th, 2004, 7:16am » |
Quote Modify
|
on Feb 26th, 2004, 6:41am, Eigenray wrote:Now, take x>0 such that x - 1/x = 1; i.e., x = [phi] = (1 + [sqrt]5)/2.
So we can pick y=x2 and have {yn}[to]1. |
|
I think this may be extended as follows: let y be a root of the quadratic y2-by+c = 0, b > 0, 0 < c < b-1. Then {yn}[to]1.
For instance, in your example, b = 3, c = 1.
Quote:| I can't come up with anything to get {yn}[to]0 though. |
|
I started to doubt it’s possible… 
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print