MTH2125: Discrete Mathematics

Tutorial Questions 3
Dr. John O. Mubenwafor
Primes, Greatest Common Divisors and Least Common Multiples
Primes
1.

Find the prime factorization of each of the following integers:

(a)
88
(b)
100
(c)
126
(d)
729
(e)
999
(f)
1001
(g)
1024
(h)
1111
(i)
909,090
[Answer: (a) 23 11 (b) 2252 (c) 2 32 7 (d) 36 (e) 3337 (f) 7 11 13 (g) 210 (h) 11 101 (i) 2 33 5
7 13 37]

2.

Find the prime factorization of each of the following integers:

(a)
39
(b)
81
(c)
143
(d)
7007
(e)
10!
[Answer: (a) 3 13 (b) 34 (c) 132 (d) 72 11 13 (e) 28 36 52 7]

3.

Show that 101 is prime.

4.

Show that 6 and 28 are perfect.

[Answer: 1 + 2 + 3 = 6; 1 + 2 + 4 + 7 + 14 = 28]
Greatest Common Divisors (gcd)

5.

Find the greatest common divisors of the following pairs of integers:

(a)
24 and 36
(b)
17 and 22
(c)
120 and 500
(d)
240 and 1000
(e)
360 and 1500
[Answer: (a) 12 (b) 1 (c) 20 (d) 40 (e) 60]

6.

Determine whether the integer in each of the following sets are pairwise relatively
prime
(a)
10,
17,
21
(b)
10,
19,
24
(c)
21,
34,
55
(d)
14,
17,
85
(e)
11,
15,
19
(f)
14,
15,
21
(g)
12,
17,
31,
37
(h)
7,
8,
9,
11
(i)
25,
41,
49,
64
(j)
17,
18,
19,
23
[Answer: (a) Yes (b) No (c) Yes (d) Yes (e) Yes (f) No (g) Yes (h) Yes (i) Yes (j) Yes]

7.

Find the greatest common divisors of the following pairs of integers:

(a)
375373 and 2113559
(b)
223355 and 253352
2
3
(c)
2 7 and 5 13
(d)
313 517 and 212 721
31
17
(e)
23 and 23
(f)
41 43 53 and 41 43 53
(g)
2 3 5 7 11 13 and 211 39 11 1714
(h)
17 and 1717
5 3
2 3 2
17
[Answer: (a) 3 5 (b) 2 3 5 (c) 1(d) 1 (e) 23 (f) 41 43 53 (g) 66 (h) 17]
1

Least Common Multiple (lcm)

8.

What is the least common multiple of each of the following pairs of integers?
(a)
240 and 1000
(b)
360 and 1500
3 5 2
4 3
(c)
2 3 7 and 2 3
(d)
375373 and 2113559
(e)
223355 and 253352
(f)
227 and 5313
4 1 3
4 5 2
11 7 9 3
[Answer: (a) 2 3 5 (b) (c) 2 3 7 (d) 2 3 5 7 (e) (f)]

9.

Find the gcd(1000, 625) and lcm(1000, 625) and verify that:
gcd(1000, 625)lcm(1000, 625) = 1000625.
[Answer: ]

10.

Find the gcd(92928, 123552) and lcm(92928, 123552) and verify that:
gcd(92928, 123552)lcm(92928, 123552) = 92928123552.
[Answer: gcd(92928, 123552) = 1056; lcm(92928, 123552) = 10,872,576; both products
are 11,481,440,256]

11.

If the product of two integers is 273852711 and their greatest common divisor is 23345,
what is their least common multiple?
[Answer: lcm = 24 34 51 711]