본문 바로가기

프로그래밍/수학29

약수와 배수 약수(Divisor)와 배수(Multiple)는 어떻게 다른가? 다항식 A가 BC = A로 인수분해 될 때, A를 B,C의 배수라고 하고, B,C를 A의 약수라고 한다. 약수(divisor) : 나누어져 나온 요소 배수(multiple) : 곱해져서 나온 결과 공약수(Common divisor)란? 예컨대, 18의 약수는 1, 2, 3, 6, 9, 18이고 54의 약수는 1, 2, 3, 6, 9, 18, 27, 54이다. 이때 18과 54의 공통 약수, 즉 공약수는 1, 2, 3, 6, 9, 18이다. 이 공약수 중에서 가장 큰 18이 최대 공약수이다. 약분(Reduction, simplifying fractions)이란? 분수의 분자와 분모를 공약수(common divisor)로 나눠서 간단하게 만드는.. 2023. 9. 12.
집합 기호와 명제 기호 간의 상호번역 드모르간 법칙에 의한 상반개념 집합 언어와 명제 언어를 서로 번역해 보자 우리는 전체집합을 설정했을 때 A가 아닌 나머지 구역이라는 뜻에서 A의 여집합을 설정할 수 있다. 이때 우리는 A와 A의 여집합이 완전히 상반된 개념이라는 것을 알 수 있다. 여기까지만 보면 여집합이라는 개념은 집합 한 개에만 적용되는 연산이라고 생각할 수도 있지만, 사실 여집합의 성질을 일반화시킨 것이 바로 드모르간 법칙이다. 즉, 집합의 연산에서도 상반개념들을 찾을 수 있다는 것이다. 그렇다면 드모르간 법칙을 이용하면 어떻게 되느냐. A의 상반개념은 A의 여집합 합집합의 상반개념은 교집합 전제집합의 상반개념은 공집합 이런 식으로 집합에서 상반개념을 확립할 수 있게 된다. 단, 집합의 연산 중 차집합은 항상 저렇게 형태를 바꿔서 .. 2023. 9. 8.
논리적 추론에 들어가기 앞서 논리적 추론 용어 공리(Axiom) 공리는 증명없이 참으로 받아드리는 명제를 의미한다. 페아노 공리계의 1은 자연수이다. 유클리드 기하학에서 '두 점이 주어졌을 때, 두 점을 지나는 직선이 있다.' 라고 하는 명제들은 증명할 수 없기에 공리라고 부리고 있다. 정의(Definition) 정의와 공리는 비슷해보이지만 다른 것이다. 대체로 정의는 용어에 대한 약속을 정의로 묶는 경우가 많다. 예를 들면 세 변으로 만들어진 도형을 삼각형이라고 하거나, 삼각형 중 한 내각의 크기가 90도인 삼각형을 직각삼각형이라고 부른다. 언제나 참인 것이 특징이다. 정리(Theorem) 증명을 통해 참인 것으로 밝혀진 것을 의미한다. 증명이 있지 않다면 이는 추측(Conjecture)라고 부르고 있다. 대표적인 정리는 우리가 .. 2023. 9. 7.
최대공약수와 유클리드 호제법 최대공약수(Greatest Common Factor, Greatest Common Divisor) 말 그대로 공약수 중에서 최대인 수이다. 예컨대, 18의 약수는 1,2,3,6,9,18이고 54의 약수는 1,2,3,6,9,18,27,54이다. 이때 18과 54의 공통인 약수, 즉 공약수는 1,2,3,6,9,18이다. 이 공약수 중에서 가장 큰 18이 최대공약수이다. 최대공약수는 분수를 약분할 때 필요하다. 분모와 분자를 나눌 때 0이 아니라고 모두 나눌 수 있는 것은 아니다. 분모와 분자의 공약수이어야만 나눌 수 있다. 결국, 약분이란 분수의 분모와 분자를 두 수의 공약수로 나누는 것이다. 이때 공약수는 최대 공약수를 포함하는 것이므로 약분은 공약수로 나누는 방법과 최대공약수로 나누는 방법이 있다. 공약.. 2023. 9. 6.
수의 체계(數의 體系) 자연수(Natural Number) == 양수, 양의 정수(Posivie Integer) 자연수란 1, 2, 3과 같이 1부터 시작하여 1씩 커지는 수를 이야기한다. 음수, 음의 정수((Negative Integer)) 음수란 자연수와 0 보다 작은 숫자를 의미한다. 어떠한 수 앞에 '-' 음의 부호를 사용하여 표기한다. 정수(Integer) 정수란 양의 정수, 음의 정수, 0을 포함하는 숫자를 의미한다. 분수(Fraction)와 대조되는 정수는 1570년대 라틴어 integer에서 유래되었으며 "손상되지 않은, 완전한"의 뜻으로, 비유적으로는 "오염되지 않은, 정직한"을 의미하며, 문자 그대로는 "만지지 않은"을 의미한다. 유리수(Rational Number) 유리수란 정수를 포함하며, 분모가 0이 아.. 2023. 8. 31.