ECE-103-1041-Final_exam

ECE-103-1041-Final_exam - 1 E&CE/C&O 103 FINAL EXAM WINTER...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
1 E&CE/C&O 103 FINAL EXAM WINTER 2004 QUESTION 1. [6] Let a n be defined by a 0 = 3 and, for n 1, a n = a n - 1 + 5. Prove n 0, a n (1 + 21) / 2. QUESTION 2: [7] Find all non-negative integer solutions to 21 x + 51 y = 15000. (If there are too many to list them all, list a few pairs and indicate somehow the range of the pairs.) QUESTION 3: (a) [3] Give a definition of “ a divides b ” (which we denote in symbols by a | b ). (b) [4] Use your definition to prove, from first principles, that if a | b and a | c , then, for any integers x and y , a | ( bx + cy ). QUESTION 4: [8] Solve the following system of two simultaneous congru- ences. 3 x 7 (mod 13) 4 x 9 (mod 19) QUESTION 4: (a) [5] Find the RSA public key corresponding to the pri- vate key (7 , 391). (It may help you to note that 391 = 17 × 23.) (b) [5] Use the RSA private key (7 , 391) to decode the message 281. QUESTION 6: Let S be the set of strings on the symbols 0 , 1 , 2 such that no 0 is immediately followed by a 1, no 1 is immediately followed by a 2, and no 2 is immediately followed by a 0. Let s n denote the number of strings in S of length n .
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern