Abstract Algebra:
PRETEXT XML SAMPLE ONLY Thomas W. Judson, Isaac Newton
(Editor)
Exercises4.6Programming Exercises
1.
Write a computer program that will write any decimal number as the sum of distinct powers of 2. What is the largest integer that yourprogram will handle?
2.
Write a computer program to calculate \(a^x \pmod{ n}\)
by the method of repeated squares. What are the largest values of
\(n\) and \(x\) that your program will
accept?
