MATH135 Study Guide - Midterm Guide: Coprime Integers, Mathematical Induction

• School: University of Waterloo
• Department: Mathematics
• Course: MATH135
• Professor: All

Document Summary

For each of questions 1 to 4, full marks will be given for a correct answer which is placed in the box provided. 2: find the complex 3rd roots of 27. [3 marks: you are eavesdropping on a conversation between alice and bob protected by the rsa system. Alice sends bob a public encryption key (e, n) and receives a ciphertext c. you are able to determine that. 88 < n < 92 and 26 < e < 30. 3: determine all integers x and y such that. [3 marks: 6x + 10y = 14, and, x 3 (mod 7), and, 20 < y < 40, consider the polynomial p(x) = x5 + 2x4 + 6x3 + 12x2 27x 54. Express p(x) as a product of ve linear polynomials in c[x]. For each part below, in the box provided, indicate whether the given statement [1 mark each] is true (t) or false (f).