반응형

알고리즘 및 정보통신 이론/이산수학 3

행렬

행렬행과 열로 구성되는 사각형 형태로 수를 배열한 것 입니다.123456789 표기법m, n이 양의 정수일 때, m개의 행과 n개의 열로 구성된 직사각형의 수 배열 A를 m * n 행렬이라 합니다.표기법A의 (i, j) 원소 -> aij A = (aij)row vector : 1 * n 행렬 (행벡터)column vector : m * 1 행렬 (열벡터) 영행렬(zero matrix)모든 원소가 0인 행렬을 영행렬이고 합니다.  행렬의 연산행열의 합, 차, 스칼라 곱EX)크가가 같은 행렬 A, B가 있을 때, k가 실수라 가정하면, 행열의 합1. A + B 는 같은 위치의 A와 B의 원소를 더해서 구해지는 행렬로서 (i, j) 원소의 값은 aij + bij 입니다. 행열의 차2. A - B 는 같은 위치..

집합

집합론집합과 원소는 다른 정의 없이 사용하는 부정의 용어입니다. 집합론의 창시자인 게오르크 칸토어(Georg Cantor)는 집합을 우리의 직관이나 사고로부터 한정적 분리된 객체들의 모임이라고 정의 하였습니다. 집합원소나열법, 조건제시법, 부분집합, 집합의 상동, 분할, 멱집합, 집합 연산(합집합, 교집합, 여집합, 대칭차집합), 곱집합, 집합의 대수법칙, 원소논증 등이 있습니다. 논리학과 집합론p(x) ∨ g(x) A ∪ B (합집합) p(x) ∧ g(x) A ∩ B (교집합) 집합과 원소무정의 용어- 정의 없이 사용하는 용어, 직관적으로 이해할 수 있으나 다른 용어로 정의하기 힘든 대상을 표현하기 위해 사용되었습니다. 집합의 표시법A가 하나의 집합 일때,  a는 A의 원소이고, b는 A의 원소가 ..

이산수학 - 논리

명제 예, 구분 참 인지 아닌지 구별EX)1. 6은 2의 배수다. (o) 참2. 철수는 공부를 잘 한다. (x) 기준에 따라 다르다.3. 2 + 3 = 7 (o) 거짓4. x + 2 = 0 (x) x의 값에 따라서 참일 수도 거짓일 수도 있다. 따라서 명제가 아니다. (명제 함수) 명제 구분(1) 2, 3, 6은 소수다.(2) 소수의 개수는 무한하다.(3) 126 = 2^6 논리 연산 ∧ ∨실수 집합: x, y, 0.5, √2 논리 집합: True = 1, False = 0 (논리상수)variable: 명제 + 논리 연산자 (합성 명제)※합성 명제하나 이상의 명제와 논리연산자 그리고 괄호로 이루어진 명제논리합 OR ( p ∨ q )논리곱 AND (p ∧ q)부정 NOT (~ p) 연산: 1항 연산 (피연..

반응형