• 제목/요약/키워드: Combinatorics

검색결과 27건 처리시간 0.019초

Approximate Nonrandom Two-Fluid Lattice-Hole Theory. General Derivation and Description of Pure Fluids

  • 유기풍;신훈용;이철수
    • Bulletin of the Korean Chemical Society
    • /
    • 제18권9호
    • /
    • pp.965-972
    • /
    • 1997
  • An approximate molecular theory of classical fluids based on the nonrandom lattice statistical-mechanical theory is presented. To obtain configurational Helmholtz free energy and equation of state (EOS), the lattice-hole theory of the Guggenheim combinatorics is approximated by introducing the nonrandom two-fluid theory. The approximate nature in the derivation makes the model possible to unify the classical lattice-hole theory and to describe correctly the configurational properties of real fluids including macromolecules. The theory requires only two molecular parameters for a pure fluid. Results obtained to date have demonstrated that the model correlates quantitatively the first- and second-order thermodynamic properties of real fluids. The basic simplicity of the model can readily be generalized to multicomponent systems. The model is especially relevant to (multi) phase equilibria of systems containing molecularly complex species.

PROUHET ARRAY MORPHISM AND PARIKH q-MATRIX

  • K. JANAKI;R. ARULPRAKASAM;V.R. DARE
    • Journal of applied mathematics & informatics
    • /
    • 제41권2호
    • /
    • pp.345-362
    • /
    • 2023
  • Prouhet string morphism has been a well investigated morphism in different studies on combinatorics on words. In this paper we consider Prouhet array morphism for the images of binary picture arrays in terms of Parikh q-matrices. We state the formulae to calculate q-counting scattered subwords of the images of any arrays under this array morphism and also investigate the properties such as q-weak ratio property and commutative property under this array morphism in terms of Parikh q- matrices of arrays.

Freudenthal의 재발명 방법에 기초한 제7차 초등수학교과서 확률 단원 재구성 (A Reconstruction of Probability Unit of Elementary Mathematics Textbook Based on Freudenthal's Reinvention Method)

  • 강호진;강흥규
    • 한국초등수학교육학회지
    • /
    • 제12권1호
    • /
    • pp.79-100
    • /
    • 2008
  • Freudenthal은 수학적 개념을 가장 수학답게 가르치는 것, 그럼으로써 창의성을 기를 수 있게 하는 것은 어떤 수학적 개념이나 원리의 역사적인 수학화 과정을 재현하는 것이 되며, 이러한 역사적인 수학화를 교실에서 재현하는 방법을 '재발명 방법(reinvention method)'이라고 하였다. 이에 본 연구에서는 재발명 방법에 관한 이론들을 종합 분석하여, 효과적인 확률 개념 지도를 위해 제7차 초등 수학 교과서를 재구성해보고, 재구성한 내용을 직접 교수 실험함으로써 그 효과를 검증하고자 한다. 실험에 앞서 문헌 연구를 통해 재발명 방법에 대한 선행 연구를 종합 분석하면서 그와 대비되는 구상화 방법까지 고찰하였다. 현행 제7차 초등 수학 교과서를 면밀히 분석한 결과 현재 수학교과서의 확률 단원은 형식화를 강조하고 있고, 다루고 있는 확률 개념이 한정되어 있으며, 확률을 표현하는 방법 또한 분수로 제한하고 있음을 확인하였다. 이에 다양성과 현실 맥락을 주요 방향으로 하여 확률 단원 전체를 재구성하여 실험반에 적용하였다. 수업 결과 재발명 방법을 통해 학습을 진행하는 것이 학습자의 확률 개념을 형성하는 데 효과적이었으며, 다양한 표현 양식은 학습자의 확률에 대한 이해도를 높일 수 있는 것으로 나타났다.

  • PDF

효율적인 모듈러 멱승 연산을 위한 그래프 모델링 방법 (Graph Modeling Method for Efficient Computation of Modular Exponentiation)

  • 박치성;김지은;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.898-900
    • /
    • 2005
  • 모듈러 멱승은 양수 x, E, N에 대하여 $x^Emod$ N로 정의된다. 모듈러 멱승 연산은 대부분의 공개키 암호화 알고리즘과 전자서명 프로토콜에서 핵심적인 연산으로 사용되고 있으므로, 그 효율성은 암호 프로토콜의 성능에 직접적인 영향을 미친다. 따라서 모듈러 멱승 연산에 필요한 곱셈 수를 감소시키기 위하여, 슬라이딩 윈도우를 적용한 CLNW 방법이나 VLNW 방법이 가장 널리 사용되고 있다. 본 논문에서는 조합론(combinatorics)에서 많이 응용되는 그래프 모델을 모듈러 멱승 연산에 적용할 수 있음을 보이고, 일반화된 그래프 모델을 통하여 VLNW 방법보다 더 적은 곱셈 수로 모듈러 멱승을 수행하는 방법을 설명한다. 본 논문이 제안하는 방법은 전체 곱셈 수를 감소시키는 새로운 블록들을 일반화된 그래프 모델의 초기 블록 테이블에 추가할 수 있는 초기 블록 테이블의 두 가지 확장 방법들로써, 접두사 블록의 확장과 덧셈 사슬 블록의 확장이다. 이 방법들은 새로운 블록을 초기 블록 테이블에 추가하기 위해 필요한 곱셈의 수와 추가한 뒤의 전체 곱셈 수를 비교하면서 초기 블록 테이블을 제한적으로 확장하므로, 지수 E에 non-zero bit가 많이 나타날수록 VLNW 방법에 비해 좋은 성능을 보이며 이는 실험을 통하여 검증하였다.

  • PDF

Schur환론의 발생과 발전, 군론과 그래프론에서의 역할 (Genesis and development of Schur rings, as a bridge of group and algebraic graph theory)

  • 최은미
    • 한국수학사학회지
    • /
    • 제19권2호
    • /
    • pp.125-140
    • /
    • 2006
  • 군환의 특별한 부분환으로 정의된 수어환(Schur ring)은 치환군의 구조 연구를 위해 1933년 I.Schur에 의해 소개되었다. 그 후 30여 년 동안 군론과 표현론에서 응용되던 수어환은 1970년대에 이르러 획기적인 분기점을 맞이하게 된다. 조합론, 특별히 대수적 그래프에 관한 많은 연구 속에서, 그래프를 분류하기위해 수어환을 이용하려는 새로운 시도가 Klin과 Poschel에 의해 제안되었다. 이것은 당시 대수학에서 이룩해낸 유한단순군의 분류에 큰 도움을 받은 것이다. 이 논문에서는 수어환의 발생에 대한 역사적 배경과, 수어환이 군이론에서 어떻게 이용되었는지를 살펴보고, 또한 그래프이론에서의 역할을 조사한다.

  • PDF

케일리 공식의 네 가지 증명 (Four proofs of the Cayley formula)

  • 서승현;권석일;홍진곤
    • 한국수학사학회지
    • /
    • 제21권3호
    • /
    • pp.127-142
    • /
    • 2008
  • 수학의 역사에서는 이미 발견되어 논증된 정리를 새로운 방법으로 공략함으로써 그 정리의 깊은 의미를 드러내는 작업의 기록을 쉽게 찾을 수 있다. 이 연구는 직관적으로 비교적 이해하기 쉬운 소재인 수형도를 대상으로 하여, 꼭지점의 집합이 결정되었을 때 수형도의 개수를 결정하여 주는 케일리 공식(Cayley formula)의 증명에 대한 서로 다른 네 가지 접근방법을 소개하는 것을 목적으로 한다. 네 가지 증명은 수형도의 성질로부터 유도된 재귀적 관계식을 이용한 케일리의 증명에서부터 특정한 수학적 대상과 수형도 사이의 일대일대응 관계에 주목하는 나머지 세 가지 증명으로 이루어진다. 특히, 마지막 증명은 순수한 수학적 작업이 다른 분야에 강력한 도구를 제공하는 전형적인 예를 보여준다.

  • PDF

확률교육에 관한 국내 연구논문의 동향 분석 (An Analysis of Domestic Research Trends of Probability Education)

  • 박민선;이은정
    • 한국학교수학회논문집
    • /
    • 제24권4호
    • /
    • pp.349-367
    • /
    • 2021
  • 본 연구는 확률교육 실제의 개선 방향을 제시하기 위해 2000년 이후 출간된 국내 확률교육 연구논문 85편을 분석하였다. 연구 결과, 지난 20년 동안 국내 확률교육에 관한 논문의 양이 상당히 적은 것으로 나타났으며, 인간 대상 연구가 인간 비대상 연구 비중보다는 조금 더 높았으나 더 많은 교수실험 연구가 필요함을 확인하였다. 연구 주제별 분석 결과, 독립성과 조건부확률, 조합과 세기가 많이 다루어지고 있었는데 국외에서는 이 주제들이 어린 아동들을 대상으로 다루어져야 하고 직관적인 수준에서 어떻게 교수-학습이 가능할지 많이 연구되고 있는 것에 비해, 국내에서는 대부분 고등학생 이상을 대상으로 이루어졌음을 확인하였다. 이러한 결과를 바탕으로 향후 국내 확률교육 연구의 과제와 발전 방향에 대한 시사점을 도출하였다.