Integer means, Help me!

Let a and b be positive integers with a =/= b. I checked, if the four most common Hölder-means (AM, GM, QM, HM) of a and b could then also be an integer. As expected this is the case for each of them seperately. I went one step further and checked, if two of these means could be integers at the same time (For a,b<5000). And for every combination of these Hölder means, except!!! for GM-QM there were plenty of solutions. I tried to find a proof, why there shouldn't be distinct integers a and b, for which the geometric and quadratic means aren't both integers, but I didn't succeed.

So, please help me and either find these tupels, or proof, that they can't exist.

Thanks in advance

#NumberTheory

Note by Gerrit Heuermann
3 years, 3 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

Here's a proof that uses some descent ideas. First suppose m=ab,n=a2+b22m=\sqrt{ab}, n = \sqrt{\frac{a^2+b^2}2} with a,b,m,na,b,m,n all integers. Now, if gcd(a,b)=g,\gcd(a,b) = g, then gmg|m and gn,g|n, and replacing a,b,m,na,b,m,n with a/g,b/g,m/g,n/ga/g,b/g,m/g,n/g gives another solution. So we can assume that a,ba,b are relatively prime.

Now, m2=abm^2=ab with a,ba,b relatively prime implies that aa and bb are squares. So let a=c2,b=d2.a=c^2, b=d^2. The remaining equation is 2n2=c4+d4. 2n^2 = c^4 + d^4. This is a typical application of infinite descent, which I will just give a reference to. The unique solution for coprime c,dc,d is c=d=1,c=d=1, which implies a=b.a=b.

Patrick Corn - 3 years, 3 months ago

Hi Gerrit, this seems like a very interesting problem. It could probably be generalised (by someone smarter than me) that a result holds for the nn variable means, not just with 22 variables. It is obvious that for a=ba=b, we can find a solution, since the equality of the means all hold. For distinct integers, I have had a think and come up with the reasoning below. It could be (and probably is!) not true and I've made a slip, but this is why I think there is no aa and bb:

Assume that aa and bb satisfy the conditions. m=abm = \sqrt{ab} n=a2+b22n = \sqrt{\frac{a^2 + b^2}{2}} Squaring the first one and then multiplying by two, as well as squaring the second one gives us, 2m2=2ab2m^2 = 2ab 2n2=a2+b22n^2 = a^2 + b^2 Subtracting, 2n22m2=a22ab+b22n^2 - 2m^2 = a^2 - 2ab + b^2 2(nm)(n+m)=(ab)22(n-m)(n+m) = (a-b)^2 Now from the bit that says 2n2=a2+b22n^2 = a^2 + b^2, we see that the LHS is even, meaning that either both aa and bb are odd, or they are both even. This means that whatever the case, aba-b is even. Let 2j=ab2j = a-b where jj is an integer. 2(nm)(n+m)=(2j)22(n-m)(n+m) = (2j)^2 (nm)(n+m)=2j2(n-m)(n+m) = 2j^2 As the RHS is now even, the LHS must also be. However, if one of the brackets is even, the other must be as well (a reason why the difference of two squares is never in the form 4p+24p + 2). This makes the LHS a multiple of 4, and dividing by 2, we get that j2j^2 must be even, meaning jj is even. Now let 2k=j2k = j such that ab=4ka-b=4k. 2(nm)(n+m)=(4k)22(n-m)(n+m) = (4k)^2 (nm)(n+m)=8k2(n-m)(n+m) = 8k^2 Since we know that the LHS is a multiple of 4, we can let (nm)(n+m)=4p(n-m)(n+m) = 4p. p=2k2p = 2k^2 This makes pp even, so we can express it as 2q2q and so on and so on. We can repeat this logic infinitely, showing that either side is a multiple of 22. Since we can't keep producing integers infinitely, we have a contradiction, and no such aa and bb exist.

Stephen Mellor - 3 years, 3 months ago

Log in to reply

I don't think this quite works. Or at least I don't see how it rules out, say, n=3,m=1,ab=4.n=3, m=1, a-b=4. When you get to the bottom you get k=1,k=1, but I don't see why there is an argument that kk must be even. I guess the sentence I don't understand is "we can repeat this logic infinitely."

Patrick Corn - 3 years, 3 months ago

Log in to reply

It probably doesn't. If I have made mistake then maybe my method could be adapted to get either an answer or a proof as to why there aren't solutions

Stephen Mellor - 3 years, 3 months ago
×

Problem Loading...

Note Loading...

Set Loading...