Q1 (a) A. Let d=5, express each value of a in the form a = dq + r, where the variables have the same meaning as those in

[answerhappygod]

Q1 A A Let D 5 Express Each Value Of A In The Form A Dq R Where The Variables Have The Same Meaning As Those In 1 (25.65 KiB) Viewed 32 times

Q1 (a) A. Let d=5, express each value of a in the form a = dq + r, where the variables have the same meaning as those in standard division algorithm. a = 13 (b) b = -13 39 div 7 B. Evaluate: (a) 19 div 5 -72 div 15 (1) 19 mod 5 -72 mod 15 39 mod 7 9 mod 17 (2) Find one negative and one positive number that is in the same congruence class as 19, modulo 5. 9 div 17 C. Convert numbers 43 and 31 from decimal system into (1) Binary (b) Octal (c) Hexadecimal (2) Add and multiply the numbers 43 and 31 using their Binary expansion. D. Find GCD for 91 and 156 using Euclidian Algorithm. E. Identify the greatest common divisor and the least common multiple of the following pair of integers given in its factorized form: 2³.5³.7² and 2².3³.5