wu :: forums (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
riddles >> putnam exam (pure math) >> Fractional Parts of Powers of Rationals
(Message started by: Barukh on Feb 26th, 2004, 1:10am)

Title: Fractional Parts of Powers of Rationals
Post by Barukh on Feb 26th, 2004, 1:10am
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.

Title: Re: Fractional Parts of Powers of Rationals
Post by towr on Feb 26th, 2004, 1:43am
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..


Title: Re: Fractional Parts of Powers of Rationals
Post by Barukh on Feb 26th, 2004, 3:56am
towr, you are right... I forgot to specify that the number is greater than 1. I already modified the post.

Sorry for inconvinience.  :(

Title: Re: Fractional Parts of Powers of Rationals
Post by Eigenray on Feb 26th, 2004, 4:35am
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.

Title: Re: Fractional Parts of Powers of Rationals
Post by Eigenray on Feb 26th, 2004, 6:41am
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.

Title: Re: Fractional Parts of Powers of Rationals
Post by Barukh on Feb 26th, 2004, 8:46am
Very nice, Eigenray! It think you did a typo here:


on 02/26/04 at 04:35:14, 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.

Title: Re: Fractional Parts of Powers of Rationals
Post by Eigenray on Feb 26th, 2004, 3:38pm
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.

Title: Re: Fractional Parts of Powers of Rationals
Post by Barukh on Feb 27th, 2004, 3:54am

on 02/26/04 at 15:38:45, 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 (http://mathworld.wolfram.com/PowerFractionalParts.html) will be of some help...

Title: Re: Fractional Parts of Powers of Rationals
Post by Barukh on Feb 27th, 2004, 7:16am

on 02/26/04 at 06:41:47, 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…  :-/



Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board