## ParthKohli Group Title I just discovered something which I am unable to prove. Any natural number $$n$$ can be represented as a multiple of 9 + Sum of the digits of $$n$$. 2 years ago 2 years ago

1. ParthKohli Group Title

For example: 9 = 0 + 9 40 = 36 + 4 + 0 120 = 117 + 2 + 0

2. waterineyes Group Title

I got you but 120 = 117 + 1 + 2 + 0

3. ParthKohli Group Title

Oops.

4. waterineyes Group Title

45 = 45 + 4 + 5 ???

5. ParthKohli Group Title

No, 45 = 36 + 4 + 5

6. waterineyes Group Title

Kidding: 45 = 36 + 4 + 5

7. ParthKohli Group Title

Do you use induction to prove?

8. lgbasallote Group Title

what about the numbers below 9?

9. ParthKohli Group Title

8 = 0 + 8

10. waterineyes Group Title

3 = 9(0) + 3

11. ParthKohli Group Title

0 is a multiple of 9. 9 * 0 = 0

12. lgbasallote Group Title

isnt that cheating lol? everything is a multiple of zero then

13. ParthKohli Group Title

But I need to prove this thing. How do you do that?

14. waterineyes Group Title

98 = 90 + 9 + 8 ???

15. lgbasallote Group Title

that's 107?

16. lgbasallote Group Title

more like 81 + 9 + 8

17. waterineyes Group Title

98 = 81 + 9 + 8

18. ParthKohli Group Title

How do you prove it?

19. UnkleRhaukus Group Title

$\text{decimal}$

20. Mimi_x3 Group Title

Can you use Mathematical Induction to prove that? lol

21. ParthKohli Group Title

I have no idea.

22. waterineyes Group Title

He is saying natural number @UnkleRhaukus

23. Mimi_x3 Group Title

I don't think so Parth; you can't prove that with MI, not certain though.

24. waterineyes Group Title

I guess, Mukushla will give something to cheer upon..

25. lgbasallote Group Title

i have a feeling it has something to do with mods

26. UnkleRhaukus Group Title

our number system is to base 10

27. mukushla Group Title

sorry i lost my connection if n is a m+1 digit number $$n=(a_{m}a_{m-1}....a_{1}a_{0})=10^m a_{m}+10^{m-1} a_{m-1}+...+10a_{1}+a_{0}$$ now $$n-(a_{m}+a_{m-1}+...+a_{1}+a_{0})=(10^m -1)a_{m}+(10^{m-1}-1)a_{m-1}+...+9a_{1}=9k$$

28. mukushla Group Title

120=117+1+2+0

29. ParthKohli Group Title

I got a proof, finally. $$\color{Black}{\Rightarrow \bar{abc} = 100a + 10a + c }$$ $$\color{Black}{\Rightarrow 99a + a + 9b + b + c}$$ $$\color{Black}{\Rightarrow 9(11a + b) + (a + b + c)}$$ 11a + b is a multiple of 9.

30. ParthKohli Group Title

Is my proof good enough?

31. ParthKohli Group Title

10b*

32. mukushla Group Title

@ParthKohli u did my work for m=2

33. waterineyes Group Title

$$(10^k - 1)$$ will be multiple of 9 always..

34. mukushla Group Title

@waterineyes thats right

35. waterineyes Group Title

My guess is right: Mukushla has given something to cheer upon..

36. ParthKohli Group Title

Yeah.