• 대한수학회논문집
• /
• 제19권4호
• /
• pp.585-599
• /
• 2004

본 연구에서는 학교수학에서 증명지도의 문제점을 정당화의 측면에서 분석하고, 정당화의 한 방법으로서 확률론적 정당화를 제시하며, 학교수학에서 정당화 지도의 교육적 가치, 정당화 지도의 방향, 정당화 지도의 예와 지도 방법에 대해 논의한다. 이러한 논의에 근거하여 학교수학에서의 정당화 지도의 필요성 및 가능성에 관하여 살펴본다. 본 연구에서 '증명'은 고전적인 의미에서의 증명, 즉 엄밀한(rigorous) 증명, 수학적(mathematical) 증명이고, '정당화'는 기존의 수학적 증명 개념은 물론, 다양한 논증 기법을 포함하는 넓은 의미이다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제15권
• /
• pp.189-194
• /
• 2003

급격하게 변하고 있는 이 사회에 맞춰 수학이 변하고 있다. 이에 따라 학교 수학에서의 증명지도가 변해야할 필요성이 있다. 본 연구에서는 기존의 증명 개념을 아우르는 보다 포괄적인 개념으로써 정당화를 소개하고 정당화 지도 방안을 제안한다. 또, 기존의 형식적이고 엄밀한 연역적 증명과 정당화가 어떻게 다른지 비교해 보고 실제 수업하는데 도움을 줄 수 있도록 활용 방안을 간단하게 제시하고자 한다.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제44권4호
• /
• pp.535-546
• /
• 2005

We study on intuitive verification and rigor proof which are in geometry of Korean and Russian $7\~8$ grade's mathematics textbooks. We compare contents of mathematics textbooks of Korea and Russia laying stress on geometry. We extract 4 proposition explained in Korean mathematics textbooks by intuitive verification, analyze these verification method, and compare these with rigor proof in Russian mathematics textbooks.

• 논리연구
• /
• 제5권2호
• /
• pp.39-66
• /
• 2002

일반적으로 엄밀한 방법을 통하여 증명되었다고 말해지는 괴델의 불완전성 정리는 일련의 전제와 배경지식이 요구된다고 하겠다. 이들 중에서 무엇보다도 중요한 것은 정리의 증명에 사용되는 메타언어상의 수학적 참에 대한 개념이다. 일단 확인할 수 있는 것은 "증명도, 반증도 되지 않지만 참인 산수문장의 존재"라는 불완전성 정리의 내용에서 괴델이 가정하고 있는 수학적 참의 개념이 구문론적인 증명개념으로부터 완전히 독립되어야 한다는 점이다. 문제는 그가 가정하고 있는 수학적 참의 개념이 도대체 무엇이어야만 하겠는가라는 점이다. 이 논문은 이 질문과 관련하여 내용적으로 3부분으로 나누어 질 수 있다. I. 괴델의 정리의 증명에 필요한 전제들 및 표의 도움을 얻어 자세히 제시되는 증명과정의 개략도를 통해 문제의 지형도를 조감하였다. II, III. 비트겐슈타인의 괴델비판을 중심으로, "일련의 글자꼴이 산수문장이다"라는 주장의 의미에 대한 상식적 비판 및 해석에 바탕을 둔 모형이론에 대한 대안제시를 통하여 괴델의 정리를 증명하기 위해 필요한 산수적 참에 관한 전제가 결코 "확보된 것이 아니다"라는 점을 밝혔다. IV. 괴델의 정리에 대한 앞의 비판이 초수학적 전제에 대한 것이라면, 3번째 부분에서는 공리체계에서 생성 가능한 표현의 증명여부와 관련된 쌍조건문이 그 도입에 필수적인 괴델화가 갖는 임의성으로 인해 양쪽의 문장의 참, 거짓 여부가 서로 독립적으로 판단 가능하여야만 한다는 점에(외재적 관계!) 착안하여 궁극적으로 자기 자신의 증명여부를 판단하게 되는 한계상황에 도달할 경우(대각화와 관련된 표 참조) 그 독립성이 상실됨으로 인해 사실상 기능이 정지되어야만 한다는 점, 그럼에도 불구하고 이 한계상황을 간파할 경우(내재적 관계로 바뀜!)항상 순환논법을 피할 수 없다는 점을 밝혔다. 비유적으로 거울이 모든 것을 비출 수 있어도 자기 스스로를 비출 수 없다는 점과 같으며, 공리체계 내 표현의 증명여부를 그 체계내의 표현으로 판별하는 괴델의 거울 역시 스스로를 비출 수는 없다는 점을 밝혔다. 따라서 괴델문장이 산수문장에 속한다는 믿음은, 그 문장의 증명, 반증 여부도 아니고 또 그 문장의 사용에서 오는 것도 아니고, 플라톤적 수의 세계에 대한 그 어떤 직관에서 나오는 것도 아니다. 사실상 구문론적 측면을 제외하고는 그 어떤 것으로부터도 괴델문장이 산수문장이라는 근거는 없다. 그럼에도 불구하고 괴델문장을 산수문장으로 볼 경우(괴델의 정리의 증명과정이라는 마술을 통해!), 그것은 확보된 구성요소로부터 조합된 문장이 아니라 전체가 서로 분리불가능한 하나의 그림이라고 보아야한다. 이것은 비트겐슈타인이 공리를 그림이라고 본 것과 완전히 일치하는 맥락이다. 바론 그런 점에서 괴델문장은 새로운 공리로 도입된 것과 사실은 다름이 없다.

• 대한수학교육학회지:수학교육학연구
• /
• 제23권2호
• /
• pp.173-192
• /
• 2013

2009 개정 교육과정의 중학교 기하영역에서 주목할 만한 변화 중 하나는 엄밀한 형식적인 증명대신 도형의 성질을 이해하고 설명하는 활동으로의 대치이다. 이는 수학교육의 꾸준한 논쟁거리였던 증명 교육과 관련한 학습자의 이해 수준 및 어려움을 고려한 결과이다. 본 연구는 학생들이 기하 증명시 경험하는 어려움 중 도형을 지칭하는 문자 및 형식적 기호를 사용한 증명 작성, 기호로 길게 제시된 증명 이해에서 비롯되는 형식적 특성의 것에 주목한다. 증명의 아이디어와는 별개로 문자 및 기호 사용에서 비롯되는 어려움을 극복하고자 문자 대신 채색된 그림이라는 시각적 표현을 이용함으로써 독자의 학습을 쉽게 하려고 했던 Byrne의 'Euclid 원론'에 사용된 증명 방법을 이용하여 지도해봄으로써 오늘날 기하 수업에서의 적용가능성을 검토하고자 하는 것이다. 이를 위해 중학교 2학년 한 학급을 대상으로 기하 단원의 세 개 정리에 대한 증명을 원문, 역동적 표현, 교사의 판서 등 세 개의 매체를 활용한 Byrne의 방법으로 지도하고, 학생들의 활동결과 및 학생과 교사의 설문 결과를 분석함으로써 새로운 대안의 장단점을 토대로 적용 가능성을 논의한다.

• 한국통신학회논문지
• /
• 제39B권6호
• /
• pp.370-378
• /
• 2014

잘 알려진 바와 같이 데이터마이닝 (Data Mining)은 대용량의 데이터를 분석하여 필요한 정보를 추출하는데 있어서 매우 중요한 역할을 수행한다. 그중에서 집합에 포함된 원소들의 빈도수 (Frequency)를 알아내는 것은 데이터마이닝에서 기본적으로 지원되어야 하는 필수기능이다. 동시에 사용자가 소유한 다중집합 (혹은 집합) 자체의 공개를 원하지 않는 경우에 대비하여 다중집합의 원소는 공개하지 않고 빈도수만 계산하는 방법이 필요하다. 본 논문에서는 암호학적 도구를 기반으로 사용하여 이러한 조건을 만족하는 기법을 개발하고, 이것의 안전성을 엄밀하게 증명한다. 본 논문에서 제안된 기법은 기존 기법들과 달리 첫째, 시스템 가정이 일반적이고 둘째, 통신/연산 복잡도가 효율적이고 마지막으로 엄밀한 안전성 증명을 제시한다.

• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.799-808
• /
• 2002

인터넷과 같은 첨단의 정보 전송 시스템이 발달함에 따라 네트워크 상에서 전송되는 메시지에 대한 기밀성을 제공하기 위해서 암호 시스템의 사용이 증가하고 있으며 그 중요성은 더욱 강조되고 있다. 안전한 암호 시스템을 구현하는 데 있어서 키 분배 프로토콜은 가장 필수적인 요소이며, 지금까지 여러 키 분배 프로토콜들이 표준으로 제안되었으나 이에 대한 엄밀한 안전성 증명은 아직까지 부족한 실정이다. 따라서 본 논문에서는 ANSI X9.42의 Diffie-Hellman형 표준 키 분배 프로토콜의 특징을 자세히 분석하고 이를 기반으로 여러 능동적 공격자 모델에 대한 프로토콜의 안전성을 증명하고자 한다

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제28권4호
• /
• pp.513-528
• /
• 2014

본 연구에서는 대학원에 재학 중인 중 고등학교 수학 교사 36명을 대상으로 증명 및 증명 지도에 대한 인식을 조사하였다. 본 연구의 결과, 대부분의 교사들이 증명의 정당화 역할은 잘 인식하지만, 설명(확인), 이해, 발견, 의사소통, 체계화, 수학적 표현의 사용 등으로서의 역할은 미흡하게 인식하며, 많은 교사들이 증명의 조건에 대해 혼란스러운 개념을 가지고 있는 것으로 나타났다. 증명 지도의 이유에 대해서는 논리적 사고력 함양, 수학적 사고력 신장, 명제의 이해, 참인 명제의 확인, 수학의 본질 이해, 수학 지식 증가, 수학적 표현 증진, 수학의 즐거움 경험, 의사소통, 엄밀성 추구, 연계성 추구 등의 다양한 의견을 제시하였다. 증명 지도의 수행과 관련하여, 상당수의 교사들이 실제 증명 지도가 미흡하게 이루어지고 있다고 응답했으며, 학생들의 두려움과 흥미 부족, 증명 지도 시간 부족, 학생 사고수준 미흡, 지도 방식 미흡 등을 증명 지도의 제약 조건으로 언급하였다. 한편, 본 연구에서는 '증명'이라는 수학적 용어가 누락된 2009 개정 수학과 교육과정의 성취기준을 살펴보았다. '${\cdots}$를 이해하고 설명할 수 있다'는 성취기준은 증명 교수-학습과 관련하여 적절하지 않으며, 특히 논리적 추론이나 정당화 과정을 증명과 동일시하는 미흡한 개념을 가지고 있는 교사들에게 더욱 큰 혼란을 줄 위험이 있음을 확인하였다.

• 정보보호학회지
• /
• 제17권6호
• /
• pp.67-74
• /
• 2007

정보통신과 인터넷 기술의 발전으로 실생활에서 정보의 이용이 용이해 지면서, 쉽게 정보를 얻기 위한 정보에 대한 공유와 검색에 관련한 기술이 발전하게 되었다. 그 결과로 정보는 쉽게 얻을 수 있게 되었지만, 개인정보 유출, 악의적인 시스템 파괴 등 역기능 빠른 속도로 늘어나고 있다. 이에 따라 국제적으로 정보보호의 중요성대 대두 되고 보안에 대한 필요성이 극대화 되었으며, 시스템 보안성의 신뢰도를 일관성 있게 평가하기위하여 공통평가기준이 제정되었다. 특히, 높은 신뢰도를 요구하는 보안기능에 대해서는 수학적, 논리적 기반의 명확한 명세와 엄밀한 증명을 수행하는 정형기법을 사용한 경우에만 고등급을 획득할 수 있다. 본고에서는 공통평가기준과 정형기법의 상관관계를 설명하고, 고등급 평가에 관련된 국외 동향을 기술한 후, 간단한 예를 들어 보안정책모델의 정형화 방법에 대하여 기술하였다.

• 대한수학교육학회지:학교수학
• /
• 제9권4호
• /
• pp.523-533
• /
• 2007

이 논문에서는 피타고라스 정리에 대한 피타고라스와 유클리드의 증명의 의미를 역사적, 수학적 관점에서 고찰하였다. 피타고라스의 닮음비에 의한 증명 방법은 통약성이라는 수에 대한 가정에 근거한 것이라고 볼 수 있다. 반면 유클리드는 통약성이 필요 없는 분해 합동이라는 순수한 기하학적 방법으로 다시 증명하였다. 피타고라스 정리의 증명에서 엿볼 수 있는 피타고라스와 유클리드의 기하에 대한 다른 접근 방식을 현 학교 기하의 바탕이 되는 Birkhoff와 Hither 공리계와 연관하여 논의하였다. Birkhoff는 엄밀하게 정의된 실수 개념을 상식으로 수용하여 현대수학적인 평면 기하 공리계를 제안하였으며, Hilbert는 실수 개념에 의존하지 않는 순수한 기하학을 추구했던 유클리드적 정신을 계승하였다. 따라서 피타고라스 정리에 대한 닮음비와 분해합동을 이용한 증명, 또 넓이에 의한 증명과 넓이가 같음에 의한 증명의 차이는 전통적인 유클리드의 종합기하적 전개와 현대수학적 전개사이의 갈등이라는 기하 교육에서 아직도 완전히 해결되지 않은 논점과 관련이 있다.