• 제목/요약/키워드: Square roots

검색결과 55건 처리시간 0.03초

SQUARE ROOTS OF HOMEOMORPHISMS

  • Goo, Yoon Hoe
    • 충청수학회지
    • /
    • 제19권4호
    • /
    • pp.409-415
    • /
    • 2006
  • In this paper, we study the condition that a given homeomorphism has a square root and give an example of a wandering homeomorphism without square roots.

  • PDF

POLYNOMIAL REPRESENTATIONS FOR n-TH ROOTS IN FINITE FIELDS

  • Chang, Seunghwan;Kim, Bihtnara;Lee, Hyang-Sook
    • 대한수학회지
    • /
    • 제52권1호
    • /
    • pp.209-224
    • /
    • 2015
  • Computing square, cube and n-th roots in general, in finite fields, are important computational problems with significant applications to cryptography. One interesting approach to computational problems is by using polynomial representations. Agou, Del$\acute{e}$eglise and Nicolas proved results concerning the lower bounds for the length of polynomials representing square roots modulo a prime p. We generalize the results by considering n-th roots over finite fields for arbitrary n > 2.

Partial Fraction Expansions for Newton's and Halley's Iterations for Square Roots

  • Kouba, Omran
    • Kyungpook Mathematical Journal
    • /
    • 제52권3호
    • /
    • pp.347-357
    • /
    • 2012
  • When Newton's method, or Halley's method is used to approximate the pth root of 1-z, a sequence of rational functions is obtained. In this paper, a beautiful formula for these rational functions is proved in the square root case, using an interesting link to Chebyshev's polynomials. It allows the determination of the sign of the coefficients of the power series expansion of these rational functions. This answers positively the square root case of a proposed conjecture by Guo(2010).

유한체상의 제곱근과 세제곱근을 찾는 알고리즘과 그 응용 (Square and Cube Root Algorithms in Finite Field and Their Applications)

  • 조국화;하은혜;구남훈;권순학
    • 한국통신학회논문지
    • /
    • 제37A권12호
    • /
    • pp.1031-1037
    • /
    • 2012
  • Tonelli-Shanks 알고리즘을 변형한 새로운 알고리즘을 통해 효율적으로 제곱근 및 세제곱근을 찾을 수 있는 방법을 연구하였다. 이 논문에서 소개하는 제곱근을 찾는 알고리즘은 Number Field Sieve에 응용할 수 있다. 큰 합성수를 인수분해하는데 가장 효율적인 알고리즘으로 알려진 Number Field Sieve (NFS)는 법 N에 대하여 공통근을 갖는 두 다항식 선택한 후에, sieving, linear algebra, square root 단계를 차례대로 거친다. NFS의 마지막 단계에서는 수체(Number Field)상에서 제곱근을 구하는 과정이 필요한데 이를 유한체(Finite Field)상으로 내려서 계산한 후 CRT(Chinese Remainder Theorem)을 이용하여 수체 상에서의 제곱근으로 복원하는 과정에서 제안된 알고리즘이 사용될 수 있다.

THE BINOMIAL METHOD FOR A MATRIX SQUARE ROOT

  • Kim, Yeon-Ji;Seo, Jong-Hyeon;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • 제29권5호
    • /
    • pp.511-519
    • /
    • 2013
  • There are various methods for evaluating a matrix square root, which is a solvent of the quadratic matrix equation $X^2-A=0$. We consider new iterative methods for solving matrix square roots of M-matrices. Particulary we show that the relaxed binomial iteration is more efficient than Newton-Schulz iteration in some cases. And we construct a formula to find relaxation coefficients through statistical experiments.

A NOTE ON THE RANK 2 SYMMETRIC HYPERBOLIC KAC-MOODY ALGEBRAS

  • Kim, Yeon-Ok
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제17권1호
    • /
    • pp.107-113
    • /
    • 2010
  • In this paper, we study the root system of rank 2 symmetric hyperbolic Kac-Moody algebras. We give the sufficient conditions for existence of imaginary roots of square length -2k ($k\;{\in}\;\mathbb{Z}$>0). We also give several relations between the roots on g(A).

유한체 $F{_p}{^{k}}$에서 효율적으로 제곱근을 구하는 알고리즘들 (Efficient Computation of Square Roots in Finite Fields $F{_p}{^{k}}$)

  • 한동국;최두호;김호원;임종인
    • 정보보호학회논문지
    • /
    • 제18권6A호
    • /
    • pp.3-15
    • /
    • 2008
  • 본 논문에서는 확장체 $F{_p}{^{k}}$(k 홀수) 에서 효율적으로 제곱근을 구하는 방법을 제안한다. 제곱근을 구하는 알고리즘은 표수 p의 조건에 따라서 여러 가지 방법들이 제안되었다. 특히, 알고리즘을 구성하는 중심 되는 연산 중의 하나가 지수승연산이다. 본 연구에서는 기존의 제곱근을 구하는 알고리즘에 사용되는 지수승의 지수들이 표수 p을 활용한 p-진법으로 표현할 경우, 특별한 형태의 주기성을 가지는 표현으로 나타내어짐을 증명하고, 이것을 활용해 기존의 알고리즘들을 효율적으로 계선하는 방법을 제안한다. 본 논문에서 제안한 방법은 표수 p의 조건에 의존하지 않고, 지수승 기반의 기존의 모든 제곱근 알고리즘에 적용 가능하다는 장점을 가지고 있다. 지금까지 알려진 바로는, 본 논문이 처음으로 Tonelli-Shanks 알고리즘을 효율적으로 개선하였으며, $p{\equiv}1$ (mod 16) 인 경우 60% 이상의 효율성 증대가 있었다. 다른 제곱근 알고리즘에 적용한 결과들도 비교표들을 이용해 언급되어 있으며, 기존의 방법들에 비해 상당히 효율적임을 나타내고 있다.

학교수학에서 '피타고라스 정리' 관련 내용의 재구조화 연구 (A Study on Reorganization of 'Pythagorean Theorem' in School Mathematics)

  • 서보억
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제57권2호
    • /
    • pp.93-110
    • /
    • 2018
  • One of the biggest changes in the 2015 revised mathematics curriculum is shifting to the second year of middle school in Pythagorean theorem. In this study, the following subjects were studied. First, Pythagoras theorem analyzed the expected problems caused by the shift to the second year middle school. Secondly, we have researched the reconstruction method to solve these problems. The results of this study are as follows. First, there are many different ways to deal with Pythagorean theorem in many countries around the world. In most countries, it was dealt with in 7th grade, but Japan was dealing with 9th grade, and the United States was dealing with 7th, 8th and 9th grade. Second, we derived meaningful implications for the curriculum of Korea from various cases of various countries. The first implication is that the Pythagorean theorem is a content element that can be learned anywhere in the 7th, 8th, and 9th grade. Second, there is one prerequisite before learning Pythagorean theorem, which is learning about the square root. Third, the square roots must be learned before learning Pythagorean theorem. Optimal positions are to be placed in the eighth grade 'rational and cyclic minority' unit. Third, Pythagorean theorem itself is important, but its use is more important. The achievement criteria for the use of Pythagorean theorem should not be erased. In the 9th grade 'Numbers and Calculations' unit, after learning arithmetic calculations including square roots, we propose to reconstruct the square root and the utilization subfields of Pythagorean theorem.

Prevalence and features of distolingual roots in mandibular molars analyzed by cone-beam computed tomography

  • Choi, Mi-Ree;Moon, Young-Mi;Seo, Min-Seock
    • Imaging Science in Dentistry
    • /
    • 제45권4호
    • /
    • pp.221-226
    • /
    • 2015
  • Purpose: This study evaluated the prevalence of distolingual roots in mandibular molars among Koreans, the root canal system associated with distolingual roots, and the concurrent appearance of a distolingual root in the mandibular first molar and a C-shaped canal in the mandibular second molar. Materials and Methods: Cone-beam computed tomographic images of 264 patients were screened and examined. Axial sections of 1056 mandibular molars were evaluated to determine the number of roots. The interorifice distances from the distolingual canal to the distobuccal canal were also estimated. Using an image analysis program, the root canal curvature was calculated. Pearson's chi-square test, the paired t-test, one-way analysis of variance, and post-hoc analysis were performed. Results: Distolingual roots were observed in 26.1% of the subjects. In cases where a distolingual root was observed in the mandibular molar, a significant difference was observed in the root canal curvature between the buccolingual and mesiodistal orientations. The maximum root canal curvature was most commonly observed in the mesiodistal orientation in the coronal portion, but in the apical portion, maximum root canal curvature was most often observed in the buccolingual orientation. Conclusion: The canal curvature of distolingual roots was found to be very complex, with a different direction in each portion. No correlation was found between the presence of a distolingual root in the mandibular first molar and the presence of a C-shaped canal in the mandibular second molar.

사면 녹화용 외래초종과 재래 목·초본식물의 적정 파종량 및 혼파비에 관한 연구(II) (Optimal Amount and Mixture Ratio of Seeding of the Exotic and Native Plants for Slope Revegetation(II))

  • 전기성;우보명
    • 한국환경복원기술학회지
    • /
    • 제2권2호
    • /
    • pp.43-52
    • /
    • 1999
  • This study was carried out to verify results of the nursery seedbeds. From November of 1997 to September of 1998, the artificial banking slopes in the greenhouse of the College of Agriculture and Life Sciences, Seoul National University were seeded with the mixtures of those species. Most of exotic species showed relatively poor development of root as short as 30cm. Also the green weight of root biomass of the native species was more than two times than that of the exotic species. On the other hand, it was found that the exotic species have relatively well-developed fine roots. Thus, it was concluded that the seed-mixture of the native species with long and thick roots and the exotic species with fine roots be the most effective method for topsoil erosion control on banking-slopes. The artificial rainfall system treatment(30mm/hr, 60mm/hr, 100mm/hr) on $30^{\circ}$ banking-slopes did not cause any significant change in the amount of soil loss by erosion. The root system was best developed in the plot of 1,000 seedlings per square meter and it performed well for soil erosion control. Consequently, in the case of seeding of single herbaceous species without mixing any woody seeds, the expected seedlings were 1,000 to 2,000 per square meter.

  • PDF