Skip to main content
Logo image

PreTeXt Sample Book: Abstract Algebra (SAMPLE ONLY)

Exercises 2.6 Programming Exercises

View Source

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 your program 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?