Ones

In base 2,

11 × 11 = 1001 111 × 111 = 110001 1111 × 1111 = 11100001. \begin{aligned}11\times11&=1001 \\ 111\times 111&=110001 \\ 1111\times 1111&=11100001.\end{aligned}

What is 11111 × 11111 ? 11111\times 11111?


The answer is 1111000001.

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.

2 solutions

Ong Zi Qian
Feb 2, 2018

The pattern is ( 111...111 n ) 2 = 111...111 n 1 000...000 n 1 (\underbrace{ 111...111}_n)^2=\underbrace{111...111}_{n-1}\underbrace{000...000}_n1 . It always holds true and it is able to prove it.

Any ( 111...111 n ) (\underbrace{111...111}_n) always equals to ( 1 000...000 n 1 ) (1\underbrace{000...000}_n-1)

Therefore, ( 111...111 n ) 2 = ( 1 000...000 n 1 ) 2 = ( 1 000...000 n ) 2 1 000...000 n + 1 + 1 = 1 000...000 2 n 1 000...000 n 1 = 111...111 n 1 000...000 n 1 (\underbrace{111...111}_n)^2\\=(1\underbrace{000...000}_n-1)^2\\=(1\underbrace{000...000}_n)^2-1\underbrace{000...000}_{n+1}+1\\=1\underbrace{000...000}_{2n}-1\underbrace{000...000}_n1\\= \underbrace{111...111}_{n-1}\underbrace{000...000}_n1 .

By the same method, we can get a conclusion:

For any numbers ( a a a . . . a a a n ) a + 1 (\underbrace{aaa...aaa}_n) _{a+1} , ( a a a . . . a a a n ) a + 1 2 (\underbrace{aaa...aaa}_n) _{a+1}^2 always equals to a a a . . . a a a n 1 000...000 n 1 a + 1 \underbrace{aaa...aaa}_{n-1}\underbrace{000...000}_n1_{a+1}

Back to the question, 11111 × 11111 = 1111000001 11111\times 11111=\boxed{1111000001}

Hana Wehbi
Jun 25, 2017

We a see a pattern from the given so we can conclude that 11111 × 11111 = 1111000001 \implies 11111\times 11111 = 1111000001

What pattern? Why is this true? How do you know that the pattern will continue?

Pi Han Goh - 3 years, 11 months ago

Log in to reply

I think there is a typo in the problem because we can solve it by seeing a pattern in the first few products.

Hana Wehbi - 3 years, 11 months ago

Log in to reply

This is the pattern l am talking about

1 1 2 2 = 100 1 2 11 1 2 2 = 11000 1 2 111 1 2 2 = 1110000 1 2 1111 1 2 2 = 111100000 1 2 11_2^2 = 1001_2 \\ 111_2^2 = 110001_2 \\ 1111_2^2 = 11100001_2 \\ 11111_2^2 = 1111000001_2

( 111...111 n ) 2 = 111...111 n 1 000...000 n 1 (\underbrace{111...111}_n)^2 = \underbrace{111...111}_{n-1}\underbrace{000...000}_n1

solution belongs to Sir @Chew-Seong Cheong

Hana Wehbi - 3 years, 11 months ago

11111 converted to base 10 is 1+2+4+8+16=31. So the squaring this gives 961 which is 111100000 in base 2. Do the answer is wrong.

Peter van der Linden - 3 years, 11 months ago

Log in to reply

Oops typo 1111000001

Peter van der Linden - 3 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...