• 한국수학사학회지
• /
• 제20권4호
• /
• pp.61-70
• /
• 2007

인류의 문명은 수학적 관찰과 사고의 결과를 정립하고 삶과 자연에 대한 인식과 인식방법을 깨우쳐가며 시작되었다. 수학은 이집트와 이라크(메소포타미아) 등의 중동 지역의 문명에 논리적 사고를 일깨운 그리스-로마 문명이 합쳐지면서 크게 기하학과 대수학의 흐름을 타고 발전하여 왔다. 수학은 다양한 분야로 분파되기도 하고 다시 합쳐지는 과정을 반복하며 발전을 거듭하면서 결국 현대문명의 기반과 토대를 형성하였다. 서양 문명의 역사는 실로 수학의 역사인 것처럼 인식되기도 한다. 20세기 말, 컴퓨터의 발달과 함께 수학에서도 새로운 분야가 태동하여 큰 발전을 보았는데, 이 분야가 이산수학 또는 조합수학이라는 이름으로 불리는 수학이다. 조합수학은 '21세기의 수학'이라는 별칭을 가질 만큼 활성적인 연구 분야로 자리를 잡아가고 있으며 교육적 차원의 중요성도 부각되고 있다. 본 논문에서는 조합수학의 발생을 엿볼 수 있는 흥미로운 문제들을 훑어보며 조합수학의 유래와 의미를 논하고자 한다.

• 한국수학교육학회지시리즈D:수학교육연구
• /
• 제16권1호
• /
• pp.79-90
• /
• 2012

This research investigated if the embodied symbol using a turtle metaphor in a microworld environment works as a cognitive tool to mediate the learning of combinatorics. It was found that students were able to not only count the number of cases systematically by using the embodied symbols in a situated problem regarding Permutation and Combination, but also find the rules and infer a concept of Combination through the activities manipulating the symbols. Therefore, we concluded that the embodied symbol, as a bridge that connects learners' concrete experiences with abstract mathematical concepts, can be applied to introduction of various mathematical concepts as well as a combinatorics concept.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제46권2호
• /
• pp.193-205
• /
• 2007

In this paper, we focus on the product rule and sum rule which are considered as the most fundamental counting tools of Combinatorics. Despite of the importance of these rules in both educational and social aspects, they are taught superficially in class. We take the survey through both internet and questionaire to investigate how thoroughly students understand the rules. Then we discuss about the results of the survey and suggest effective teaching methods to improve students' understanding of these rules.

• 대한수학회보
• /
• 제54권3호
• /
• pp.763-787
• /
• 2017

A graph is called 1-planar if it can be drawn in the Euclidean plane ${\mathbb{R}}^2$ such that each edge is crossed by at most one other edge. The weight of an edge is the sum of degrees of two ends. It is known that every planar graph of minimum degree ${\delta}{\geq}3$ has an edge with weight at most 13. In the present paper, we show the existence of edges with weight at most 25 in 3-connected 1-planar graphs.

• 한국수학사학회지
• /
• 제29권5호
• /
• pp.267-278
• /
• 2016

Mathematics is a kind of language, and even a tool of cognition for human beings. Mathematics has been used to communicate and to develop the civilizations through the history. So mathematics is one of the most important subjects for human to teach and learn. Especially, developed countries believe that mathematics will play very important roles in the developments of future industries and so future society. In this article, we clarify that combinatorics which is mainly represented by counting is an important ingredient of future mathematics education. To do so, we investigate the characteristics of combinatorics from the educational and cognitive perspectives.

• 대한수학교육학회지:수학교육학연구
• /
• 제26권4호
• /
• pp.635-662
• /
• 2016

조합(combinatorics)은 확률적 사고의 기초가 되며 정보, 과학 등 타교과와 연계성이 높은 중요한 영역이지만, 학교 수학에서 학생들이 가장 어려워하는 단원 중 하나이다. 본 연구는 순열 조합 문제의 구조를 나타낼 수 있는 표현식을 도입하여, 문제를 표현식으로 변환하는 대학원생의 안구 운동을 분석함으로써 순열 조합 문장제의 이해 과정과 의미 구조에 따른 난이도 차이를 조사하였다. 연구 결과, 연구참여자들의 순열 조합 문장제 이해 전략은 문제에 대한 수학적 모델을 내적으로 직접 표상하는 전략과 보기에 주어진 표현식과 문제를 비교하여 답을 찾는 전략으로 분류할 수 있었다. 전문가 집단인 연구참여자들은 대상들의 구별성, 중복가능성, 의미 구조에 관한 단어나 수치 정보 등 문제의 핵심정보를 빠르게 파악하고 주의를 기울였다. 의미 구조의 변환이 필요한 문제를 풀 때 학생들은 문제의 핵심정보를 더 많이 보고, 보기의 표현식을 더 오래 응시하며, 문제와 보기 사이의 비교를 더 많이 하는 등 복잡한 인지 처리와 연관된 안구운동 지표가 나타났다. 안구 운동 데이터는 문제 이해 과정에서 연구참여자의 수학적 인지를 분석하는데 유의미한 정보를 제공하였다.

• Journal of applied mathematics & informatics
• /
• 제42권3호
• /
• pp.567-582
• /
• 2024

A total coloring of a graph G is an assignment of colors to the elements of a graphs G such that no adjacent vertices and edges receive the same color. The total chromatic number of a graph G , denoted by χ''(G), is the minimum number of colors that suffice in a total coloring. In this paper, we proved the Behzad and Vizing conjecture for certain convex polytope graphs D^p_n, Q^p_n, R^p_n, E_n, S_n, G_n, T_n, U_n, C_n,respectively. This significant result in a graph G contributes to the advancement of graph theory and combinatorics by further confirming the conjecture's applicability to specific classes of graphs. The presented proof of the Behzad and Vizing conjecture for certain convex polytope graphs not only provides theoretical insights into the structural properties of graphs but also has practical implications. Overall, this paper contributes to the advancement of graph theory and combinatorics by confirming the validity of the Behzad and Vizing conjecture in a graph G and establishing its relevance to applied problems in sciences and engineering.

• 대한수학회지
• /
• 제45권4호
• /
• pp.1135-1202
• /
• 2008

We construct the Fock space representations of classical quantum affine algebras using combinatorics of Young walls. We also show that the crystal graphs of the Fock space representations can be realized as the crystal consisting of proper Young walls. Finally, we give a generalized version of Lascoux-Leclerc-Thibon algorithm for computing the global bases of the basic representations of classical quantum affine algebras.

• 대한수학회지
• /
• 제33권3호
• /
• pp.469-479
• /
• 1996

Toric variety is a normal algebraic variety containing algebraic torus $T_N$ as an open dense subset with an algebraic action of $T_N$ which is an extension of the group law of $T_N$. A toric variety can be described in terms of a certain collection, which is called a fan, of cones. From this fact, the properties of a toric variety have strong connection with the combinatorial structure of the corresponding fan and the relations among the generators. That is, we can translate the diffcult algebrogeometric properties of toric varieties into very simple properties about the combinatorics of cones in affine spaces over the reals.

• 대한수학회지
• /
• 제33권2호
• /
• pp.423-438
• /
• 1996

Let L be a linear functional on the vector space of polynomials in x. Let $\omega(x)$ be a polynomial in x of degree d, for some positive integer d. We consider two sets of polynomials, ${R_n (x)}_{n \geq 0}, {S_n(x)}_{n \geq 0}$, such that $R_n(x)$ is a polynomial in x of degree n and $S_n(x)$ is a polynomial in $\omega(x)$ of degree n. (So $S_n(x)$ is a polynomial in x of degree dn.)