1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Elementary Number theory

  1. Sep 20, 2009 #1
    Im really good at number theory but how to show this statement has me stumped!

    "Show that among the positive integers greater than or equal to 8, between any two cubes there are at least 2 squares"
     
  2. jcsd
  3. Sep 20, 2009 #2
    Can you find 2 squares between n^3 and (n+1)^3?
     
  4. Sep 20, 2009 #3
    yah if u allow for the restriction of n>=8
    if u have 8^3=512 and 9^3=729
    then theres 23^2=529 and 24^2=576 both of which are between the cubes..
     
  5. Sep 21, 2009 #4
    You have found two squares between the two particular cubes 8^3 and 9^3, but what about between two generic cubes n^3 and (n+1)^3, where n is arbitrary (and >1).

    You can do it by showing it is not possible to have two cubes between m^2 and (m+2)^2. That is, assume m^2 < n^3 and (n+1)^3 < (m+2)^2 and deduce a contradiction.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Elementary Number theory
Loading...