사적공간

관계의 성질은 반사적(a, a) ∈ R 대칭적 (a,b) ∈ R, (b,a) ∈ R 추이적 (a,b)∈ R , (b,c) ∈ R , (a,c) ∈ R 이다.

https://mathbang.net/570 연립일차방정식이 해를 가질 조건 연립방정식을 행렬로 나타내고 역행렬을 이용해서 연립방정식의 해를 구해봤어요. 이제는 조금 더 자세히 알아볼 거예요. 행렬을 이용해서 연립방정식의 해를 구할 때 해가 한 개일 수도 있고 mathbang.net D=ad-bc=! 0 이해하기. https://mathbang.net/490 유리함수 2, 분수함수 유리함수 두 번째로 좀 더 어려운 분수함수를 공부해보죠. 분수함수는 분수식이 나오기 때문에 식이 복잡해요. 따라서 원리를 잘 이해해야 복잡한 식을 조금이라도 더 쉽게 파악할 수 있어요. mathbang.net

간단히 정리하면 아래와 같다. 아래 과정의 단계에서 왜 그 단계마다 그런 조건과 단계를 잇는 절차가 필요한지 생각해볼 필요가 있다. 교수님의 강의에선 차수가 짝수개가 아닌 그래프를 두고서 오일러 투어를 찾거나(1번째 예) 두 번째 예에선 C프라임 단계를 생략하기도 하 셨다. 또한 내가 가진 구교재와 신교재의 개정내용이나 내가 알지 못하는 내용도 있는 것 같다. 참고: 방송통신대학교 이산수학 그래프2 교재, 강의안

동기 cf) 동일한 개념에 대해 강의안에만 있거나 교재에만 있는 내용(깊이)이 존재함. U - (A ∩ B) 가 있는 a∈A 혹은 b∈B 가 존재 아래 내용은 그 중 하나 이산수학 강의안 제 9장 그래프(1) p19 노란박스에 참고: 그래프에서 '차수가 홀수인 꼭지점의 수'는 짝수이다. 가 잘 안 와닿아서 나름 생각해봄. 기본개념 G = (V,E) v는 V의 원소 차수(degree) = [deg(v)] = v에 인접한 변의 개수 총차수(total degree) = [deg(G)] = G에 속한 모든 꼭지점의 차수의 합 deg(v) = 2|E| 생각해보기 그래프를 차수가 홀수인지 짝수인지로 구분했을 때, 3경우 나뉨 1) 차수가 모두 짝수인 꼭지점만 있는 그래프 2)차수가 모두 홀수인 꼭지점만 있는 그래프..

그래프 공부 중 교재 p225 ~226 에서 이분그래프 확인방법 -빨강색과 파란색 중복 x -사이클의 길이가 홀수 개면 안됨. 내용참고: 방송통신대학교 이산수학 p226

진리표 1: 부울대수 n 부울대수 1: 논리회로 1 동일한 진리값을 가지는 가장 효율적인 부울대수식을 찾아 가성비 좋은 논리회로를 만들기 기본용어 부울대수 부울값(0,1) 또는 부울값을 가지는 부울변수(X,Y..)에 논리연산(AND, OR, XOR)을 다루는 수학 부울식 = 부울값, 부울변수(논리변수) 부울대수식=부울식(논리연산자)부울식(..) 항=연산자 사이에 있는 문자 단항연산자 보수 = NOT 이항연산자 논리곱*, 논리합+ 부울함수 부울식으로 표현된 함수 변수가 n개면, n차 부울함수 낯선내용 쌍대성의 원리(principle of duality) 부울대수의 기본정리를 참고하여 대수식을 간소화 할 수도 있으나 쌍대성의 원리를 이용하면 더 쉬운 방법으로 같은 결과를 얻을 수 있다. 기본정리는 이 쌍대..

1. 알고리즘이 옳은가? 효율적인가? -> 논리와 증명 활용 2. 문제해결시 발생할 수 있는 경우의 수 -> 집합론이나 조합이론 활용 3. 그래픽처리, 배열 및 자료구조에서 자료저장, 수치해석, 패턴인식 -> 행렬을 활용 4. 데이터베이스 -> 관계 , 함수를 활용 5. 디지털 논리회로 -> 부울대수 활용 6. 컴퓨터통신망 설계와 대상과 대상과의 관계 -> 그래프와 트리 활용 7. 프로그래밍 언어 -> 오토마타 형식 활용 참고: 방송통신대학교 이산수학 워크북 p3 학습주안점에서

답: (1): 8, (2):8 (3):4 답이 중요한게 아니고 문제는 직관적으로 볼 때, 부분집합의 개수가 (1)+(2)= 전체 부분집합의 수 으로 읽힌다는 점이다. 이 문제의 핵심은 a,b가 속하는 부분집합 외에 나머지 부분집합이 무엇인지 생각해봐야 한다는 점이다. = 24, ab가 속하지 않는 부분집합 8 + ?... ?가 무엇일까? =16 전체 부분집합의 개수 = 2의 5승(원소의 개수) = 32 8+8=! 32 나머지 16개가 빈다. 경우의 수를 따져서 ab가 없고 + ab가 있고 + a가 있고 + b가 있고 2의 2승개의 가능성을 모두 더해야 함. (1)+(2)+a가 속하고 b가 없는 부분집합+b가 속하고 a가 없는 부분집합 a가 속하고 b가 없는 부분집합 = b가 없는 부분집합(a가 있는 부분..

소수의 범위: 자연수 중에서 1 초과범위에서 1과 자기 자신만을 약수로 가지는 수 위 블로거의 코드는 1을 출력하므로 아래 내가 작성한 코드에서 초기값을 2로 주었다.(int i =2) 소수의 갯수를 세어야 하므로 (전체회전수 - 합성수status=1)을 놓고 출력하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #define SIZE 20 // 20이하의 소수를 구하기 위해 void main() { int countA= 0, countB=0; // countA는 for문 회전수, countB는 합성수의 개수, 초기값은 0 for (int i = 2; i <= SIZE; i++) // 2부..