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!

Homework Help: Little(?) problem

  1. May 1, 2010 #1
    Hi everyone,

    I’m studying the correction of an exercise and I there are some points I can’t see:
    In this exercise, we introduce a irrational x and function f so that f(kx)=kx-[kx] with k an integer included in the interval [0,N].

    It is said that f has N+1 values (Ok) that are included in the intervals [i/N,(i+1)/N] for i integers included in [0,N-1]… I can’t see this last point. If anyone could help me understand this point…

    Thanks in advance!
  2. jcsd
  3. May 1, 2010 #2
    [itex]y-[y]\in [0,1][/itex]
    [itex]\cup\{[i/N,i+1/N]:i\in \mathbb{Z}\cap [0,N-1]\}=[0,1][/itex].
    Is it saying anything more than that?
  4. May 2, 2010 #3
    Nothing else, they just say that for each k integer included in [0,N], x an irrational, there exists an i integer included in [0,N-1] so that f(kx) is included in the interval [i/N,(i+1)/N] (and then, for the rest of the exercise, since there are N+1 values and N intervals, there are two values included in the same [i/N,(i+1)/N]).

    But I don't know why f(kx) is included in [i/N,(i+1)/N]...
  5. May 2, 2010 #4
    It's not saying f(kx) is included in any particular [i/N,(i+1)/N], only that it's somewhere in [0,1] and since the sets [i/N,(i+1)/N] cover the whole of [0,1] it's got to be in one of them.
  6. May 2, 2010 #5
    Ok Martin I got it. (In fact, the important in this exercise is that there exists two values k1 and k2 so that abs(f(k1x)-f(k2x))<=1/N.)

    Thanks very much!!
  7. May 2, 2010 #6
    Yes I guessed that. Glad to be of help.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook