6 Digit Mayhem

Algebra Level pending

Find the number of six digit numbers of the type ababab that is divisible by 148. Given that a≠b.


The answer is 20.

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.

1 solution

Kiran Abraham
Sep 27, 2018

The 6 digit number is of the form ababab.

We can represent such a number as 10101×pq where pq is a two digit number. (For better understanding taking the simple example 10101×24=242424 or any in this manner)

prime factorising 10101 = 3×7×13×37 prime factorising 148 = 2×2×37

Clearly 10101 cannot be divided by 4 thus the specific two digit number should be divisible by 4. ie, pq ∈ (4,8,12,16....96) which amounts to 24 numbers

But going back to the question it is clearly mentioned that a≠b so p≠q (10101× aa =aaaaaa) Also this only works for 2 digit numbers. So we subtact four of such cases which are 44,88,4 and 8.

Thus the final answer is 20.

There are 24 numbers on that list, not 22. you forgot to take off 4 and 8, since we are looking for 2 digit numbers.

Jordan Cahn - 2 years, 8 months ago

Log in to reply

Thank You For your valuable feed back Jordan Cahn. I shall correct my solution as soon as possible.

Kiran Abraham - 2 years, 8 months ago

An alternate proof:

The prime factorization of 148 is 4 × 37 4\times 37 . Thus, we are looking for all numbers of the form a b a b a b \overline{ababab} that have both 4 and 37 as prime factors. We consider 37 first. Note that 1 1 m o d 37 10 10 m o d 37 100 11 m o d 37 1000 1 m o d 37 10000 10 m o d 37 100000 11 m o d 37 \begin{aligned} 1 &\equiv 1 &\mod 37 \\ 10 &\equiv 10 &\mod 37 \\ 100 &\equiv -11 &\mod 37 \\ 1000 &\equiv 1 &\mod 37 \\ 10000 &\equiv 10 &\mod 37 \\ 100000 &\equiv -11 &\mod 37 \end{aligned}

Thus, a b a b a b = a ( 100000 + 1000 + 10 ) + b ( 10000 + 100 + 1 ) 37 a ( 11 + 1 + 10 ) + b ( 10 11 + 1 ) 37 0 \overline{ababab} = a(100000 + 1000 + 10) + b(10000 + 100 + 1) \equiv_{37} a(-11 + 1 + 10) + b(10 -11 + 1) \equiv_{37} 0 . So, in fact, all numbers of the form a b a b a b \overline{ababab} are divisible by 37.

To see if our number is divisible by 4, consider a b a b a b = a b a b 00 + a b = a b a b × 100 + a b \overline{ababab} = \overline{abab00} + \overline{ab} = \overline{abab}\times 100 + \overline{ab} . Since a b a b × 100 \overline{abab}\times 100 will always be divisible by 4, our number will be divisible by 4 precisely when a b \overline{ab} is divisible by 4. There are 25 two digit numbers divisible by 4, but three of them (00, 04, 08) have a leading zero (which would lead to our original number having only 5 digits) and two more of them (44 and 88) have a = b a=b .

Thus there are 20 \mbox{20} numbers of the form a b a b a b \overline{ababab} that are divisible by 148.

Jordan Cahn - 2 years, 8 months ago

Log in to reply

The Alternative you have put forward is very enlightening I thank you for your presence of mind and your valuable time devoted for the same.

Kiran Abraham - 2 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...