• Title/Summary/Keyword: Cubic Root

Search Result 31, Processing Time 0.022 seconds

CUBIC FORMULA AND CUBIC CURVES

  • Woo, Sung Sik
    • Communications of the Korean Mathematical Society
    • /
    • v.28 no.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
    • /
    • v.9 no.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.

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

  • Cho, Gyeong Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.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.

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

  • Cho, Gyeong-Yeon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.58 no.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.

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

  • Jeong, Hong-Soo;Kim, Gong-Ju;Im, Jin-Mo;Park, Pyong-Ki;Rhee, John M.
    • Textile Coloration and Finishing
    • /
    • v.2 no.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 (삼차방정식 해의 작도(불)가능성에 대한 학습 자료 개발)

  • Shin, Hyunyong;Han, Inki
    • Communications of Mathematical Education
    • /
    • v.30 no.4
    • /
    • pp.469-497
    • /
    • 2016
  • In this research, we develop a systematic learning the materials on constructibility of cubic roots. We propose two sets of materials: one is based on concepts of field, vector space, minimal polynomial in abstract algebra, another based on properties of cubic roots in elementary algebra. We assess the validity, applicability, defects and merits of developed materials through prospective teachers, in-service teachers, and professionals. It could be expected that materials be used for advanced secondary students, mathematics majoring college students and mathematics teachers. Furthermore, we may expect the materials be useful for understanding and solving the (un)constructibility problems.

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

  • Jo, Gooc-Hwa;Koo, Nam-Hun;Kwon, Soon-Hak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.10C
    • /
    • pp.614-620
    • /
    • 2011
  • RSA, the most commonly used public-key cryptosystem, is based on the difficulty of factoring very large integers. The fastest known factoring algorithm is the Number Field Sieve(NFS). NFS first chooses two polynomials having common root modulo N and consists of the following four major steps; 1. Polynomial Selection 2. Sieving 3. Matrix 4. Square Root, of which the most time consuming step is the Sieving step. However, in recent years, the importance of the Polynomial Selection step has been studied widely, because one can save a lot of time and memory in sieving and matrix step if one chooses optimal polynomial for NFS. One of the ideal ways of choosing sieving polynomial is to choose two polynomials with same degree. Montgomery proposed the method of selecting two (nonlinear) quadratic sieving polynomials. We proposed two cubic polynomials using 5-term geometric progression.

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

  • Lyou, Ik-Seung;Shin, Hyun-Yong;Han, In-Ki
    • Communications of Mathematical Education
    • /
    • v.22 no.4
    • /
    • pp.505-514
    • /
    • 2008
  • In this paper we study on derivation of formulas for roots of quadratic equation, cubic equation, and quartic equation through method analogy. Our argument is based on the norm form of polynomial. We also present some mathematical content knowledge related with main discussion of this article.

  • PDF

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

  • Geum, Young Hee
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.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