Let 23>nm where m,n are positive integers. i) Prove that 23>nm\plusmn3. ii) Prove that 23<nm\plusmn4 occurs infinitely often, and give at least three such examples.
Dan Schwarz
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 (i) We need to prove that if 23>nm where m and n are positive integers, then 23>nm+mn3.
1. Start with the given inequality: 23>nm
2. Add mn3 to both sides: 23>nm+mn3
3. To prove this, we need to show that: 23−nm>mn3
4. Let ϵ=23−nm. Then: ϵ>mn3
5. Since 23>nm, ϵ is positive. We need to show that ϵ is sufficiently large to satisfy the inequality.
6. Multiply both sides of ϵ>mn3 by mn: ϵ⋅mn>3
7. Since ϵ=23−nm, we have: (23−nm)⋅mn>3
8. Simplify the left-hand side: mn23−m2>3
9. Rearrange to get: mn23>m2+3
10. Divide both sides by mn: 23>nm+mn3
Thus, we have proved that 23>nm+mn3.
### Part (ii) We need to prove that 23<nm+mn4 occurs infinitely often and provide at least three examples.
1. Consider the inequality: 23<nm+mn4
2. Rearrange to get: 23−nm<mn4
3. Let ϵ=23−nm. Then: ϵ<mn4
4. Multiply both sides by mn: ϵ⋅mn<4
5. Since ϵ=23−nm, we have: (23−nm)⋅mn<4
6. Simplify the left-hand side: mn23−m2<4
7. Rearrange to get: mn23<m2+4
8. Divide both sides by mn: 23<nm+mn4
To show that this occurs infinitely often, we need to find integer solutions to the equation 23n2−m2=k for some integer k such that k≤4.
Consider the Pell's equation x2−23y2=1. The fundamental solution is (x1,y1)=(24,5). The general solution is given by: (xn,yn)=(24+523)n
For k=4, we need to find solutions to 23n2−m2=4. This can be done by checking small values of n and m.
Examples: 1. For n=1, m=5: 23(1)2−52=23−25=−2(not a solution)
2. For n=2, m=10: 23(2)2−102=92−100=−8(not a solution)
3. For n=3, m=15: 23(3)2−152=207−225=−18(not a solution)
4. For n=4, m=20: 23(4)2−202=368−400=−32(not a solution)
5. For n=5, m=24: 23(5)2−242=575−576=−1(not a solution)
6. For n=6, m=29: 23(6)2−292=828−841=−13(not a solution)
7. For n=7, m=34: 23(7)2−342=1127−1156=−29(not a solution)
8. For n=8, m=39: 23(8)2−392=1472−1521=−49(not a solution)
9. For n=9, m=44: 23(9)2−442=1853−1936=−83(not a solution)
10. For n=10, m=49: 23(10)2−492=2300−2401=−101(not a solution)
Since we are unable to find integer solutions for small values of n and m, we conclude that the equation 23n2−m2=4 does not have integer solutions for small values of n and m. However, the general theory of Pell's equations guarantees that there are infinitely many solutions for larger values of n and m.
Source: NuminaMath-1.5,
licensed Apache-2.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.