• 제목/요약/키워드: algebraic structure

검색결과 194건 처리시간 0.026초

K-최대용량경로(最大容量經路) 계산법(計算法)에 관한 연구(硏究) (A Study on Algorithms for Calculating the k-Maximum Capacity Paths in a Network)

  • 김병수;김충영
    • 대한산업공학회지
    • /
    • 제19권2호
    • /
    • pp.105-117
    • /
    • 1993
  • Methods for calculating k shortest paths in a network system, are based on a analogy which exists between the solution of a network problem and traditional techniques for solving linear equations. This paper modifies an algebraic structure of the K shortest path method and develops k maximum flow methods. On the basis of both theoretical and algebraic structure, three iteration methods are developed and the effective procedure of each method are provided. Finally, computational complexity is discussed for those methods.

  • PDF

A New Aspect of Comrade Matrices by Reachability Matrices

  • Solary, Maryam Shams
    • Kyungpook Mathematical Journal
    • /
    • 제59권3호
    • /
    • pp.505-513
    • /
    • 2019
  • In this paper, we study orthanogonal polynomials by looking at their comrade matrices and reachability matrices. First, we focus on the algebraic structure that is exhibited by comrade matrices. Then, we explain some properties of this algebraic structure which helps us to find a connection between comrade matrices and reachability matrices. In the last section, we use this connection to determine the determinant, eigenvalues, and eigenvectors of these matrices. Finally, we derive a factorization for det R(A, x), where R(A, x) is the reachability matrix for a comrade matrix A and x is a vector of indeterminates.

AN ALGEBRAIC STRUCTURE INDUCED BY A FUZZY BI-PARTIALLY ORDERED SPACE I

  • JU-MOK OH
    • Journal of Applied and Pure Mathematics
    • /
    • 제5권5_6호
    • /
    • pp.347-362
    • /
    • 2023
  • We introduce an algebraic structure induced by a fuzzy bipartial order on a complete residuated lattices with the double negative law. We undertake an investigation into the properties of fuzzy bi-partial orders, including their various characteristics and features. We demonstrate that the two families of l-stable and r-stable fuzzy sets can be regarded as complete lattices, and we establish that these two families are anti-isomorphic. Furthermore, we provide two examples related to them.

Mathematical Thinking and Developing Mathematical Structure

  • Cheng, Chun Chor Litwin
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제14권1호
    • /
    • pp.33-50
    • /
    • 2010
  • The mathematical thinking which transforms important mathematical content and developed into mathematical structure is a vital process in building up mathematical ability as mathematical knowledge based on structure. Such process based on students' recognition of mathematical concept. Developing mathematical thinking into mathematical structure happens when different cognitive units are connected and compressed to form schema of solution, which could happen through some guided problems. The effort of arithmetic approach in problem solving did not necessarily provide students the structure schema of solution. The using of equation to solve the problem is based on the schema of building equation, and is not necessary recognizing the structure of the solution, as the recognition of structure may be lost in the process of simplification of algebraic expressions, leaving only the final numeric answer of the problem.

정약용(丁若鏞)의 산서(算書) 구고원류(勾股源流)의 수학적(數學的) 구조(構造) (Mathematical Structures of Jeong Yag-yong's Gugo Wonlyu)

  • 홍성사;홍영희;이승온
    • 한국수학사학회지
    • /
    • 제28권6호
    • /
    • pp.301-310
    • /
    • 2015
  • Since Jiuzhang Suanshu, the main tools in the theory of right triangles, known as Gougushu in East Asia were algebraic identities about three sides of a right triangle derived from the Pythagorean theorem. Using tianyuanshu up to siyuanshu, Song-Yuan mathematicians could skip over those identities in the theory. Chinese Mathematics in the 17-18th centuries were mainly concerned with the identities along with the western geometrical proofs. Jeong Yag-yong (1762-1836), a well known Joseon scholar and writer of the school of Silhak, noticed that those identities can be derived through algebra and then wrote Gugo Wonlyu (勾股源流) in the early 19th century. We show that Jeong reveals the algebraic structure of polynomials with the three indeterminates in the book along with their order structure. Although the title refers to right triangles, it is the first pure algebra book in Joseon mathematics, if not in East Asia.

수학적 연결성을 고려한 수 체계의 지도에 관한 연구 (A study on teaching the system of numbers considering mathematical connections)

  • 정영우;김부윤;표성수
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제25권2호
    • /
    • pp.473-495
    • /
    • 2011
  • 중등학교 전반에 걸쳐 항등원, 역원, 교환법칙, 결합법칙, 분배법칙이 다루어지고 있다. 이는 대수적 구조의 조장으로 이들익 성립 여부에 따라 군, 환, 체로 결정되게 된다. 그런데 이을 대수적 구조의 조건들은 어떤 의미를 가지며, 이들 조건들이 만족됨에 따라 정해지는 대수적 구조는 어떤 의미를 가지는지 의외에 대한 지도는 이루어지고 있지 않다. 그로인해 학생들은 이들 조건을 대상 집합의 특성이라는 결과적 측면으로 받아들이고 있다. 본 연구에서는 수 체계와 다항방정식의 해법과의 연결성을 고려하여 이러한 조건들파 대수적 구조의 의의를 교수학적으로 조직화하기로 한다. 교수학적 조직화란 학습자의 자연스러운 사고활동을 위한 모델을 구성하는 것으로 역사적 발생과 함께 현대수학의 관점을 고려하여 수학적 개념이 필연성과 개연성을 가진 산물임을 경험시키도록 흐름을 구성하는 것이다. 이를 위해 본 연구에서는 다항방정식의 해법을 보장하기 위한 수학적 개념으로 대수적 구조를 파악하고, 수 체계의 의미를 지도하는 영재교육을 위한 프로그램을 개발하였다. 그리고 이를 교수실험 하여 그 효용성을 알아보았다.

절적(截積) 해법의 시각화 (A Visualization of the Solution of Truncated Series)

  • 이경언
    • 한국수학사학회지
    • /
    • 제28권4호
    • /
    • pp.167-179
    • /
    • 2015
  • We study the solution of truncated series of Lee Sang-hyeog with the aspect of visualization. Lee Sang-hyeog solved a problem of truncated series by 4 ways: Shen Kuo' series method, splitting method, difference sequence method, and Ban Chu Cha method. As the structure and solution of truncated series in tertiary number is already clarified with algebraic symbols in some previous research, we express and explain it by visual representation. The explanation and proof of algebraic symbols about truncated series is clear in mathematical aspects; however, it has a lot of difficulties in the aspects of understanding. In other words, it is more effective in the educational situations to provide algebraic symbols after the intuitive understanding of structure and solution of truncated series with visual representation.

한글 문자의 인식을 위한 대수적 구조 (Algebraic Structure for the Recognition of Korean Characters)

  • 이주근;주훈
    • 대한전자공학회논문지
    • /
    • 제12권2호
    • /
    • pp.11-17
    • /
    • 1975
  • 이 논문은 한글문자의 자동인식을 위한 기초적인 연구로서 기본문자의 구조에 대해서 검토하였다. 기본문자를 구조, 선분구조 및 물자 graph의 node와의 연결곤계 들 구조를 세가지 측면에서 집합 및 군론에 의한 대수적인 분석을 하고 또 그들의 각 구조의 복잡성에 대한 계릉을 고찰하였다. 나아가서 10개의 모음은 한 요소의 Affine 변환에 의한 연속회전으로 이루어지는 회전변환군 속에서 다수의 동치관계가 존재한다는 것을 기술하므로써, 한글문자의 인식에 있어서는 topological 골격외에 기하적 성질이 특히 중요하다는 것을 아울러 지적 하였다. The paper examined the character structure as a basic study for the recognition of Korean characters. In view of concave structure, line structure and node relationship of character graph, the algebraic structure of the basic Korean characters is are analized. Also, the degree of complexities in their character structure is discussed and classififed. Futhermore, by describing the fact that some equivalence relations are existed between the 10 vowels of rotational transformation group by Affine transformation of one element into another, it could be pointed out that the geometrical properting in addition to the topological properties are very important for the recognition of Korean characters.

  • PDF

초등학교에서의 군 개념 지도에 관한 연구 (On the instruction of concepts of groups in elementary school)

  • 김용태;신봉숙
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제7권1호
    • /
    • pp.43-56
    • /
    • 2003
  • In late 19C, German mathematician Felix Klein declaired "Erlangen program" to reform mathematics education in Germany. The main ideas of "Erlangen program" contain the importance of instructing the concepts of functions and groups in school mathematics. After one century from that time, the importance of concepts of groups revived by Bourbaki in the sense of the algebraic structure which is the most important structure among three structures of mathematics - algebraic structure. ordered structure and topological structure. Since then, many mathematicians and mathematics educators devoted to work with the concepts of group for school mathematics. This movement landed on Korea in 21C, and now, the concepts of groups appeared in element mathematics text as plane rigid motion. In this paper, we state the rigid motions centered the symmetry - an important notion in group theory, then summarize the results obtained from some classroom activities. After that, we discuss the responses of children to concepts of groups.of groups.

  • PDF

STABLE CLASS OF EQUIVARIANT ALGEBRAIC VECTOR BUNDLES OVER REPRESENTATIONS

  • Masuda, Mikiya
    • 대한수학회지
    • /
    • 제39권3호
    • /
    • pp.331-349
    • /
    • 2002
  • Let G be a reductive algebraic group and let B, F be G-modules. We denote by $VEC_{G}$ (B, F) the set of isomorphism classes in algebraic G-vector bundles over B with F as the fiber over the origin of B. Schwarz (or Karft-Schwarz) shows that $VEC_{G}$ (B, F) admits an abelian group structure when dim B∥G = 1. In this paper, we introduce a stable functor $VEC_{G}$ (B, $F^{\chi}$) and prove that it is an abelian group for any G-module B. We also show that this stable functor will have nice properties.