108年 - 108 國立臺灣大學_碩士班招生考試_資訊工程學研究所:數學(含線性代數和離散數學)#106050

科目：台大◆資工◆數學(含線性代數、離散數學) | 年份：108年 | 選擇題數：0 | 申論題數：12

試卷資訊

所屬科目：台大◆資工◆數學(含線性代數、離散數學)

選擇題 (0)

申論題 (12)

1. (5%) Consider the following undirected graph. Write down 4 nodes which form an independent set.6201fe18972d2.jpg
2. (5%) A palindrome is a sequence of symbols that reads the same left to right as right to left. What is the number of palindromic binary numbers of length n?

3. (5%) Derive
 A =_______
B=________
6201fe6ad8f8d.jpg

4. (10%) Derive
A=_________
B=___________
6201feae07878.jpg

5. (10%) The solution to the recurrence equation 6201fef39ebe5.jpg
 in terms of (the arbitrary initial conditions) a0and a1.
6.(10%) Consider 
x1+x2+⋯+xn=r,
 where xi ＞ ni for 1 ≤ i ≤ n. The number of positive integer solutions is___________.

7. (5%) Is the following a tautology: 6201ff92402a2.jpg
Why?

8. (10%) How many of the following five statements are correct? ___________
ㆍLet V be a vector space. Let S be a subset of V. Let U be a subspace of V. IfS 6201ffeaa80f1.jpgU,

then span(S)6201ffeaa80f1.jpg U.

ㆍIf R is a linearly dependent subset of a vector space, then x e span(R | [x])) holds

for each vector x 620200bc7f2f7.jpg R.

ㆍBased on any consistent axiom set for set theory, any vector space admits a basis.

ㆍBased on the standard ZFC axioms for set theory, each inner-product space admits

an orthonormal basis.

ㆍFor any complex vector spaces V and W with dim(W) <∞ , if T is a linear surjec-

tion from V to W, then dim(V)= nullity(T) + rank(T).
9.(10%) How many of the following five statements are correct? __________
ㆍThe solution set for a system of homogeneous linear equations having an m x n rational coefficient matrix is a rational vector space. 
ㆍAn m x n complex matrix A is invertible if and only if A* is invertible.
ㆍIf A is an m x n rational matrix, then rank(A) = rank(At).
ㆍIf A is an m x n invertible real matrix, then nullity(A) = nullity(6202012f42fd2.jpg).
ㆍIf A is an n X n complex matrix, then 6202015a45b9e.jpg
10. (10%) How many of the following five statements are correct? ________
ㆍLet A be an n x n rational matrix. If the rational n-tuple vector space Qn" is the direct sum of the eigenspaces of A, then A can be diagonalized.
ㆍIf A is an n x n complex matrix with A*A = AA*, then the eigenspaces of A* equal the eigenspaces of A. If A is an n x n real matrix with At = A, then the characteristic polynomial of A can be written as a product of degree-one polynomials with real coefficients.
ㆍ If A is an n x n complex matrix with At = A, then all eigenvalues of A are real.
ㆍIf A and B are unitarily equivalent n x n complex matrices, then the trace of A*A equals the trace of B*B.

11. (10%) How many zero entries are there in the inverse of the following matrix?__________
620201ecc1f0a.jpg
12. (10%) Give a basis for the vector space of the linear transformations from the vector space R3 of real triples to the vector space R? of real pairs:_____________.