How to Prove 10m+n mod 11=0 for Natural Numbers m and n?

  • MHB
  • Thread starter Albert1
  • Start date
In summary, "10m+n mod 11=0" means that when the number 10 is multiplied by any integer (represented by m) and added to another integer (represented by n), the result will be evenly divisible by 11. This equation can be proven using mathematical induction, and 11 is used as it is a prime number with many factors. It is only applicable to integers and has real-world applications in computer science, cryptography, and number theory.
  • #1
Albert1
1,221
0
$m,n\in N$ and $\dfrac {m^2+n^2}{m\times n}\in N$
prove :$(10m+n)$ mod $11=0$
 
Mathematics news on Phys.org
  • #2
Given $m\in N\text{ and }n\in N$, if ${m^2+n^2\over mn}\in N$, then m=n:
If $m\neq n$, then I can assume $m$ and $n$ are relatively prime. But then $m$ divides $n^2$, which is impossible.
So $$n\equiv m\pmod{11}$$
$$-m+n\equiv 0\pmod{11}$$
$$10m+n\equiv 0\pmod{11}$$
 

FAQ: How to Prove 10m+n mod 11=0 for Natural Numbers m and n?

1. What does "10m+n mod 11=0" mean?

This equation is asking you to prove that when the number 10 is multiplied by any integer (represented by the variable m) and added to another integer (represented by the variable n), the result will be evenly divisible by 11 (represented by the "mod 11" notation).

2. How can this equation be proven?

There are several ways to prove this equation, but one common method is to use mathematical induction. This involves first proving the equation for a specific value of n, and then showing that if the equation is true for n, it will also be true for n+1. This process can then be repeated to prove that the equation holds for all values of n.

3. Why is 11 used in this equation?

The number 11 is used because it is a prime number, meaning it can only be divided by 1 and itself. This makes it a useful number for testing divisibility, as any number that is evenly divisible by 11 must also be divisible by 1 and 11. It also allows for a wide range of values to be tested, as 11 has many factors.

4. Is this equation only applicable to integers?

Yes, this equation is specific to integers (whole numbers) as it involves multiplication and division. It cannot be applied to numbers with decimal places.

5. What real-world applications does this equation have?

This equation has many applications in fields such as computer science, cryptography, and number theory. It can be used to test the validity of algorithms and codes, and to ensure the security of data. It also has practical uses in determining patterns and relationships in numbers.

Back
Top