2022년 2학기 방송통신대 선형대수 기말과제물)2019학년도 선형대수 기출문제 중 16번~25번까지의 문제에 대해 풀이를 상세하게 해설 제5장 연구과제 5번 제9장 연구과제 4번 제12장의 연습문제 1번 암호문 평서문

소개글

2022년 2학기 방송통신대 선형대수 기말과제물)2019학년도 선형대수 기출문제 중 16번~25번까지의 문제에 대해 풀이를 상세하게 해설 제5장 연구과제 5번 제9장 연구과제 4번 제12장의 연습문제 1번 암호문 평서문에 대한 보고서 자료입니다.

목차

1. 2019학년도 선형대수 기출문제 중 16번~25번까지의 문제에 대해 풀이를 상세하게 해설하시오(기출문제는 u-KNOU 캠퍼스에서 다운 가능함). [30점]
2. 제5장의 연구과제 5번(교재 p.129)을 푸시오. [2점]
3. 제9장의 연구과제 4번(교재 p.239)을 푸시오. [6점]
4. 제12장의 연습문제 1번(교재 p.309)을 푸시오. [6점]
5. 다음 표와 4차 정칙행렬을 이용하여 학생의 영문 성과 학번의 끝 3자리를 암호문으로 만들고 다시 평서문을 만드는 방법을 설명하시오(예를 들어 학생 홍길동의 학번이 ******-***123이면 HONG123이 평서문임. space는 사용하지 않음). [6점]
6. 참고문헌

본문내용

꿀 수 있다. 이때 를 차례로 나열한 것은? (2점)
①
②
③
④
정리 15.2(p365)의 그램-슈미트(Gram-Schmidt) 직교화 과정에 따라 계산한다.
2. 제5장의 연구과제 5번(교재 p.129)을 푸시오. [2점]
을 만족하는 정칙행렬 를 직교행렬(orthogonal matrix)이라 한다. 직교행렬 에 대해 또는 임을 증명하라(제14장 2절 참조).
정의 14.4(p344)에 따라 직교행렬은 전치행렬이 역행렬인 행렬이다.
가 직교행렬이므로 이고, 정리 5.10(p119)과 정리 5.11(p120)에 의해
다음과 같이 계산된다.
3. 제9장의 연구과제 4번(교재 p.239)을 푸시오. [6점]
집합 에 대해 다음에 답하라(정의 8.4 참조).
(1)과 는 의 부분공간임을 보여라.
(2)는 무엇이겠는가? 즉, , 에 동시에 들어가는 (a, b)를 구하라.
(3)라고 정의하자.
즉, 일 때 가 벡터공간임을 보여라.
가 벡터공간이 되기 위해서는 정의 8.2(p199)에 따라, 첫째, 의 원소 , 에 대해 가 에 속하고(닫혀 있고),이며, 항등원으로서 영벡터와 덧셈의 역원이 존재해야 한다.
둘째, 의 원소 A, B와 실수체의 원소 에 대하여 스칼라곱 가 에 속하고, 를 만족해야 한다.
(4) 임을 보여라
4. 제12장의 연습문제 1번(교재 p.309)을 푸시오. [6점]
다음 행렬의 고유값과 고유벡터를 구하라.
행렬 M의 고윳값 λ는 특성방정식 |M-λI|=0으로 구할 수 있고, 이 특성방정식의 근 λ에 대해 (M-λI)A=0인 동형방정식의 근 A를 구하면 A는 λ에 대응하는 고유벡터가 된다.
(1)
(1)
(2)
(3)
(4)
위 식을 풀면 이므로,
고유벡터
(5)
(6)
5. 다음 표와 4차 정칙행렬을 이용하여 학생의 영문 성과 학번의 끝 3자리를 암호문으로 만들고 다시 평서문을 만드는 방법을 설명하시오(예를 들어 학생 홍길동의 학번이 ******-***123이면 HONG123이 평서문임. space는 사용하지 않음). [6점]
행렬곱과 역행렬은 메시지를 암호화하고 복호화하는 데 사용할 수 있다. 암호화와 복호화 과정을 정리하면 다음과 같다.
평서문 메시지(HONG123)를 표를 이용하여 숫자로 변경한다. 표를 통해 변경한 숫자를 바로 이용하지 않고, 조금 더 어렵게 만들기 위해 일정 값(예: 3)을 더한 결과값으로 원문 메시지 행렬 B를 만든다. 이 과정은 생략해도 된다. 그리고 행렬 A에 메시지 행렬 B를 곱한 AB를 계산하면 암호문 즉, 암호화한 메시지가 된다.
전송된 암호문은 역행렬을 이용해 평서문으로 디코딩한다. 이때 행렬 A는 역행렬이 존재하는 행렬, 즉 정칙행렬이어야 한다. 암호문 수령자는 복호화를 통해 원문으로 변경한다. A-1AB = B이므로 복호화는 A의 역행렬과 행렬 AB의 곱으로 계산한다. A-1AB는 결과는 원문 B이므로, B의 요소에 3을 뺀 값과 주어진 표의 문자표를 대조해 최종적으로 원문으로 변환한다.
이상의 과정에 따라 다음과 같이 암호문과 복호문을 만든다. 먼저 암호화에 사용할 4차 정칙행렬은 다음과 같다. 4차 정칙행렬의 선택할 때 계산을 쉽게 하기 위해 각 행에 0이 적당히 있는 행렬을 만들면 좋을 것이다.
행렬 A에 역행렬이 존재하는지 확인한다. 정리 5.9(p117)에 따라 역행렬이 존재하기 위해서는 |A|≠0 이어야 한다. 역행렬은 정리 4.6(p83)을 이용하거나 정리 6.2(p139) 등의 방법으로 구한다. 여기서는 정리 6.2에 따라 수반행렬을 이용해 역행렬을 구한다.
A의 행렬식을 쉽게 계산하기 위해 행의 요소에 0이 2개 있는 1행을 선택해 여인수 전개를 한다. 단, 풀이 과정에서 효율적인 계산을 위해 3차행렬의 행렬식 계산은 여인수 전개 대신, 아래의 공식을 이용한다(p107). 공식의 암기법은 p107의 그림 5.1 또는 참고문헌 4)의 방법 등을 참고하면 된다.
따라서 |A|≠0 이므로 행렬 A는 역행렬이 존재한다.
역행렬의 계산은 정리 6.2에 의한다. |A|는 앞에서 구했으므로 수반행렬만 구하면 된다. |A|=1이므로 수반행렬이 곧 역행렬이 된다.
정의 6.1(p138)에 따라 수반행렬은 다음의 과정으로 구해진다. 수반행렬은 여인수 행렬의 전치행렬이므로 여인수 행렬부터 구해야 한다. 행렬 A의 여인수 행렬은 A의 각 요소에 대한 여인수를 요소로 하는 행렬이다.
이제는 평서문 “HONG123\"을 표를 이용해 숫자로 변환한다.
H: 7+3=10, O: 14+3=17, N: 13+3=16, G:　6+3=9,
1: 1+3=4, 2: 2+3=5, 3: 3+3=6, Z: 25+3=28
A가 4 X 4 행렬이므로 B와의 행렬곱이 가능하기 위해서는 B의 행이 4개이어야 한다. 따라서 원문의 문자는 4의 배수가 되어야 하고, 원문의 끝이라는 의미로 마지막에 1개의 문자 ‘Z’을 추가하여 아래처럼 4X2 행렬 B를 만든다.
각 열의 성분들을 나열하면 원문은 다음과 같다.
10, 17, 16, 9, 4, 5, 6, 28
암호문은 다음과 같이 행렬 A와 원문 B의 행렬곱으로 만든다.
따라서 암호화된 메시지는 다음과 같다.
-12, 48, 6, 24, -4, 99, 23, -14
암호문의 수령자는 역행렬을 이용해 디코딩한다. 즉, A-1AB의 계산 결과가 B이므로 복호화는 A-1AB 를 계산하면 된다.
위 결과에서 각 열의 성분을 나열하면 원문 B와 일치함을 알 수 있다.
10, 17, 16, 9, 4, 5, 6, 28
따라서 위 숫자를 표와 대조해 문자화하면 평서문 HONG123을 얻게 된다.
아래 그림은 지금까지의 과정을 파이썬 프로그래밍 언어를 통해 간략히 확인한 것이다.
참고로 아래 그림은 문제4의 고유값 계산을 파이썬으로 확인한 것이다.
6. 참고문헌
1) 손진곤, 강태원(2015), 선형대수, 출판문화원.
2) Kuldeep Singh(2021), 한 걸음씩 알아가는 선형대수학, 한빛아카데미.
3) Howard Anton,Chris Rorres(2021), (알기 쉬운) 선형대수, 한티에듀.
4) https://engineershelp.tistory.com/297

키워드

방송통신대선형대수,   방송대선형대수,   방통대선형대수,   행렬,   벡터,   다음,   직교