• 제목/요약/키워드: Cubic root

검색결과 31건 처리시간 0.021초

CUBIC FORMULA AND CUBIC CURVES

  • Woo, Sung Sik
    • 대한수학회논문집
    • /
    • 제28권2호
    • /
    • pp.209-224
    • /
    • 2013
  • The problem of finding rational or integral points of an elliptic curve basically boils down to solving a cubic equation. We look closely at the cubic formula of Cardano to find a criterion for a cubic polynomial to have a rational or integral roots. Also we show that existence of a rational root of a cubic polynomial implies existence of a solution for certain Diophantine equation. As an application we find some integral solutions of some special type for $y^2=x^3+b$.

Cubic Equations in General Saddlepoint Approximations

  • Lee, Young-Hoon
    • Communications for Statistical Applications and Methods
    • /
    • 제9권2호
    • /
    • pp.555-563
    • /
    • 2002
  • This paper discusses cubic equations in general saddlepoint approximations. Exact roots are found for various cases by trigonometric identities, the root which is appropriate for the general saddlepoint approximations is selected and discussed, and the defective cases in which the general saddlepoint approximations cannot be used are found.

부동소수점수 N차 제곱근 K차 골드스미스 알고리즘 (Floating Point Number N'th Root K'th Order Goldschmidt Algorithm)

  • 조경연
    • 한국멀티미디어학회논문지
    • /
    • 제22권9호
    • /
    • pp.1029-1035
    • /
    • 2019
  • In this paper, a tentative Kth order Goldschmidt floating point number Nth root algorithm for K order convergence rate in one iteration is proposed by applying Taylor series to the Goldschmidt square root algorithm. Using the proposed algorithm, Nth root and Nth inverse root can be computed from iterative multiplications without division. It also predicts the error of the algorithm iteration. It iterates until the predicted error becomes smaller than the specified value. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a floating point number Nth root unit.

K차 뉴톤-랍손 부동소수점수 N차 제곱근 (Kth order Newton-Raphson's Floating Point Number Nth Root)

  • 조경연
    • 대한임베디드공학회논문지
    • /
    • 제13권1호
    • /
    • pp.45-51
    • /
    • 2018
  • In this paper, a tentative Kth order Newton-Raphson's floating point number Nth root algorithm for K order convergence rate in one iteration is proposed by applying Taylor series to the Newton-Raphson root algorithm. Using the proposed algorithm, $F^{-1/N}$ and $F^{-(N-1)/N}$ can be computed from iterative multiplications without division. It also predicts the error of the algorithm iteration and iterates only until the predicted error becomes smaller than the specified value. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a floating point number Nth root unit.

RESTRICTION OF SCALARS AND CUBIC TWISTS OF ELLIPTIC CURVES

  • Byeon, Dongho;Jeong, Keunyoung;Kim, Nayoung
    • 대한수학회지
    • /
    • 제58권1호
    • /
    • pp.123-132
    • /
    • 2021
  • Let K be a number field and L a finite abelian extension of K. Let E be an elliptic curve defined over K. The restriction of scalars ResKLE decomposes (up to isogeny) into abelian varieties over K $$Res^L_KE{\sim}{\bigoplus_{F{\in}S}}A_F,$$ where S is the set of cyclic extensions of K in L. It is known that if L is a quadratic extension, then AL is the quadratic twist of E. In this paper, we consider the case that K is a number field containing a primitive third root of unity, $L=K({\sqrt[3]{D}})$ is the cyclic cubic extension of K for some D ∈ K×/(K×)3, E = Ea : y2 = x3 + a is an elliptic curve with j-invariant 0 defined over K, and EaD : y2 = x3 + aD2 is the cubic twist of Ea. In this case, we prove AL is isogenous over K to $E_a^D{\times}E_a^{D^2}$ and a property of the Selmer rank of AL, which is a cubic analogue of a theorem of Mazur and Rubin on quadratic twists.

Cubic Spline Method에 의한 Munsell Value Function의 해석 (The Analysis of Munsell Value Function by Cubic Spline Method)

  • Jeong, Hong-Soo;Kim, Gong-Ju;Im, Jin-Mo;Park, Pyong-Ki;Rhee, John M.
    • 한국염색가공학회지
    • /
    • 제2권2호
    • /
    • pp.20-32
    • /
    • 1990
  • In this paper, a new method by Cubic Spline to analyze Munsell Value Function is proposed. The values calculated by this method are compared with ones by Judd's Polynomial and Cube Root Functions, etc. For performing these computation algorithms have been developed.

  • PDF

삼차방정식 해의 작도(불)가능성에 대한 학습 자료 개발 (Development of Learning Materials on Constructibility of Roots of Cubic Polynomials)

  • 신현용;한인기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제30권4호
    • /
    • pp.469-497
    • /
    • 2016
  • 본 연구에서는 추상대수학의 체, 벡터공간, 최소다항식 등의 개념을 중심으로 삼차방정식 해의 작도(불)가능성을 학습할 수 있는 학습 자료와 초등수학적 접근을 구현한 학습 자료를 각각 개발하였다. 그리고 개발된 자료들에 대해 타당성, 학습 가능성, 장점 및 단점을 실험적으로 확인하였다. 본 연구에서 개발된 자료들은 중등학교의 수학 우수학생들, 수학을 배우는 대학생들, 수학교사들에게 유익할 것으로 기대되며, 3대 작도불능문제의 해결, 다양한 3차방정식의 해의 작도(불)가능성을 학습하는데 활용될 수 있을 것으로 기대된다.

Number Field Sieve에서의 두 삼차 다항식 선택 (Two Cubic Polynomials Selection for the Number Field Sieve)

  • 조국화;구남훈;권순학
    • 한국통신학회논문지
    • /
    • 제36권10C호
    • /
    • pp.614-620
    • /
    • 2011
  • 현재 가장 많이 쓰이는 공개키 암호시스템 중 하나인 RSA는 매우 큰 합성수 N의 인수분해가 어렵다는 것에 기반을 두고 있다. 120자리보다 큰 합성수를 인수분해하는데 가장 효율적인 알고리즘으로 알려진 Number Field Sieve (NFS)는 법 N에 대하여 공통근을 갖는 두 다항식 선택한 후에, sieving, linear algebra, square root 단계를 차례대로 거친다. 최근의 많은 연구 결과에 따르면 다항식을 얼마나 적합하게 선택하느냐에 따라 sieving step에서의 복잡도가 크게 달라질 수 있다는 것이 알려져 있다. Sieving 다항식은 차수가 같은 두 다항식을 선택하는 것이 이상적이며 두 개의 2차 다항식을 선택하는 방법은 이미 Montgomery가 제시하였다. 이 논문에서는 5항 등 비수열 방법을 이용하여 두 개의 3차 다항식 선택방법을 제시하고자 한다.

방법유추를 통한 3차와 4차 방정식의 근의 공식 유도 (A study on derivation of root's formulas of cubic and quartic equation by method analogy)

  • 류익승;신현용;한인기
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제22권4호
    • /
    • pp.505-514
    • /
    • 2008
  • 방정식의 가해성 탐구는 수학사의 중요한 연구주제의 하나였으며, 삼차방정식과 사차방정식의 일반적인 해법은 교사양성기관의 현대대수학 교과에서 다루는 중요한 내용이다. 본 연구에서는 norm형식의 개념을 바탕으로 이차방정식의 근의 공식에 대한 방법유추를 통해 삼차방정식의 근의 공식을 유도하고, 삼차방정식의 근의 공식에 대한 방법유추를 통해 사차방정식의 근의 공식을 유도하였다.

  • PDF

A STUDY ON CONVERGENCE OF EXTENDED LEAP-FROGGING NEWTON'S METHOD LOCATING MULTIPLE ZEROS

  • Geum, Young Hee
    • 충청수학회지
    • /
    • 제22권2호
    • /
    • pp.217-227
    • /
    • 2009
  • Assuming that a given nonlinear function f : $\mathbf{R}{\rightarrow}\mathbf{R}$ has a zero $\alpha$with integer multiplicity $m{\geq}1$ and is sufficiently smooth in a small neighborhood of $\alpha$, we define extended leap-frogging Newton's method. We investigate the order of convergence and the asymptotic error constant of the proposed method as a function of multiplicity m. Numerical experiments for various test functions show a satisfactory agreement with the theory presented in this paper and are throughly verified via Mathematica programming with its high-precision computability.

  • PDF