Need help solving diophantine inequalities (sqrt(a) < b < sqrt(a + 10^8))

Komwom

New member
Joined
Aug 7, 2023
Messages
1
I have the diophantine inequality

sqrt(a) < b < sqrt(a + 10^8)

where a and b are non-negative integers. How do I find out for which a this inequality has at least one solution for b? I want to use mathematical reasoning rather than testing.
 
A hint: if there exists at least one solution what is the minimal value for a+108a\sqrt{a+10^8} - \sqrt{a} ?
 
I have several questions:
  1. Do you need describe all such aa's ?
  2. Is this problem from your homework ?
  3. Could you post the full statement of the problem?
Thank you.
 
Another, simpler, approach: pick an arbitrary bb and describe the set AbA_b of all aa's which satisfy the inequality. Then figure out which aa's don't belong to any AbA_b.

P.S. Is there a penalty for having more posts in the thread than the OP?:)
 
I am far from sure I understand what the real question is because it is obvious that you can never answer a question about an infinitie number of pairs of numbers by testing every pair. However, the question seems to be to determine some sort of description of or limits on n(b) where n(b) is the number of possible values of a such that a<b<a+108\sqrt{a} < b < \sqrt{a + 10^8}, given that a and b are both non-negative integers.

0a<b    0a<b2.b=0    b2=0    a<0, which is a contradiction. n(0)=0.b1    b21    0a<b2    n(b)b21. 0 \le \sqrt{a} < b \implies 0 \le a < b^2.\\ b = 0 \implies b^2 = 0 \implies a < 0, \text { which is a contradiction.}\\ \therefore \ n(0) = 0.\\ b \ge 1 \implies b^2 \ge 1 \implies 0 \le a < b^2 \implies n(b) \le b^2 - 1.\\
I admit that I have not worked this out, but I believe that working with the other constraint, namely

0<b2<a+108    108<(b104)(b+104)<a00 < b^2 < a + 10^8 \implies -10^8 < (b - 10^4)(b + 10^4) < a \ge 0,

may also lead to bounds on n(b). Let us know how far you get that way.
 
Top