로그인하고 있지 않습니다. 편집하면 당신의 IP 주소가 공개적으로 기록됩니다. 계정을 만들고 로그인하면 편집 시 사용자 이름만 보이며, 위키 이용에 여러 가지 편의가 주어집니다.스팸 방지 검사입니다. 이것을 입력하지 마세요!=== 비구성적 증명 === 이번엔 조금 다른 예시를 들어보자. 이번엔 [[선형대수학]]의 지식이 필요하다. {{인용문|임의의 [[벡터공간]] (Vector Space)의 기저 (Basis)는 항상 존재하는가?}} 공대에서 선형대수학을 들었다면 존재한다고 배웠을 것이다. 직접 기저를 찾는 문제도 풀어본 적이 있을 것이다. 좀 더 심화된 과정을 배운 사람이라면 '''유한''' 차원 [[벡터공간]]의 기저가 존재함을 보인 적도 있을 것이다. 하지만 문제는 '''임의의''' 벡터공간, 즉 '''무한'''차원의 벡터공간도 포함된다는 점에서 발생한다. 위 소인수분해와 같이 [[알고리즘]]을 제시하면 되지 않겠냐고? {{--|된다면 이렇게 따로 설명을 하지 않았겠지}} 무한한 차원의 벡터공간은 무한한 수의 기저가 있는데, 이를 어떻게 '''유한한''' 기계적 절차를 통해 증명할 수 있겠는가? 이 문제의 답은 특정 [[공리]]를 취하는 것으로 해결할 수 있다. 이 경우에는 [[선택 공리]](Axiom of Choice)를, 좀 더 자세하게는 AC와 동치인 Zorn’s Lemma를 택함으로써 해결된다.<ref>간단히 설명하자면, 벡터를 하나하나 '''선택'''해서 그 벡터 집합을 기저로 만드는 것이다. 벡터를 하나 선택하고, 그 벡터로 생성되는 공간에 속하지 않는 다른 벡터를 선택하고, 또 새로 생성된 공간에 없는 다른 벡터를 선택하고...</ref> Zorn's Lemma는 알고리즘이 유한 번에 끝나지 않아도 끝까지 갈 수 있음을 보장해 준다. 다르게 설명하면, 굳이 유한한 알고리즘이 아닌 무한한 알고리즘이라도 존재성을 보일 수 있다는 소리다. 마지막으로 어떤 문제의 해가 존재함을 보였다고 가정하자. 하지만 해의 존재성을 안다고 해가 어떻게 생겨먹었는지 알 수 있는 것은 아니다. 예시로 4차 이하의 [[방정식]]은 근의 공식이 존재해서 해가 어떻게 생겨먹었는지는 알지만, 5차 이상의 방정식은 수학자 아벨이 “5차 이상은 근의 공식 따윈 없음 ㅇㅇ”라고 증명을 해버렸다. [[대수학의 기본정리]]를 통해 해의 존재성은 알고 있는데도! 다른 예시로는 [[미분방정식]]이 있는데, [[피카르 반복]]이 대표적. 이건 “해가 (특정 범위 안에서) 존재해. [[알고리즘]]도 알아. 근데 어떻게 생겼는지는 몰라”라고 말하며 수학도의 뒤통수를 후려치는 정리이다. 위에서 예시로 들은 존재성의 증명에 대해 정리하자면, 크게 #직접 찾아서 보이거나, #답을 찾을 수 있는 알고리즘을 제시하거나 (위의 둘은 구성적) #특정 공리를 취하는 (비구성적) 세 가지 방법이다. 물론 이 외에도 다른 증명 방법이 있다. 앞서 말했듯이 주의할 점은, 답이 존재함을 아는 것과 실제로 답을 찾는 것은 다르다는 것이다. 비구성적 증명을 거부하는 수학자들도 있다. 이는 [[구성적 수학]]이라고 하는데, [[구성주의]] 철학에 근거한다. 여기에는 [[브라우어]]의 [[직관주의]], [[힐베르트]]와 [[버나이즈]]의 [[유한주의]], [[섀닌]]과 [[마르코프]]의 [[구성적 귀납 수학]], [[비숍]]의 [[구성적 해석학]] 등이 있다. 요약: 리브레 위키에서의 모든 기여는 크리에이티브 커먼즈 저작자표시-동일조건변경허락 3.0 라이선스로 배포됩니다(자세한 내용에 대해서는 리브레 위키:저작권 문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요. 글이 직접 작성되었거나 호환되는 라이선스인지 확인해주세요. 리그베다 위키, 나무위키, 오리위키, 구스위키, 디시위키 및 CCL 미적용 사이트 등에서 글을 가져오실 때는 본인이 문서의 유일한 기여자여야 하고, 만약 본인이 문서의 유일한 기여자라는 증거가 없다면 그 문서는 불시에 삭제될 수 있습니다. 취소 편집 도움말 (새 창에서 열림) | () [] [[]] {{}} {{{}}} · <!-- --> · [[분류:]] · [[파일:]] · [[미디어:]] · #넘겨주기 [[]] · {{ㅊ|}} · <onlyinclude></onlyinclude> · <includeonly></includeonly> · <noinclude></noinclude> · <br /> · <ref></ref> · {{각주}} · {|class="wikitable" · |- · rowspan=""| · colspan=""| · |} {{lang|}} · {{llang||}} · {{인용문|}} · {{인용문2|}} · {{유튜브|}} · {{다음팟|}} · {{니코|}} · {{토막글}} {{삭제|}} · {{특정판삭제|}}(이유를 적지 않을 경우 기각될 가능성이 높습니다. 반드시 이유를 적어주세요.) {{#expr:}} · {{#if:}} · {{#ifeq:}} · {{#iferror:}} · {{#ifexist:}} · {{#switch:}} · {{#time:}} · {{#timel:}} · {{#titleparts:}} __NOTOC__ · __FORCETOC__ · __TOC__ · {{PAGENAME}} · {{SITENAME}} · {{localurl:}} · {{fullurl:}} · {{ns:}} –(대시) ‘’(작은따옴표) “”(큰따옴표) ·(가운뎃점) …(말줄임표) ‽(물음느낌표) 〈〉(홑화살괄호) 《》(겹화살괄호) ± − × ÷ ≈ ≠ ∓ ≤ ≥ ∞ ¬ ¹ ² ³ ⁿ ¼ ½ ¾ § € £ ₩ ¥ ¢ † ‡ • ← → ↔ ‰ °C µ(마이크로) Å °(도) ′(분) ″(초) Α α Β β Γ γ Δ δ Ε ε Ζ ζ Η η Θ θ Ι ι Κ κ Λ λ Μ μ(뮤) Ν ν Ξ ξ Ο ο Π π Ρ ρ Σ σ ς Τ τ Υ υ Φ φ Χ χ Ψ ψ Ω ω · Ά ά Έ έ Ή ή Ί ί Ό ό Ύ ύ Ώ ώ · Ϊ ϊ Ϋ ϋ · ΐ ΰ Æ æ Đ(D with stroke) đ Ð(eth) ð ı Ł ł Ø ø Œ œ ß Þ þ · Á á Ć ć É é Í í Ĺ ĺ Ḿ ḿ Ń ń Ó ó Ŕ ŕ Ś ś Ú ú Ý ý Ź ź · À à È è Ì ì Ǹ ǹ Ò ò Ù ù · İ Ż ż ·  â Ĉ ĉ Ê ê Ĝ ĝ Ĥ ĥ Î î Ĵ ĵ Ô ô Ŝ ŝ Û û · Ä ä Ë ë Ï ï Ö ö Ü ü Ÿ ÿ · ǘ ǜ ǚ ǖ · caron/háček: Ǎ ǎ Č č Ď ď Ě ě Ǐ ǐ Ľ ľ Ň ň Ǒ ǒ Ř ř Š š Ť ť Ǔ ǔ Ž ž · breve: Ă ă Ğ ğ Ŏ ŏ Ŭ ŭ · Ā ā Ē ē Ī ī Ō ō Ū ū · à ã Ñ ñ Õ õ · Å å Ů ů · Ą ą Ę ę · Ç ç Ş ş Ţ ţ · Ő ő Ű ű · Ș ș Ț ț