+ + and × \times defined

Algebra Level 4

Define S ( n ) S(n) to be the term directly succeeding n n in A000027 . For example, S ( 5 ) = 6 S(5) = 6 because the term succeeding 5 5 in the sequence is 6 6 . Also define S ( 0 ) = 1 S(0) = 1 . S S is undefined everywhere else, and you may assume that S S is injective.

Define the operation + + as follows:

  • a + 0 = a a + 0 = a
  • a + S ( b ) = S ( a + b ) a + S(b) = S(a+b)

Define the operation × \times as follows:

  • a × 0 = 0 a \times 0 = 0
  • a × S ( b ) = a + ( a × b ) a \times S(b) = a + (a \times b)

Determine the value of 116180912 × 615151219 116180912 \times 615151219 .


The answer is 71468829641331728.

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

Ivan Koswara
Apr 1, 2014

In a nutshell: Ditch everything; just throw the two large numbers into a calculator and multiply them.


Complete solution:

Throughout this solution, consider natural numbers to include 0 0 (so they are 0 , 1 , 2 , 3 , 0,1,2,3,\ldots ).

Define , \oplus, \otimes to be the operations defined here, and let + , × +, \times be the addition and multiplication we know. We can prove that \oplus and \otimes are the usual addition and multiplication defined for natural numbers.

Observe that S ( a ) S(a) is effectively equal to a + 1 a + 1 , the natural number following a a .

We induct on b b to show that a b = a + b a \oplus b = a + b . The base case b = 0 b = 0 is done with the first axiom: a 0 = a = a + 0 a \oplus 0 = a = a + 0 . Now assume the induction hypothesis: a b = a + b a \oplus b = a + b . We then have:

a ( b + 1 ) a \oplus (b+1)

= a S ( b ) = a \oplus S(b) by definition of S S

= S ( a b ) = S(a \oplus b) by second addition axiom

= ( a b ) + 1 = (a \oplus b) + 1 by definition of S S

= ( a + b ) + 1 = (a+b) + 1 by induction hypothesis

= a + ( b + 1 ) = a + (b+1) by associative property of the usual addition

Thus we have proven the inductive step: from a b = a + b a \oplus b = a + b follows a ( b + 1 ) = a + ( b + 1 ) a \oplus (b+1) = a + (b+1) .

We then move to multiplication. Again, we use induction that a b = a × b a \otimes b = a \times b . The base case b = 0 b = 0 is again done with the first axiom: a 0 = 0 = a × 0 a \otimes 0 = 0 = a \times 0 . Now assume the induction hypothesis: a b = a × b a \otimes b = a \times b . We then have:

a ( b + 1 ) a \otimes (b+1)

= a S ( b ) = a \otimes S(b) by definition of S S

= a ( a b ) = a \oplus (a \otimes b) by second multiplication axiom

= a + ( a b ) = a + (a \otimes b) by our result above

= a + ( a × b ) = a + (a \times b) by induction hypothesis

= ( a × 1 ) + ( a × b ) = (a \times 1) + (a \times b) by multiplicative identity

= a × ( 1 + b ) = a \times (1+b) by distributive property of the usual multiplication over the usual addition

= a × ( b + 1 ) = a \times (b+1) by commutative property of the usual addition

Thus we have proven the inductive step: from a b = a × b a \otimes b = a \times b follows a ( b + 1 ) = a × ( b + 1 ) a \otimes (b+1) = a \times (b+1) .

Thus we have established that the operations in the problem are none other than the usual addition and multiplication. Thus, throwing our numbers to a calculator, we obtain the result: 116180912 × 615151219 = 71468829641331728 116180912 \times 615151219 = \boxed{71468829641331728} .


Afterword: Did you notice 1 , 16 , 18 , 09 , 12 1,16,18,09,12 and 6 , 15 , 15 , 12 , 19 6,15,15,12,19 spell APRIL FOOLS ? That is exactly what inspiring this problem. Make a seemingly convoluted problem which turns out to be none other what we are used to. One might be interested on reading more about Peano axioms .

Why this much big solution man!

Ramasubramaniyan Gunasridharan - 7 years, 2 months ago

Let a = 116180912 y= 615151219. Let y= S(b) Thus b= 615151218. Since axS(b) = a+(a b)=a y, it give 116180912*615151219=71468829641331728.

How can you be sure that + + is the usual addition and × \times is the usual multiplication?

Ivan Koswara - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...