Hi all,

if given a number like , how would I find the units digit without multiplying the number out? What about for expressions such as ?

What is the method?

Printable View

- August 2nd 2010, 11:30 AMsfspitfire23units/ones digit
Hi all,

if given a number like , how would I find the units digit without multiplying the number out? What about for expressions such as ?

What is the method? - August 2nd 2010, 11:41 AMundefined
We are interested in 56^34 (mod 10). Think mod 2 and mod 5. What do you notice?

We are interested in (867)(563)(y-2) mod 10. (I assume y greater than or equal to 2. If y less than 2, still think mod 10 but make appropriate adjustment.) Reduce the first two factors mod 10. What do you notice? - August 2nd 2010, 11:45 AMsfspitfire23
Hm. So, 56^34 is equivalent to 6 (mod 10). So 6 is the remainder when 56^34 is divided by 10. thus 6 is the units place

We have (7)(3)(y-2) (mod 10) So ones place is 1? - August 2nd 2010, 11:48 AMsfspitfire23
Why mod 10 though?

- August 2nd 2010, 11:55 AMundefined
The conclusion is correct but you did not explain how you got there, so maybe you took a long way or made a lucky guess and I have no way of knowing. Here are listed many steps, but of course you can do it in your head without writing any steps.

Right, but keep going. What is 7*3 reduced mod 10?

How do you get this? This fails for many y, including y = 2.

What do you think? - August 2nd 2010, 12:11 PMsfspitfire23
Did you find what made the expression equivalent to 0, then to 1, and multiplied them together?

21(y-2) is equivalent to 1(y-8) (mod 10). - August 2nd 2010, 12:30 PMSoroban
Hello, sfspitfire23!

Quote:

Find the units-digit of: .

Did you crank out a few powers of 56?

. .

Do you see a pattern?

- August 2nd 2010, 12:31 PMundefined
I don't know what you mean. First of all, which expression are we talking about, 56^34 or (867)(563)(y-2)?

For 56^34, I use the Chinese remainder theorem. The algorithm is unnecessary because the numbers are so small; just ask, what even number is there belonging to {0,...,9} that is congruent to 1 (mod 5)? Or, consider all numbers in {0,...,9} congruent to 1 (mod 5), which are {1,6}, and take the even number.

Why did you change y-2 to y-8? It is not equivalent.

We have 21(y-2) is congruent to 1(y-2) which is just y-2, so one way to proceed is to choose y' congruent to y (mod 10) such that y' is in the set {2,...,11}, then the units digit is y' - 2. Another way is to take the common residue of y, call it for example z, then if z < 2 take z+8, otherwise take z-2. (That is assuming y greater than or equal to 2.)

Additional note: To formalise Soroban's post, we have so the last digit must be 6; this is a bit faster and simpler than what I recommended, but either way with experience you can get the answer in not more than a few seconds. - August 2nd 2010, 12:50 PMmelese
This may answer your question in general...

Notice that every positive integer can be represented uniquely in the follwing way: , where ( ) and . Here, the are called the digits, and the expansion is written as in short.

For example, .

Because for , we have . This means that if you compute a positive integer modulo 10 and take the least nonnegative residue you find the last digit, . - August 2nd 2010, 12:51 PMundefined