2. (15%) Solve the following recurrence relations.

(a) \(a{n} = 8a{n - 1} - 15a{n - 2} + 8\) with \(a0 = 4\) and \(a_1 = 12\) (7%)

(b) \(na{n} - (n + 1)a{n - 1} = 1\) with the initial condition \(a_0 = 1\) (8%)

3. (12%) Consider the following relations on the set of integers, and answer the questions. Which of these relations are reflexive? Which of these relations are symmetric? Which of these relations are anti-symmetric? Which of these relations are transitive? Prove your answers. $$\begin{array}{l} R _ {1} = \{(x, y) \mid (x - y) ^ {2} < 1 0 \} \\ R _ {2} = \{(x, y) \mid (x - y) \bmod 5 = 0 \} \\ R _ {3} = \{(x, y) \mid x \geq y + 3 \} \\ \end{array}$$

4. (8%) Answer the questions. How many one-to-one functions are there from a set with three elements to a set with eight elements? How many onto functions are there from a set with three elements to a set with eight elements?

5. (15%) Give the vectors \( v{1} = (2, 1, 3) \), \( v{2} = (5, 3, 1) \) and \( v_{3} = (1, 7, 2) \). (a) Show that they are linearly independent.

(b) Give the space \(\mathbf{S}\) which they span. What is the dimension of \(\mathbf{S}\)?

(c) Which matrices \(\mathbf{M}\) have \(\mathbf{S}\) as their column space?

(d) Give an invertible \( n \) by \( n \) matrix \( \mathbf{A} \). Show that \( \mathbf{A}\mathbf{v}1, \mathbf{A}\mathbf{v}2, \) and \( \mathbf{A}\mathbf{v}_3 \) is also a basis for \( \mathbf{S} \).

6. (10%) Factor the matrix B into B = LDLᵀ. $$\mathbf {B} = \left[ \begin{array}{c c c} 5 & 5 & 0 \\ 5 & 7 & 2 \\ 0 & 2 & 9 \end{array} \right]$$

7. (10%) Project b = [6] onto the column space of C = [1 0 0] What is the projection matrix P? What is the projection p?

8. (15%) Test the matrix D = [2 -1 0] to answer the following questions: (a) Are all the pivots of \(\mathbf{D}\) positive?

115年 - 115 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：線性代數與離散數學#147267

114年 - 114 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：線性代數與離散數學#147271

114年 - 114 國立臺北大學_碩士班一般入學考試試題_民俗藝術與文化資產研究所：語文論述能力(民俗與文化)#147240

113年 - 113 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：線性代數與離散數學#147270

113年 - 113 國立臺北大學_碩士班一般入學考試試題_民俗藝術與文化資產研究所：語文論述能力(民俗與文化)#147238

112年 - 112 國立臺北大學_碩士班一般入學考試試題_民俗藝術與文化資產研究所：語文論述能力(民俗與文化)#147239

111年 - 111 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：線性代數與離散數學#147257

111年 - 111 國立臺北大學_碩士班一般入學考試試題_民俗藝術與文化資產研究所：語文論述能力(民俗與文化)#147245

111年 - [無官方正解]111 國立臺北大學_碩士班一般入學考試試題_金融與合作經營學系：合作經濟學#147235

110年 - 110 國立臺北大學_碩士班一般入學考試試題_資訊工程學系：線性代數與離散數學#147277