Math 3113, Section 4
Review questions on Chapters 5 and 6
NOTE: It is also strongly recommended to review past homework problems
and your notes from group work in class. The problems on this page
do not represent every type of question that could occur on the test.
Note also that this problem list is considerably longer than the test
to see the solutions to problems 1 through 8.
to see the solutions to problems 9 through 17.
- Find prime factorizations of the following numbers:
- Using the prime factorizations from the previous problem, find the
following greatest common divisors and least common multiples:
- GCD(28,68) and LCM(28,68)
- GCD(28,108) and LCM(28,108)
- Use the Euclidean algorithm to find the following GCD's:
- In each case, find the next five numbers in the given base:
- 2AD sixteen
- Convert to bases 2, 3, and 16:
- Convert to base 10:
- BBB twelve
- Do the indicated conversions:
- 110111011two to base eight
- 21201three to base nine
- Do the following calculations in the indicated bases. Show your work,
including which numbers were carried. Check your answer by converting to
base 10 and doing appropriate base 10 calculations:
- Add in base eight: 6142eight and 2457eight
- Subtract in base eight: 651eight from 6142eight
- Multiply in base five: 423five by 214 five
- Convert each fraction to a terminating or repeating decimal:
- Convert each repeating decimal to a quotient of integers and reduce to
lowest terms. (Recall that 999 = 111·9 = 27·37.)
- Make a list of the distinct congruence classes modulo 9, in which each
class is listed exactly once.
- Find the standard representation for each of the following congruence
- [- 5]13
- [- 13] 5
- Find the standard class representation for each calculation:
- 11 + 9 mod 12
- 11 · 9 mod 12
- 9 · 4 mod 12
- 4 - 7 mod 8
- This year, Christmas will be on a Saturday - day 7 of the week, if we start
the numbering with Sunday as day 1. On what day of the week will Christmas be
next year? In the year 2001? Show appropriate mod 7 calculations to support
Suggestion: The fact that 2000 is a leap year while 2001
is not must be taken into account.
- Which of the following congruence classes have multiplicative inverses?
Find the inverses of those that have inverses, and explain why the others
don't have inverses.
-  10
- Refer to the calculations from problem 3 to do the following:
- Write GCD(16,37) as 16a+ 37b
- Write GCD(28,109) as 28a+ 109b
- Use the answer from problem 16 to find multiplicative inverses of:
Back to the class homepage.