1. How many elements are there in Z 2. List all elements in Zis 3. Answer either'true' or "false" for each of the following statement. (a) 7191 (b) 13 611598 4. Let pq 119 where p and q are distinct primes. Compute the values of p and q [2 marks] [2 marks] 7. Are 1503 and 502 relatively prime? Why? [2 marks 1 [2 marks 1 [2 marks] 5. Compute the greatest common divisor of a = 120 and b= 23 using the Euclidean algorithm. Show your calculation as in the table in Slide number 9. [10 marks] 6. Compute the greatest common divisor of a= 1503 and b=502 using the Euclidean algorithm. Show your calculation as in the table in Slide number 9. [8 marks] [4 marks] 8. Give examples of two pairs of numbers that are relatively prime. For example, (2,3) and (5,7), If you discuss among yourselves, you are encouraged to give different answers.

Q: Prove that for all integers n ≥ 1, 10" = (-1)" (mod 11). Use part (a) to prove that a positive…

A: (a) Let n≥1 be an arbitrary integer. We know that 10≡10mod 11≡-1mod 11. Now consider 10n:…

Q: .Which of the following integers are the possible one’s digits of a fourth power of any integer? a.…

A: # as per the guidelines we are entitled to solve one question at a time, please resubmit the other…

Q: Let x be an integer coprime to 1450 that is not congruent to 1 modulo 1450. Suppose we know that x1…

A: The given two MCQs are exactly same. Hence we will just solve the first one. And we will use the…

Q: List five different natural numbers that are congruent to 8 modulo 6.

A: # as per the guidelines we are entitled to solve one question at a time ,please resubmit the other…

Q: 9. Prove that n - n is divisible by 30 for every integer n. te

A:

Q: Select the following statements that are true. 201000 = 1 (mod 10) +211000 On(n-1) (n − 2) = 0 (mod…

A:

Q: Exercise 6D Use this Venn diagram to answer Questions 1 and 2. Members of youth club (U) Greg lays…

A: Since you have asked multiple question, we will solve the first question for you. If you want any…

Q: Prove that for any nonnegative integer n. n + +.. + 22m i+1 i +2 n+1 i=0 the

A:

Q: In 1-4 justify your answers by using the definitions of even, odd, prime, and composite numbers. 1.…

A: We use the definitions to answer these questions. See step 2 for details.

Q: Which of the following are twin primes. a) 841 & 843 b) 857 & 859 c) 701 & 703 d) None of these

A: Twin primes: Two prime numbers are called twin primes if there is present only one composite number…

Q: For which odd primes p is 5 a square modulo p?

A: As we know that  a is Quadratic residue mod p if and only if   a(p-1) /2 =1 mod p . If p and q are…

Q: a. Show that for every non-negative integers m, n, N = 7.5" has exactly (m+1)(n+1) different…

A: ।

Q: Which positive integer less than 21 are relatively prime to 21? 21 (24 (19 (18

A: Relative prime are those numbers which does not have any common factor and HCF is 1

Q: 18. Prove the following proposition: For all integers a and b, if 3 divides (a? + b?), then 3…

A: Suppose 3 divides a2+b2 for all integers a and b To prove 3 divides a and 3 divides b Let us prove…

Q: 7. Prove that if n is an odd positive integer or divisible by 4, then 13 +23 + 33 + .+ (n– 1)3 = 0…

A:

Q: Consider 3 , 5 , 8 , 10 , 5 , 2 , 1 , 7 , 3 , 13  as an input to the list of n integers. Dry run the…

A: The if part of code will execute for every alternate number starting from 1.

Q: (c) If p is a prime, then p¹3 will always have exactly fourteen positive divi- sors, namely: {1,p,…

A: If p is a prime, then p13 will always have exactly 14 positive divisors,…

Q: 5. Let n be a positive integer and p1,P2,P3, . „Pn be n distinct primes. If m is a positive integer…

A:

Q: 15. Suppose N is the product of k distinct odd primes. Show that (n) in (n) 1 24-1 VI

A:

Q: 5. Find the highest power of 2 that divides each of the following integers. a) (101111110)2 b)…

A: The decimal number is equal to the sum of binary digits (dn) times their power of 2 (2n): decimal =…

Q: Compute the order of 2 with respect to the prime moduli 3, 5, 7, 11, 13, 17, and 19.

A:

Q: 5.4 For which primes p = 2, 3, 5, 7, 11, 13, 17, 19 is it true that a³ ≈ 6³ implies a ≈ 6 modulo p?

A: We make use of a well known result to solve the problem. The result is provided in step 2.

Q: a) i. Let M and 4 be any two numbers the form 4r +1 of ii. Let mand N be any two numbers of the form…

A: AS MULTIPLE QUESTION ARE THERE AND IT IS NOT MENTIONED WHICH QUESTION TO BE SOLVED , SO AS PER…

Q: 2. What are the prime factors for the below numbers and arrange them in a canonical form. a. 17 b.…

A:

Q: - Show that (a + b)" = a + bn mod 2 for all integers a, b, and n with n > 0. Hint: Try looking at…

A:

Q: 5. Prove that every integer is congruent modulo 9 to one of the even integers 0, 2, 4, 6, ..., 16.

A: To prove that every integer is congruent modulo 9 to one of the even integers

Q: 9. Prove that n is odd, then n² - 1 is divisible by 8.

A: In this question, we will prove the question.

Q: 13. Prove that if n ≥ 2, then 2 - 1 is not divisible by n.

A:

Q: Find all prie 8. If p > q 2 5 and p and q are both primes, prove that 24 p2-q?.

A: Given: p≥q≥5 and p and q are both primes

Q: 4. Use mathematical induction to prove 5n +1 1. 5. Use an element argument to prove the statement…

A: Answer

Q: 2. For which odd primes p is 11 a

A: If p is a prime, then by Fermat's Little Theorem

Q: Numerical evidence makes it plausible that there are infinitely many primes p such that p + 50 is…

A:

Q: 3. The Lucas Lehmer Test is applied below to test whether the number 255 is prime or not. (S,' -2 k…

A: The Lucas Lehmer test: Let Mp =2p-1  be the Mersenne number to test where p is an odd prime.…

Q: 11. Use you the test for divisibility and test for primality to find a pair of twin primes between…

A: We want to find the twin prime between 100 to 106 We know that twin prime are the number differ by…

Q: Construct a sieve of Eratosthenes for the numbers from 2 to 100. (Write all the integers from 2 to…

A: The given numbers,(a) (b) (c) (d) The objective is to determine whether the numbers are prime or…