Noticing that:
Does there exist another pair of positive integers with the same number of digits satisfying: A ⋅ B + A ⋅ B = A B ?
Note: The digits are in the decimal representation. A B Denotes adding the two numbers as a string, for example if A = 1 6 , B = 1 then A B = 1 6 1 .
Bonus: What if A , B don't have the same number of digits? can you find such pair?
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.
6 3 ⋅ 5 0 4 + 6 3 ⋅ 5 0 4 = 6 3 5 0 4
Log in to reply
The question states that A, B has the same number of digits.
Log in to reply
so I read poorly
Log in to reply
@Michael Mendrin – Its ok i also overlooked that when answering
That's not correct as Donglin has mentioned. But I'm amazed that you've got such a big number satisfy this, do you have a way of getting another numbers? and how did you get this number? because by this we may generalize the question.
Log in to reply
After thinking about it, you're right, there might exist other such numbers that are even larger, where the number of digits in A , B aren't the same. I used the fact that the last digit of A has to be either 1 , 3 or 8 , while the last digit of B has to be even. Then we look at the expansion
1
0
0
0
0
0
A
1
+
1
0
0
0
0
A
2
+
1
0
0
0
A
3
+
1
0
0
B
1
+
1
0
B
2
+
B
3
−
2
(
1
0
0
A
1
+
1
0
A
2
+
A
3
)
(
1
0
0
B
1
+
1
0
B
2
+
B
3
)
=
0
and then start eliminating terms by looking at divisibility into the coefficients. There's not a whole lot of things to try. I could use this idea to speed up computer searches for larger such numbers? A straight computer search isn't practical at all for large numbers that could exist.
Log in to reply
@Michael Mendrin – ...as a matter of fact, I've just now come up with
3 1 3 ⋅ 5 0 0 8 + 3 1 3 ⋅ 5 0 0 8 = 3 1 3 4 5 0 0 8
which I think suggests a possible pattern
Log in to reply
@Michael Mendrin – Yes, there is definitely a pattern. Here's the next
1 5 6 1 ⋅ 5 0 0 0 8 + 1 5 6 1 ⋅ 5 0 0 0 8 = 1 5 6 1 5 0 0 0 8
and then after that it suddenly seems to vanish! Hmm.. could this be the largest possible such number?
Log in to reply
@Michael Mendrin – aw no such luck, there's still larger such numbers
7
8
1
3
⋅
5
0
0
0
3
2
+
7
8
1
3
⋅
5
0
0
0
3
2
=
7
8
1
3
5
0
0
0
3
2
3
9
0
6
3
⋅
5
0
0
0
0
6
4
+
3
9
0
6
3
⋅
5
0
0
0
0
6
4
=
3
9
0
6
3
5
0
0
0
0
6
4
I can generate fantastically large numbers this way, but I've not proven whether there is an infinity of them. The technigue is just a bit tricky. Here's another one
7 6 2 9 3 9 4 5 3 1 3 ⋅ 5 0 0 0 0 0 0 0 0 0 0 3 2 7 6 8 + 7 6 2 9 3 9 4 5 3 1 3 ⋅ 5 0 0 0 0 0 0 0 0 0 0 3 2 7 6 8 = 7 6 2 9 3 9 4 5 3 1 3 5 0 0 0 0 0 0 0 0 0 0 3 2 7 6 8
Couple more pairs: 313 * 5008 + 313 * 5008 = 3135008; 1563 * 50016 + 1563 * 50016= 156350016. ( * means "multiply")
Smallest example is : 3 60+3 60=360
Let n be the number of digits of the numbers. Then we want to solve the diophantine equation 2 a b = 1 0 n a + b
Lemma: b ≡ 0 m o d 2 n
From the equation it is clear that b ≡ 0 m o d 2 . Now suppose b ≡ 0 m o d 2 k , thus 2 a b ≡ 0 m o d 2 k + 1 and if k < n , b ≡ 0 m o d 2 k + 1 . By induction, b ≡ 0 m o d 2 n .
Thus, we may write b = 2 n b 0 and write the equation as 2 n + 1 a b 0 = 1 0 n a + 2 n b 0 ⟹ 2 a b 0 = 5 n a + b 0 ⟹ b 0 ≡ 0 m o d a . so we may write b 0 = a b 1 . From this we can write b = 2 n a b 1 . With this the equation becomes 2 a 2 b 1 = 5 n a + a b 1 ⟹ 2 a b 1 = 5 n + b 1 ⟹ a = 2 b 1 5 n + b 1 and b = 2 n − 1 ( 5 n + b 1 ) .
To solve the problem, we will find a property of valid b 1 . From the equation 2 a b 0 = 5 n a + b 0 we deduce 5 n a ≡ 0 m o d b 0 ⟹ 5 n a ≡ 0 m o d a b 1 ⟹ 5 n ≡ 0 m o d b 1 . This means that either b 1 = 1 or 5 ∣ b 1 . Considering the first case, a = 2 5 n + 1 . For n = 1 , 2 we find the solutions given in the problem. However, if we try n = 3 we find that a has 2 digits, not 3. And indeed, it turns out that 2 5 n + 1 < 1 0 n − 1 for n ≥ 3 . Thus, for b 1 = 1 there are no other solutions than the ones given in the problem.
Now, if we assume that 5 ∣ b 1 we find another contradiction. Suppose that a = 2 b 1 5 n + b 1 ≥ 1 0 n − 1 . Then b = 2 n − 1 ( 5 n + b 1 ) ≥ 2 n − 1 × 1 0 n − 1 2 b 1 ≥ 2 n 1 0 n − 1 × 5 ≥ 1 0 n . So, if a has n digits, b has at least n + 1 digits. This contradicts that they must have the same amount of digits.
Problem Loading...
Note Loading...
Set Loading...
No. ( A , B ) = ( 3 , 6 ) , ( 1 3 , 5 2 ) are the only solutions.
Proof: Assume that the number of digits in B is n . Then A B = 1 0 n ⋅ A + B = 2 ⋅ A B ⇔ B ( 2 A − 1 ) = 1 0 n ⋅ A
And since g c d ( A , A − 1 ) = g c d ( A , A − 1 + A ) = 1 therefore 2 A − 1 ∣ 1 0 n but 2 A − 1 is odd so it must be a divisor of 5 n which implies that 2 A − 1 ≤ 5 n ⇔ A ≤ 2 5 n − 1
On the other hand we know that the number of digits in both A , B is equal to n therefore A cannot be less than 1 0 n − 1 and from the previous inequality we get: 1 0 n − 1 ≤ A ≤ 2 5 n − 1
⇔ 5 n − 2 n ⋅ 5 n − 1 ≥ 1 ⇔ 5 n − 1 ⋅ ( 5 − 2 n ) ≥ 1 and from here we find that n cannot be big because the L H S must be positive, the only possible values for n here are only 1 and 2. From which we get the solutions mentioned above for A , B .