ISL 2002 A5

by Wolstenholme, Aug 2, 2014, 9:46 PM

Let $n$ be a positive integer that is not a perfect cube. Define real numbers $a,b,c$ by

\[a=\root3\of n\kern1.5pt,\qquad b={1\over a-[a]}\kern1pt,\qquad c={1\over b-[b]}\kern1.5pt,\]

where $[x]$ denotes the integer part of $x$. Prove that there are infinitely many such integers $n$ with the property that there exist integers $r,s,t$, not all zero, such that $ra+sb+tc=0$.

Proof:

Since $ c $ is the "nastiest" of the variables we want to artificially make it nice. A good method to do so would be to force $ [b] = 1 $. Let $ \{\} $ denote the fractional part of a real number. Since $ b = \frac{1}{\{a\}} $ we want $ \{a\} > \frac{1}{2} $ so for now assume this to be the case.

Now, let $  \alpha = \{a\} $ and $ m = [a] $. We have that $ a = m + \alpha $ and $  b = \frac{1}{\alpha} $ and $ c = \frac{\alpha}{1 - [b]\alpha} = \frac{\alpha}{1 - \alpha} $. So we want $ r(m + \alpha) + \frac{s}{\alpha} + \frac{t\alpha}{1 - \alpha} = 0 $. Multiplying both sides by $ \alpha(1 - \alpha) $ we get that $ -r\alpha^3 + (r - rm + t)\alpha^2 + (mr - s)\alpha + s = 0 $.

Since we want to figure out what $ n $ should be in terms of $ m $ we should choose $ r, s, t $ so that we can find a $ (m + \alpha)^3 $ in our equation. So we want to solve the simultaneous set of equations in terms of $ m $:

\[ -r = -1 \] \[ r - rm + t = -3m \] \[ mr - s = -3m^2 \]

Therefore we find that $ r = 1, s = 3m^2 + m, t = -2m - 1. $ Plugging these in our equation becomes $ m^3 + 3m^2 + m - (m + \alpha)^3 = 0 \Longrightarrow n = m^3 + 3m^2 + m $. Now we need to check that $ \alpha > \frac{1}{2} $ like we assumed but this is clear since $ m^3 + 3m^2 + m > \left(m + \frac{1}{2}\right)^3 $ for all positive integers $ m $.

Therefore for every $ n $ of the form $ m^3 + 3m^2 + m $ for some positive integer $ m $, letting $ r = 1, s = 3m^2 + m, t = -2m - 1 $ yields a desired triple $ (a, b, c) $. Therefore we have found an infinite number of solutions and so we are done.

Comment

0 Comments

Archives
+ June 2016
+ April 2016
+ March 2016
+ July 2015
+ February 2015
+ June 2014
Shouts
Submit
  • glad to have found a fellow chipotle lover <3

    by nukelauncher, Aug 13, 2020, 6:40 AM

  • the random chinese tst problem is the only thing I read, but I'll assume your blog is nice and give you a shout even though you probably never use aops anymoer

    by fukano_2, Jun 14, 2020, 6:24 AM

  • wolstenholme - op

    by AopsUser101, Jan 29, 2020, 8:27 PM

  • this blog is so hot

    by mathleticguyyy, Jun 5, 2019, 8:26 PM

  • Hi. Nice Blog!

    by User360702, Jan 10, 2019, 6:03 PM

  • helloooooo

    by songssari, Jun 12, 2016, 8:21 AM

  • shouts make blogs happier

    by briantix, Mar 18, 2016, 9:57 PM

  • You were just featured on AoPS's facebook page.

    by mishka1980, Sep 12, 2015, 10:33 PM

  • This is late, but where is the ARML results post?

    by donot, Aug 31, 2015, 11:07 PM

  • "I am Sam"
    "Sam I am"

    by mathwizard888, Aug 12, 2015, 9:13 PM

  • HW$\textcolor{white}{}$

    by Eugenis, Apr 20, 2015, 10:10 PM

  • Uh-oh ARML practice is Thursday... I should start the homework. :P

    by nosaj, Apr 20, 2015, 12:34 AM

  • Yes I am Sam, and Chebyshev polynomials aren't trivial, although they do make some problems trivial :P

    by Wolstenholme, Apr 15, 2015, 10:00 PM

  • How are Chebyshev Polynomials trivial? :P

    by nosaj, Apr 13, 2015, 4:10 AM

  • Are you Sam?

    by Eugenis, Apr 4, 2015, 2:05 AM

  • @Brian: yes, yes I did #whoneedsalgskillz?

    @gauss1181; hey!

    by Wolstenholme, Mar 1, 2015, 11:25 PM

  • hello!!! :D

    by gauss1181, Nov 27, 2014, 12:19 AM

  • Hi Wolstenholme did you actually use calc on that tstst problem :o

    by briantix, Aug 2, 2014, 12:25 AM

18 shouts
Contributors
Tags
About Owner
  • Posts: 543
  • Joined: Mar 3, 2013
Blog Stats
  • Blog created: Apr 3, 2013
  • Total entries: 112
  • Total visits: 35003
  • Total comments: 167
Search Blog
a