Let M be a set of natural numbers from 1 to 2015 which are not perfect squares. a) Prove that for any n∈M{n}≥0.011 b) Prove that there exists number n∈M such that {n}<0.0115 Here {y} means the fractional part of number y
This one wants a proof. Work it on paper, then read the official solution and mark
yourself. Be honest about it: the record is only any use to you if it is.
Official solution
### Part (a) We need to prove that for any n∈M, {n}≥0.011.
1. Consider n∈M. Since n is not a perfect square, we can write n=a2+b where 0<b<2a and a is an integer. 2. The fractional part of n is given by: {n}=n−⌊n⌋=a2+b−a 3. We need to show that: a2+b−a≥0.011 4. Using the approximation for small b: a2+b≈a+2ab Therefore: a2+b−a≈2ab 5. Since 0<b<2a, we have: 0<2ab<1 6. To ensure 2ab≥0.011, we need: b≥0.022a 7. Since b is an integer and 0<b<2a, there will always be some b such that b≥0.022a. Hence: a2+b−a≥0.011 8. Therefore, for any n∈M, {n}≥0.011.
### Part (b) We need to prove that there exists a number n∈M such that {n}<0.0115.
1. Consider n=442+1=1937. Since 1937 is not a perfect square, n∈M. 2. The fractional part of 1937 is given by: {1937}=1937−⌊1937⌋=1937−44 3. Using the approximation: 1937≈44+2⋅441=44+881 4. Therefore: {1937}≈881 5. We need to show that: 881<0.0115 6. Calculating: 88⋅0.0115=1.012 Since 1.012>1, we have: 881<0.0115 7. Therefore, there exists n=1937∈M such that {n}<0.0115.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.