Brilliant Squared!

Suppose that in base 76,

x = B R I L L I A N T 2 . x = BRILLIANT^2.

Find the last two digits of x x when it is written in base 10.

Clarification:

Assume that A = 10 A = 10 , B = 11 B = 11 , C = 12 C = 12 , etc.


The answer is 9.

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

Steven Yuan
Aug 31, 2015

First, we will write the number B R I L L I A N T BRILLIANT from base 76 into base 10. We have

B = 11 R = 27 I = 18 L = 21 A = 10 N = 23 T = 29. \begin{aligned} B &= 11 \\ R &= 27 \\ I &= 18 \\ L &= 21 \\ A &= 10 \\ N &= 23 \\ T &= 29. \end{aligned}

Thus,

B R I L L I A N T 76 = ( 11 × 7 6 8 ) + ( 27 × 7 6 7 ) + ( 18 × 7 6 6 ) + ( 21 × 7 6 5 ) + ( 21 × 7 6 4 ) + ( 18 × 7 6 3 ) + ( 10 × 7 6 2 ) + ( 23 × 76 ) + 29. \begin{aligned} BRILLIANT_{76} &= (11 \times 76^8) + (27 \times 76^7) + (18 \times 76^6) + (21 \times 76^5) \\ & \quad + (21 \times 76^4) + (18 \times 76^3) + (10 \times 76^2) + (23 \times 76) \\ & \quad + 29. \end{aligned}

The number 76 has the property that 7 6 n 76 ( m o d 100 ) 76^n \equiv 76 \pmod{100} for all n 1 n \geq 1 . This can be seen by noting that 7 6 2 76 ( m o d 100 ) 76^2 \equiv 76 \pmod{100} , then applying induction. Using this, we can write

B R I L L I A N T 76 ( 11 × 76 ) + ( 27 × 76 ) + ( 18 × 76 ) + ( 21 × 76 ) + ( 21 × 76 ) + ( 18 × 76 ) + ( 10 × 76 ) + ( 23 × 76 ) + 29 76 ( 11 + 27 + 18 + 21 + 21 + 18 + 10 + 23 ) + 29 76 ( 149 ) + 29 11353 53 ( m o d 100 ) . \begin{aligned} BRILLIANT_{76} &\equiv (11 \times 76) + (27 \times 76) + (18 \times 76) + (21 \times 76) \\ & \quad + (21 \times 76) + (18 \times 76) + (10 \times 76) + (23 \times 76) \\ & \quad + 29 \\ & \equiv 76(11 + 27 + 18 + 21 + 21 + 18 + 10 + 23) + 29 \\ & \equiv 76(149) + 29 \\ & \equiv 11353 \\ & \equiv 53 \! \! \! \! \pmod{100}. \end{aligned}

Thus,

( B R I L L I A N T 76 ) 2 5 3 2 2809 9 ( m o d 100 ) (BRILLIANT_{76})^2 \equiv 53^2 \equiv 2809 \equiv \boxed{9} \! \! \! \! \pmod{100}

kind of a bogus problem, assuming that the values of the base 76 digits represent their position in the English alphabet starting with A=10... except for hexadecimal, that is not a common notation as far as i know. and what would be the value of the digits past Z?

c stroud - 5 years, 9 months ago

Log in to reply

According to Wolfram MathWorld , the letters in the alphabet are used to represent digits over 9. As for digits past 35, I do not know what symbols are used.

Steven Yuan - 5 years, 9 months ago

Log in to reply

Hahaha, I saw Wolfram at a conference once. What a blowhard. It is ridiculous to assume that base 76 would use A-Z for 10-35. Please recall that different languages that use Roman characters use different character sets... to assume that American English collating sequence is used is even more presumptive.

c stroud - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...