프로그래밍/TIL(Today I Learned)

방통대 - 이산수학 3강

가라멜 2019. 4. 15. 11:48
반응형

공리 : 어떤 다른 명제들을 증명하기 위해 전제로 사용되는 가장 기본적인 가정, 별도의 증명 없이 참으로 이용되는 명제

정리 : 공리로부터 증명된 명제

  - 보조정리 : 정리를 증명한느 과정 중에 사용되는 증명된 명제

증명방법 

  1) 직접 증명법 : 공리와 정의,그리고 정리를 논리적으로 직접 연결하여 증명

  2) 수학적 귀납법 : 기본단계, 귀납과정, 귀납단계를 이용해 자연수 n에 대한 명제의 성질을 증명하는데 유용

  3) 간접 증명법 : :증명해야 할 명제를 증명하기 쉬운 형태로 변형하여 증명하는 방법

 

 

 

반응형

'프로그래밍 > TIL(Today I Learned)' 카테고리의 다른 글

방통대 - 운영체제 3강  (0) 2019.04.11
방통대 - 컴퓨터 보안 3강  (0) 2019.04.10
방통대 - 정보통신망 3강  (0) 2019.04.05
방통대 - 컴퓨터 보안 2강  (0) 2019.04.04
방통대 - 이산수학 2강  (0) 2019.04.03