Fergusson college, Pune-04

F. Y. B.Sc. (Computer Science)

Sem-I
Mathematics Practical-5
Divisibility in Integers
Date:22/3/2021

1. Write down addition table for (Z6, + 6) .

2. Write down Multiplication table for :

a) (Z8*, *8)

b) (Z12*, *12)

3. Find ∅(𝟖𝟓𝟎) , ∅(𝟗𝟖𝟒).

𝟑, ̅̅̅̅
4. In 𝒁𝟑 , 𝒇𝒊𝒏𝒅 ̅ 𝟗𝟓, ̅𝟓+̅
𝟏

5. Using the Euclidean algorithm, find the gcd of the given

integers and express it in the form of d =ma +nb :

a) 3587, 1819

b) 4076 , 2076

c) 3076 , 1976

6. Find the remainder when 3247 is divided by 17.

7. Find the remainder when 5361 + 7362 is divided by 11.

8. Find the remainder when 11300 + 13700 is divided by 101.

9. Solve by Using Chinese Remainder theorem:

𝐱 ≡ 𝟐(𝐦𝐨𝐝 𝟑) , 𝐱 ≡ 𝟑(𝐦𝐨𝐝𝟓), 𝐱 ≡ 𝟐(𝐦𝐨𝐝 𝟕).

10. Solve by Using Chinese Remainder theorem:

𝐱 ≡ 𝟑(𝐦𝐨𝐝 𝟓) , 𝐱 ≡ 𝟏(𝐦𝐨𝐝𝟕), 𝐱 ≡ 𝟔(𝐦𝐨𝐝 𝟖).