-
[์ด์ฐ ์ํ] ์ง์ ์ฆ๋ช
๋ฒ
์ง์ ์ฆ๋ช
๋ฒ ์ง์ ์ฆ๋ช
๋ฒ์ ์ฃผ์ด์ง ๋ช
์ ๋ฅผ ๋ณํํ๊ฑฐ๋ ์๋ฅผ ๊ตฌํ๋ ๊ฒ์ด ์๋๋ผ, ๊ณต๋ฆฌ, ์ ์, ์ ๋ฆฌ ๋ฑ์ ์ด์ฉํ์ฌ ์ฃผ์ด์ง ๊ทธ๋๋ก ์ฆ๋ช
ํ๋ ๋ฐฉ์์ด๋ค. ์ง์ ์ฆ๋ช
๋ฒ(Direct Proof) ์กฐ๊ฑด ๋ช
์ `p → q` ๊ฐ ์ฐธ(T)์์ ์ฆ๋ช
ํ๊ธฐ ์ํด ์ ์ `p` ๋ฅผ ์ฐธ(T)์ผ๋ก ๊ฐ์ ํ์ ๋, ๊ฒฐ๋ก `q` ๋ ์ฐธ(T)์์ ์ฆ๋ช
ํ๋ ๋ฐฉ๋ฒ ์ : '๋ ํ์ `m` ๊ณผ `n` ์ ๊ณฑ์ ํ์์ด๋ค.' ๋ฅผ ์ง์ ์ฆ๋ช
๋ฒ์ผ๋ก ์ฆ๋ช
ํ๊ธฐ '๋ ํ์ `m` ๊ณผ `n` ์ ๊ณฑ์ ํ์์ด๋ค' ๋ผ๋ ๋ช
์ ๋ฅผ ์กฐ๊ฑด ๋ช
์ ์ ํํ๋ก ๋ํ๋ด๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. `p → q` : ๋ ์ ์ `m, n` ์ด ํ์์ด๋ฉด, `m` ๊ณผ `n` ์ ๊ณฑ์ ํ์์ด๋ค. `p` : ๋ ์ ์ `m, n` ์ ํ์์ด๋ค. `q` : `m` ๊ณผ `n` ์ ๊ณฑ์ ํ์์ด๋ค. ํ์ `m`..
2022.10.10