Math 110 - Final Practice Solutions
Intro to Math, Winter 2013
1. The goal of this problem is to nd 7/30 (mod 43).
(a) Find a solution to 30x + 43y = 1 with x positive.
(b) Use this to nd 1/30 (mod 43
Syllabus and practice problems for Midterm 2
1
Solving equation ax + by = d
See Ch 9. p 107-108 and Ex. 9.4.1-9.4.4. The answers are posted on Canvas in the folder
Assignments.
2
2.1
Primes; prime fac
MATH110
Quiz 1
Note: You do not need to compute the numerical values.
1a) How many dierent 8 letter words can one write using letters H
and T?
b) How many dierent words can one write using 3 letters H
Syllabus and practice problems for Midterm 2
1
Solving equation ax + by = d
See Ch 9. p 107-108 and Ex. 9.4.1-9.4.4. The answers are posted on Canvas in the folder
Assignments.
2
2.1
Primes; prime fac
Eulers theorem; roots
mod N
1. Eulers theorem
Let N and a be numbers; we assume gcd(a, N ) = 1 i.e. a and N are
relatively prime. Eulers theorem then says that
a(N ) 1(
mod N ),
where (N ) is the so c
Answers to the exercises from Ch. 10
10.2.1
1. 85 = 5 17;
2. 342 = 2 3 3 19;
3. 851 = 23 37;
4. 137 = 137.
10.3.1 420 < 21, therefore, it suces to sieve out all multiples of
2,3,5,7,11,13,17, and 19:
MATH110
Syllabus and practice problems for the I-st midterm
1. Introduction
The exam will be on chapters 1,2,3,4,5,8, and 9. Below you will nd
all types of problems that we have studied and you may ex
Math 110: Quiz 6 Solutions
Intro to Math, Winter 2013
(1) Compute 2/13 (mod 17) by rst nding a solution in whole numbers to 13x + 17y = 2.
(2) Compute 221 (mod 18) by writing 21 as a sum of powers of
Math 110: Quiz 5 Solutions
Intro to Math, Winter 2013
(1) Compute (360). (Remember that this is the number of things smaller than 360 which are
relatively prime to 360.)
(2) Compute the following thre
Math 110 - Midterm 1 Practice Solutions
Intro to Math, Winter 2013
1. How many numbers between 474 and 3867 are divisible by 7? How many are divisible by 14?
Solution. The rst number in the given rang
Math 110: Midterm 1 Solutions
Intro to Math, Winter 2013
1. Consider phone numbers consisting of a 3 digit number between 130 and 895 inclusive followed
by a 4 digit number between 1200 and 6780 inclu
Math 110 - Midterm 2 Practice Solutions
Intro to Math, Winter 2013
1. Find the greatest common divisor and least common multiple of 60760 and 48763 using the
Euclidean algorithm.
Solution. The Euclide
Math 110: Midterm 2 Solutions
Intro to Math, Winter 2013
1. (10 points) Consider the numbers 246 and 180.
(a) Find the greatest common divisor of these using the Euclidean algorithm.
(b) How many numb
Math 110: Quiz 1 Solutions
Intro to Math, Winter 2013
(1) Consider phone numbers consisting of a 3 digit number followed by a 4 digit number. How
many such phone numbers are there if the 4 digit numbe
Math 110: Quiz 2 Solutions
Intro to Math, Winter 2013
(1) How many numbers between 27 and 540 inclusive are divisible by neither 3 nor 5. Use the
fact that the numbers which are divisible by both 3 an
Math 110: Quiz 3 Solutions
Intro to Math, Winter 2013
(1) Use the Euclidean algorithm to nd the greatest common divisor and least common multiple
of 14035 and 3570.
(2) Find a solution in whole number
Math 110: Quiz 4 Solutions
Intro to Math, Winter 2013
(1) In a crazy new dance sweeping the nation, called The Mathematician: like Gangnam Style,
but better, you can either move 30 steps forward or 23
Answers to the exersises from Ch12 and Ch5
12.2.1
1. Yes, n/m = 2 7 13;
2. No.
3. No.
4. Yes, n/m = 2 7 11.
12.3.2
1.104 = 23 131 . The number of divisors is 4 2 = 8;
2. 210 = 2 3 5 7. the number of d