Explain how you multiply an octal number n directly in octal by (10)8. Illustrate your general...

 

Transcribed Image Text:

Explain how you multiply an octal number n directly in octal by (10)8. Illustrate your general explanation with n = (741)8. 8. (2 points) Explain how you divide an octal number directly in octal by (10)8. Here, divide means to carry out the division algorithm and to find both quotient and remainder. Illustrate your general explanation with n = (741)8. 9. (4 points) Carry out the fast exponentiation algorithm to evaluate 32" mod 13 for n = 0,1 and 2. These three values suffice to derive a formula for 32 mod 13 for all non-negative integers n. State this formula and explain. 10. (4 points) Give a formula for the value of the hex number AA in terms n digits of n. Your answer must not contain unresolved sigma sums. Explain how you multiply an octal number n directly in octal by (10)8. Illustrate your general explanation with n = (741)8. 8. (2 points) Explain how you divide an octal number directly in octal by (10)8. Here, divide means to carry out the division algorithm and to find both quotient and remainder. Illustrate your general explanation with n = (741)8. 9. (4 points) Carry out the fast exponentiation algorithm to evaluate 32" mod 13 for n = 0,1 and 2. These three values suffice to derive a formula for 32 mod 13 for all non-negative integers n. State this formula and explain. 10. (4 points) Give a formula for the value of the hex number AA in terms n digits of n. Your answer must not contain unresolved sigma sums.