Are they equal for sure?

Algebra Level 1

Are there distinct positive integers m m and n n such that m n mn evenly divides m 2 + n 2 ? m^2+n^2?

Yes No

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

24 solutions

Brandon Monsen
Sep 3, 2017

Relevant wiki: Using the Quadratic Formula

m 2 + n 2 m n = m n + n m \frac{m^{2}+n^{2}}{mn}=\frac{m}{n}+\frac{n}{m} .

Let m n = x \frac{m}{n}=x . It is clear that x x can be any positive rational number except 1 1 due to the 'distinct' constraint.

We now have x + 1 x = p x 2 p x + 1 = 0 x+\frac{1}{x}=p \Rightarrow x^{2}-px+1=0 where p p is an integer. Quadratic formula gives:

x = p ± p 2 4 2 x=\frac{p \pm \sqrt{p^{2}-4}}{2}

Clearly, p 2 4 p^{2}-4 must be a perfect square for x x to be rational. Since all consecutive perfect squares are separated by an odd number, we must have that p 2 p^{2} and p 2 4 p^{2}-4 have a difference being the sum of some number of consecutive positive odd numbers. It is easy to see that the only such sum is 1 + 3 1+3 which gives p 2 = 4 p^{2}=4 or p = ± 2 p= \pm 2 .

This results in x + 1 x = ± 2 x+\frac{1}{x}= \pm 2 or x = ± 1 x= \pm 1 , both of which we can reject due to the constraint that m m and n n are positive and distinct.

Hence, 0 \boxed{0} solutions exist

FYI A much better way to resolve the diophantine equation p 2 4 = q 2 p^2 - 4 = q^2 is that ( p q ) ( p + q ) = 4 (p-q)(p+q) = 4 and factorize accordingly. It can also be generalized to other constants, and we don't have to seek out "sum of consecutive odd numbers".

Calvin Lin Staff - 3 years, 9 months ago

Log in to reply

In general I agree that factoring is going to be simpler. I just happened to see two perfect squares being separated by 4 4 , remembered the consecutive odd numbers thing, and saw 1 + 3 1+3 being the only such partition. In this instance it happened to be faster for me

Brandon Monsen - 3 years, 9 months ago

"Since all perfect squares are separated by an odd number" This needs to be rephrased. I don't quite get what you mean by "separated by". Usually that means "their difference is", which clearly isn't true in this context.
You also seem to be saying that p and sqrt(p^2-4) are "at least two consecutive odd numbers....apart". I don't know what that is supposed to mean but -1 and 1 are two consecutive odd numbers.

You seem to want to be saying that these two numbers are at least the sum of two consecutive positive odd numbers distant from each other, but I'm not getting how you reach that point (if that is, indeed, the point you are aiming for).

Richard Desper - 3 years, 9 months ago

Log in to reply

Yeah, that part of the solution was very poorly worded and had several typos. I believe all consecutive perfect squares have an odd difference would be much better for the first section, and

I was then saying that since 4 4 is even, p 2 p^{2} and p 2 4 p^{2}-4 cannot be consecutive perfect squares. A faster method than factoring in this particular case (at least I found it faster) would be to say that we need to add some number of consecutive odd numbers together to get 4 4 , and these numbers can quickly give our values of p 2 p^{2} and p 2 4 p^{2}-4 . The only way to partition this is 1 + 3 1+3 , which implies that p 2 = 4 p^{2}=4 and p 2 4 = 0 p^{2}-4=0 .

Thanks for letting me know of that atrocious write-up :P

Brandon Monsen - 3 years, 9 months ago

You seem to be using n n for two distinct variables here ... it might be better to use a different symbol

Matt McNabb - 3 years, 9 months ago

Log in to reply

Oh wow you're right didn't notice that when writing this up. Thanks for pointing that out!

Brandon Monsen - 3 years, 9 months ago

1 1 is a factor of 1+1. Isn't 0 0 a factor of 0+0? If 0 and 1 are integers, then isn't there a solution set, {(0,0) and (1,1)} ?

James Friedman - 3 years, 9 months ago

Log in to reply

In the general case yes, but this question says that m , n m,n must be distinct, so we have to reject all cases like ( 0 , 0 ) , ( 1 , 1 ) , ( 2 , 2 ) , . . . (0,0), (1,1), (2,2), ...

Brandon Monsen - 3 years, 9 months ago

0 is not a positive integer

prashant rao - 3 years, 9 months ago

Relevant wiki: Greatest Common Divisor

Any solution m , n m, n induces a solution p = m / g c d ( m , n ) , q = n / g c d ( m , n ) p = m/gcd(m,n), q = n/gcd(m, n) where p p and q q are coprime.

Then p p 2 + q 2 p | p^2 + q^2 so p q p | q so p = 1 p = 1 , and symmetrically q = 1 q = 1 which implies that m m and n n were not distinct.

Moderator note:

While this proof is fine, there are some general errors being made throughout other proofs below I'd like to highlight:

  1. Assuming that if x + y x+y is an integer, then x x and y y must be integers.

  2. Assuming that showing specific cases deals with the general scenario (showing a specific case is good for a counterexample falsifying some statement, but this is a problem where we need to demonstrate something is true for all distinct pairs of integers)

  3. Assuming that if x x divides y 2 y^2 then it also divides y . y.

It would be nice to know what "evenly divides" means.

Otherwise just whistling in the dark.

Stephen Garramone - 3 years, 9 months ago

Log in to reply

As in, if you divide by that number, you get an integer answer (no remainder).

This is common knowledge by the point that this sort of mathematical proof is taught, or so I thought.

Brandon Dahl - 3 years, 9 months ago

Great, indeed. A closely related technique is Fermat's Method of Infinite Decent?

Agnishom Chattopadhyay - 3 years, 9 months ago

For item 3, my proof would have been clearer if I'd highlighted that it's true in the specific case of x x and y y being coprime. Perhaps I should have just jumped from p q 2 p | q^2 to p = 1 p = 1 instead.

Ganesh Sittampalam - 3 years, 9 months ago

Log in to reply

Indeed. That is a necessary condition, which you have stated.

The "correct theorem" to apply is that if a b c a \mid bc and gcd ( a , b ) = 1 , \gcd(a,b)=1, then a c a \mid c . We can apply this to show that p 1 p \mid 1 because p and q are coprime.

Calvin Lin Staff - 3 years, 9 months ago

Best solution!

Kazem Sepehrinia - 3 years, 9 months ago
Jason Martin
Sep 4, 2017

Relevant wiki: Greatest Common Divisor

Set d = gcd ( m , n ) d= \gcd(m,n) and m = m d , n = n d m=m'd, n=n'd . Then we know m m' and n n' are coprime. Note that since m 2 + n 2 = ( m + n ) 2 2 m n m^2 +n^2=(m+n)^2-2mn , we know m n m 2 + n 2 m n ( m + n ) 2 mn | m^2+n^2 \rightarrow mn | (m+n)^2 , and then canceling the d 2 d^2 , we get m n ( m + n ) 2 m'n' | (m'+n')^2 . Since m + n m'+n' is coprime to both m m' and n n' , we know this can only be possible when m = n = 1 m'=n'=1 . Given m n m \ne n , we know there are no solutions.

Vu Vincent
Sep 4, 2017

Let A = m 2 + n 2 m n A= \frac{m^2+n^2}{mn} where A A is an integer:

We are going to prove that A A is always not an integer for all m n m \neq n

A = m n + n m \Rightarrow A= \frac{m}{n} + \frac{n}{m}

For A A to be an integer, both m n \frac{m}{n} and n m \frac{n}{m} must also be integers

So:

{ n m m n m = n \begin{cases} n|m \\ m|n \end{cases}\Longrightarrow m=n

But that's a contradiction to m n m \neq n

Therefore, A = m 2 + n 2 m n Z m n m 2 + n 2 A = \frac{m^2+n^2}{mn} \notin \mathbb{Z} \Rightarrow \boxed{mn \nmid m^2+n^2 } for all m n m \neq n

You have shown that, m n m 2 + n 2 mn \mid m^2 + n^2 . I think you mean m n m 2 + n 2 mn ∤ m^2 + n^2 .

Munem Shahriar - 3 years, 9 months ago

Log in to reply

oh yeah thanks for the notice i was a little clumsy :D

Vu Vincent - 3 years, 9 months ago

Note: It is not true that "if x + y x + y is an integer, then x x and y y must both be integers. For example, 1.25 + 1.75 = 3 1.25 + 1.75 = 3 , but neither of the individul terms are integers.

Calvin Lin Staff - 3 years, 9 months ago
Munem Shahriar
Sep 3, 2017

Given that,

  • m m and n n are distinct positive integers.

Assume m m and n n can be odd or even. In this way, any pair wouldn't work. Let's prove that.

Step 1: O d d × O d d = O d d Odd \times Odd = Odd ~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ 3 × 5 = 15 3 \times 5 = 15

Step 2: O d d 2 + O d d 2 = E v e n Odd^2 + Odd^2 = Even ~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ 3 2 + 5 2 = 34 3^2 + 5^2 = 34

(Even, odd) and (Odd, even) are also allowed in the first step.

____________________________________________________________________________ \text{\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_}

Step 1: E v e n × E v e n = E v e n Even \times Even = Even ~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ 2 × 4 = 8 2 \times 4 = 8

Step 2: E v e n 2 + E v e n 2 = E v e n Even^2 + Even^2 = Even ~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ ~ ~~ 2 2 + 4 2 = 20 2^2 + 4^2 = 20

(Even, odd) and (Odd, even) are also allowed in the first step.

Now, we have (15 , 34) and (8,20)

According given conditions, we need to divide it.

34 ÷ 15 = 2.26 34 \div 15 = 2.26 ~ ~ ~ ~ ~ ~ ~ 20 ÷ 8 = 2.5 20 \div 8 = 2.5

( m , n ) (m,n) has infinitely many values, but it is true that they can be odd or even. Which satisfies this method.

Hence m n m 2 + n 2 mn ∤ m^2 + n^2 .

Moderator note:

There are some issues mentioned in the comments, but the main one is that since the answer to the question is No, we need a proof that encompasses all distinct integers m m and n n in general, not just specific examples where the integers are chosen using specific properties. (For example, there are clearly cases where an even number divided by an even number is an integer - why does it not happen here?)

A specific example would be fine if the answer was Yes - that's just producing a counterexample.

In the case that m , n m,n are both odd, don't we end up with e v e n o d d \frac{even}{odd} which has solutions: 6 3 = 2 \frac{6}{3}=2 . It's m 2 + n 2 m n \frac{m^{2}+n^{2}}{mn} , not the other way around.

In the second case, we have e v e n e v e n \frac{even}{even} , which can also be an integer: 6 2 = 3 \frac{6}{2}=3

There's also the case where m m is even and n n is odd. There we end up with o d d e v e n \frac{odd}{even} which indeed has no solutions.

Brandon Monsen - 3 years, 9 months ago

Log in to reply

You need multiply 6 and 3 before divide.

Munem Shahriar - 3 years, 9 months ago

Log in to reply

I wasn't giving 6 6 and 3 3 in the context of the problem, I was giving them as an example that e v e n o d d \frac{even}{odd} , which is what you would get using two odd numbers, doesn't necessarily give a non-whole number upon division.

Also, your other comment doesn't answer the question the problem is asking. A single counter example does not show that it works for no pairs. It only shows that it doesn't work for that single pair.

Based on what you did, how do you know for certain that ( 46 , 79 ) (46, 79) doesn't work without trying it out? When you confirm that doesn't work, how about ( 123 , 399 ) (123, 399) ? This keeps going

Brandon Monsen - 3 years, 9 months ago

Log in to reply

@Brandon Monsen Both pairs are (Even, odd) and (Odd, odd). Which satisfies my condition.

Munem Shahriar - 3 years, 9 months ago

I am considering 34 and 15 . Which calculated step by step( see the side notes). Also 20 and 8.

Munem Shahriar - 3 years, 9 months ago

Log in to reply

It asks if there exists a pair of distinct positive integers which satisfies some conditions, not if every pair of distinct positive integers satisfies some conditions

Because of this, a counterexample isn't enough. You've only shown that it isn't satisfied for one out of infinitely many possible pairs.

Also, the first case was a typo. You put o d d e v e n \frac{odd}{even} when you calculated out 34 15 \frac{34}{15} which is e v e n o d d \frac{even}{odd}

Brandon Monsen - 3 years, 9 months ago

Log in to reply

@Brandon Monsen No, it will work for none.

m = 3 m = 3 n = 5 n = 5

m n = 3 × 5 = 15. mn = 3 \times 5 = 15.

m 2 + n 2 = 3 2 + 5 2 = 34 m^2 + n^2 = 3^2 + 5^2 = 34

34 15 = 2.666 \dfrac{34}{15} = 2.666

Hence, my solution shown that it will not work for infinitely many pairs.

Munem Shahriar - 3 years, 9 months ago

Log in to reply

@Munem Shahriar What if the question "does there exist a pair of distinct positive integers m , n m, n such that m n + 7 mn + 7 divides m 2 + n 2 2 m^{2} + n^{2} - 2 ?" was posed?

Taking m = 3 , n = 5 m = 3, n = 5 does not work, since 3 × 5 + 7 = 22 3 \times 5 + 7 = 22 does not divide 3 2 + 5 2 2 = 32 3^{2} + 5^{2} - 2 = 32 . Hence, we could "conclude" that there are no solutions. However, ( m , n ) = ( 4 , 8 ) (m,n) = (4,8) is in fact a solution.

When the question asks whether there exists a pair of such integers, and you want to show that the answer is No, then you must show that no possible pair of integers can satisfy this condition , not that one pair of integers does not satisfy the condition.

Hope this helps :)

Tan Li Xuan - 3 years, 9 months ago

Sir you can't just try examples and claim it will always hold. Also, in your odd, odd case, the fraction should be even/odd, not odd/even. Odd/even can never be an integer, while even/odd could be.

Jason Martin - 3 years, 9 months ago

Log in to reply

You need to calculate m × n m \times n and m 2 + n 2 m^2 + n^2 before m × n ÷ m 2 + n 2 m \times n \div m^2 + n^2 . In this way it will never can be an integer.

Munem Shahriar - 3 years, 9 months ago

Log in to reply

Either I am misunderstanding your response, or you are misunderstanding the original question. Within the context of this problem, m n m 2 + n 2 \frac{mn}{m^2+n^2} being an integer is entirely irrelevant. It's m n m 2 + n 2 \frac{mn}{m^2+n^2} that is an integer. Also, you can't "calculate" m n mn or m 2 + n 2 m^2+n^2 explicitly without assuming they have a specific value, which defeats the purpose of solving in generality.

Jason Martin - 3 years, 9 months ago
Achal Jain
Aug 30, 2017

We can rewrite the expression m 2 + n 2 as ( m + n ) 2 2 m n m^{2}+n^{2} \text{ as } (m+n)^{2} -2mn .

Then we would just have to find number m , n m,n such that m n m + n mn| m+n .

it can be easily seen that there are no such positive number.( as m n becomes much larger as compared to m + n . \text{ as } mn \text{ becomes much larger as compared to } m+n . )

This isn't fully justified.

For example, you claim that m n ( m + n ) 2 mn | (m+n)^2 if and only if m n ( m + n ) . mn |(m+n).

However, for example, 9 divides 6 2 6^2 but 9 does not divide 6. So, you're going to need to provide some additional justification of your claim.

Eli Ross Staff - 3 years, 9 months ago

Apart from what Eli pointed out, "mn is not much larger compared to m+n when n=1". Thus, that statement needs to be clarified further.

IE To find m n m + n mn \mid m+n , we will require m n m + n mn \leq m + n , and can figure out what the necessary conditions are.

Calvin Lin Staff - 3 years, 9 months ago

If a solution exists and m and n have a common factor, divide both sides by this factor squared, so that m and n are now co-prime and m^2 = 2kmn - n^2. The right hand side is a multiple of n and the left hand side is not, so this is not possible. The only exception is if n = 1, in which case n^2 = 2kmn - m^2, so 1 = 2km -m^2, which is possible only if m = 1, since the right hand side is a multiple of m.

FYI A better way to present your solution is:

Suppose m n m \neq n satisfies k m n = m 2 + n 2 k mn = m^2 + n^2 .
Let g = gcd ( m , n ) , m = g m , n = g n g = \gcd(m,n) , m = gm', n = gn' . Then, we have k m n n 2 = m 2 k m' n' - n'^2 = m'^2 and gcd ( m , n ) = 1 \gcd (m', n' ) = 1 .
Since n n' divides the LHS, it must divide the RHS, which tells us that n = 1 n' = 1 .
Then, 1 = k m m 2 1 = km' - m'^2 . Since m m' divides the RHS, it must divide the LHS, which tells us that m = 1 m ' = 1 . Hence, m = n m = n .


Calvin Lin Staff - 3 years, 9 months ago
Ilya Prokin
Sep 8, 2017

Using contradition:

Assume m 2 + n 2 = 2 k m n m^2+n^2 = 2kmn

Solve for m: m = k n ± n k 2 1 m = kn \pm n\sqrt{k^2-1} (*)

k, n, kn are integers. So n k 2 1 n\sqrt{k^2-1} is integer. k 2 1 k^2-1 is integer as well. For m to be integer, we need k 2 1 k^2-1 to be perfect square. So k 2 1 = a 2 k^2-1 = a^2 where a is integer. Rewrite it as k 2 a 2 = 1 k^2 - a^2 = 1 . The farther apart k (k>a) and a are the farther their difference from 1 ( \ge 1). In hope to have k 2 a 2 = 1 k^2 - a^2 = 1 , take closest k and a, k=a+1, then k 2 a 2 = ( a + 1 ) 2 a 2 = 2 a + 1 = 1 k^2 - a^2 = (a+1)^2 - a^2 = 2a+1 = 1 . So a = 0, k = 1. From (*), it follows that m = n. Contradition! So no distinct m and n exist.

Felix Gerard
Sep 7, 2017

Both m and n have to be at least even for m 2 + n 2 m n \frac{m^2+n^2}{mn} to be an integer.

So one could assume that m = 2p and n = 2q with p, q belonging to N*.

So m 2 + n 2 m n \frac{m^2+n^2}{mn} = 4 p 2 + 4 q 2 4 p q \frac{4p^2+4q^2}{4pq} = p 2 + q 2 p q \frac{p^2+q^2}{pq} . For it to be true, you need both p and q to be even numbers again, which by luck could be the case, that would thus lead to the same loop, again. Eventually, this will not be true anymore after a finite number of loops, thus this problem has no solution.

This is how I did it, but you should also consider the case for m=1.

Martin J. Pattison - 3 years, 9 months ago
Albert Kirsch
Sep 4, 2017

I took a simple view: The result of the division = m/n + n/m. If m and n are distinct then one of those fractions is <1 so there is necessarily a remainder.

Can you elaborate further?

Notice that 0.25 + 1.75 = 2 0.25 + 1.75 = 2 is an integer, and one of the fractions is <1.

Calvin Lin Staff - 3 years, 9 months ago
Tristan Chaang
Sep 9, 2017

Let g c d ( m , n ) = d gcd(m,n)=d and m = d m 0 m=dm_0 and n = d n 0 n=dn_0

m 2 + n 2 m n \frac{m^2+n^2}{mn}

= m 0 2 + n 0 2 m 0 n 0 =\frac{m_0^2+n_0^2}{m_0n_0}

= m 0 n 0 + n 0 m 0 =\frac{m_0}{n_0}+\frac{n_0}{m_0}

Since these two terms are reciprocals to each other and in its simplest form, the sum cannot be an integer unless both are equal.

m 0 = n 0 m = n \therefore m_0=n_0 \iff \boxed{m=n}

Oliver Clarke
Sep 8, 2017

Definition: For a prime p p and natural number x x we define o r d p ( x ) ord_p(x) to be the largest non-negative integer e e such that p e p^e divides x x

If m , n m, n are distinct then there is a prime p p such that o r d p ( m ) o r d p ( n ) ord_p(m) \neq ord_p(n) . So we have o r d p ( m n ) = o r d p ( m ) + o r d p ( n ) > 2 min { o r d p ( m ) , o r d p ( n ) } = o r d p ( m 2 + n 2 ) ord_p(mn) = ord_p(m) + ord_p(n) > 2 \min \{ord_p(m), ord_p(n) \} = ord_p(m^2 + n^2) . However if m n mn divides m 2 + n 2 m^2 + n^2 then o r d p ( m n ) o r d p ( m 2 + n 2 ) ord_p(mn) \le ord_p(m^2 + n^2) . So there are no distinct positive numbers m , n m, n for which m n mn divides m 2 + n 2 m^2 + n^2 .

Ed Newman
Sep 8, 2017

We require m 2 + n 2 = I m n m^2 + n^2 = Imn where I I is an integer. This is a quadratic equation with solution m = 0.5 n ( I ± I 2 4 ) m = 0.5n \left( I \pm \sqrt{I^2 - 4} \right) . For m m and n n to be integers, I 2 4 \sqrt{I^2 - 4} must be an integer. The only solution to this is I = 2 I = 2 which is the trivial solution m = n m = n not allowed by the problem.

Hesham Haikal
Sep 8, 2017

Because simply, mn < m^2 + n^2

mn < (m^2 + n^2) does not prove that mn does not divide (m^2 + n^2) evenly

Sam Brow - 3 years, 9 months ago

Evenly divides means there's a remainder and of course there's no remainder when dividing mn / ( m^2 + n^2 ) while mn < m^2 + n^2

Hesham Haikal - 3 years, 9 months ago

Log in to reply

@Sam Brow ..

Hesham Haikal - 3 years, 9 months ago
Ultra Hub
Sep 8, 2017

I guess using a spreadsheet is 'cheating' ? (Took about one minuit to see the pattern)

Rahul Kamble
Sep 8, 2017

I have another approach for the solution.

Consider m 2 + n 2 m n . \dfrac{m^2 + n^2}{mn}.

m 2 + n 2 m n = m n + n m \dfrac{m^2 + n^2}{mn} = \dfrac{m}{n} + \dfrac{n}{m}

Now, if this has to belong to integers and that too, even, then m n m \leq n and n m n \leq m which gives n = m (non - distinct integers). Hence there does not exist any integers which can give the required result.

Filips Batarags
Sep 7, 2017

Let m and n be sides of a right-angle triangle. If m=n, m*n divides m^2 + n^2 (in other words, the area of hypotenuse squared) neatly into 2.

For any other case where (n>0; m>0; n!=m), always 2mn < m^2 + n^2

The problem requires that m!=n AND z m n = m^2 + n^2, however the right side solution can only be solved if m=n, and z=2; OR m=n=0. Therefore the answer is that there aren't distinct positive integers that fit the problem. Comments encouraged - visual solution was the first thing that came to mind, however I realize it does not count as a mathematical proof. Would be great if someone could elaborate on a geometric proof.

We have that m n m 2 + n 2 mn | m^2 + n^2 with m n m \neq n , which is the same as saying that, for some integer k k ,

m 2 + n 2 = k m n m^2 + n^2 = kmn

m 2 + n 2 m n = k \dfrac{m^2+ n^2}{mn} = k

And finally m n + n m = k \dfrac{m}{n} + \dfrac{n}{m} = k

We know k k is an integer, and the only integer solution to x + 1 x = k x + \frac{1}{x} = k with rational x x is k = 2 k = 2 , which implies

m = n m = n , a contradiction.

Corrections are welcome

Syrous Marivani
Sep 7, 2017

If mn | m 2 + n 2 ) m^2 + n^2) , then m 2 + n 2 ) m^2 + n^2) = kmn for some positive integer k. Then m(kn - m) = n 2 n^2 . This shows that m | n 2 n^2 . Similarly n | m 2 m^2 . Let p be a prime dividing m, then p | n 2 n^2 , then this shows that p | n. Simiarly if p | n, then p | m. So, since m and n are positive, let m = p 1 k 1 . p r k r p_1^{k_1}………….p_r^{k_r} , and n = p 1 l 1 . p r l r p_1^{l_1}………….p_r^{l_r} . If p j p^j || m and p t p^t || n, then m = p j p^j x and n = p t p^t y, where (p, x ) - (p, y) = 1. Then p 2 j x 2 p^{2j}x^2 + p 2 t y 2 p^{2t}y^2 =k p j + t p^{j + t} xy. If j < t, then x 2 x^2 + p 2 t 2 j y 2 p^{2t - 2j}y^2 = k p t j p^{t- j} xy. This shows that p | x 2 x^2 and therefore p | x which is a contradiction since by definition (p , x) = 1. Similarly if t < j, we again reach a contradiction. Therefore j = t, and m = n.

Harish Dorai
Sep 7, 2017

If m2+n2 is evenly divisible by mn then

m2+n2 = 2mn

Which means m2+n2 - 2mn = 0 (m - n)2 = 0.

This is only possible if m = n

Bader Naeem
Sep 6, 2017

Suppose this is true. Then there an integer k k such that m 2 + n 2 = k m n m^2 + n^2 = kmn . Then dividing by n 2 n^2 (which is allowed, since n > 0 n > 0 ) gives the quadratic equation ( m n ) 2 k ( m n ) + 1 = 0 \left(\frac{m}{n}\right)^2 - k\left(\frac{m}{n} \right)+1 = 0 . Now solve for m n \frac{m}{n} to get m n = k ± k 2 4 2 . \frac{m}{n} = \frac{k \pm \sqrt{k^2 -4}}{2}. Since m m and n n are distinct, suppose that m < n m<n . Then m n < 1 \frac{m}{n} < 1 , from which it follows that k ± k 2 4 2 < 1. \frac{k \pm \sqrt{k^2 -4}}{2} < 1.

From the last equation, it must be true that both k < 2 k < 2 and k > 2 k > 2 ; that is, no such k k exists. Supposing that m > n m > n gives a similar contradiction.

David Fairer
Sep 6, 2017

NO SOLUTION AS YET, JUST A COMMENT! When the question says .... evenly divides m^2 + n^2 should it read 'exactly divides .....'. Regards, David

The key information is that m m and n n are distinct . Let n = m + k n = m+k for integer k 0 k\neq 0 .

It follows m 2 + k m m^2+km and 2 m 2 + 2 k m + k 2 2m^2+2km+k^2 are the numbers. Inspecting, there is nonzero remainder, k 2 k^2 .

Mo H
Sep 5, 2017

Set up the equation: m^2+n^2=amn where a is some integer. (Since m^2+n^2 is an integer multiple of mn if mn divides). Dividing by mn and rearranging gives; m/n = a - n/m. Simply the fractions m/n and n/m such that it is in its most reduced form and the fraction becomes b/c = a - c/b. b and c are coprime or either or both is 1. Rearrange gives b/c = (ba-c)/b and then c(ba-c)=b^2. One case is that b and c are coprime and are both greater than 1 but then b cannot divide c or divide ba-c. So no solutions here. The other case is that either of b and c are 1. If b=1 then c>1. c(ba-c)=1. c is an integer greater than 1 so c*(ba-c) is either 0<, 0 or >1. This does not satisfy the equation. b and c are symmetrical since we could have taken away b/c instead of the c/b earlier. So no solutions here. The other case is that both c and b are 1. But then m=n from earlier. But this is not distinct so no solutions here.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...