SMS1103: TUTORIAL 6
Linear Congruences
Question 1. [] a 2 (mod 5) is the class of cfw_., 3, 2, 7, 12, 17.. Based on the same class, express this
class using modulo 15.
Question 2. [] Write the following linear congruences as linear diophantine equation.
(
SMS1103: TUTORIAL 4
Question 1. Find all positive integers with exactly 2 different prime factors with all prime factors less than
10. Then find all positive integers with exactly 4 different prime factors with all prime factors less than 15.
Question 2.
SMS1103: TUTORIAL 7
System of Linear Congruences
Question 1. [] Find solutions of each of the following system of linear equations.
x+y
=2
x + 3y
(a)
=1
(b)
2x + y
=3
2x + y
=1
4x + 2y
=2
(c)
2x + 6y
=3
[In which cases, there is unique solution, no soluti
SMS1103: TUTORIAL 2
Divisibility
Question 1. [] Show that 3|99, 5|145, 7|343, and 888|0.
Question 2. [] Show that 1001 is divisible by 7, by 11, and by 13.
Question 3. [] Decide integers are divisible by 7?
(a) 0
(b) 123321
(d) 285714
(c) 707
Question 4.
SMS1103: TUTORIAL 1
CHAPTER ZERO:PRELIMINARIES
Sequence
Question 1. Find the sum of a geometric progression: 2, 4, 8, ., 128.
Question 2. Conjecture a formula for the nth term of cfw_an , if the first ten terms of this sequence are as
follows:
(a) 3, 11,
SMS1103: TUTORIAL 3
Greatest Common Divisors
Question 1. Find the greatest common divisor for each of the following pairs of integers
(a) 15, 35
(b) 11, 121
(c) 99, 100
(d) 0, 111
(e) 12, 18
(f) 100, 102
(g) 143, 227
(h) 306, 657
Question 2. For each ques
SMS1103: TUTORIAL 10
Character Ciphers
Question 1. Use the Caesar cipher, encrypt the message ATTACK AT DAWN.
Question 2. Decrypt the ciphertext message LFDPH LVDZL FRQTX HUHG which has been encrypted using
the Caesar cipher.
Question 3. Encrypt the messa
NUMBER THEORY
Chapter 3: Application of
Congruences
Canonical Form
Divisibility Test for power of 2
Example
Exercise
Divisibility Test for power of 5
Example
Divisibility Test for 3 and 9
Example
Divisibility Test for 11
Example
Example
An Introductory Course in Elementary
Number Theory
Wissam Raji
2
Preface
These notes serve as course notes for an undergraduate course in number theory. Most if not all universities worldwide offer introductory courses in number
theory for math majors and
Proof by Contrapositive
July 12, 2012
So far weve practiced some different techniques for writing proofs. We started with direct
proofs, and then we moved on to proofs by contradiction and mathematical induction. The
method of contradiction is an example