所屬科目:【阿摩】未分類題庫
1. (10%) Consider an RSA cryptosystem with p = 11, q = 29, and public-key (e, n) = (3, 319). What is the value of d used in the secret-key? What is the encryption of the message M = 100?
2. (20%) Consider the graph below. Answer the questions and prove your answer. Does it have an Euler circuit? Does it have an Euler path? Does it have a Hamilton circuit? Does it have a Hamilton path?
(a) In how many ways are there to arrange the letters of the word "APPLE"?
(b) How many of these ways start or end with the letter P?
(c) Find the number of solutions to \( x + y + z = 25 \), where \( x, y \), and \( z \) are nonnegative integers.
(d) Answer part (c), but assume that \( x \geq 3 \) and \( y \geq 8 \).
(a) \( (10\%) \) Compute the LU decomposition of A.
(b) (5%) Determine the nullspace of A.
(c) \( (5\%) \) Give a basis for the column space of A.
(a) \( (10\%) \) Find the eigenvalues and the eigenvectors of \( \mathbf{B}^{\mathrm{T}}\mathbf{B} \)
(b) \( (10\%) \) Find the singular value decomposition of \( \mathbf{B} \).
6. (10%) Assume that both C and D are n×n matrices. Determine whether L(D) = CD³ is a linear operator from Rⁿⁿ to Rⁿⁿ.