• 제목/요약/키워드: Root of cubic polynomial

검색결과 7건 처리시간 0.022초

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$.

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차 다항식 선택방법을 제시하고자 한다.

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

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

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

방법유추를 통한 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

Imputation of Medical Data Using Subspace Condition Order Degree Polynomials

  • Silachan, Klaokanlaya;Tantatsanawong, Panjai
    • Journal of Information Processing Systems
    • /
    • 제10권3호
    • /
    • pp.395-411
    • /
    • 2014
  • Temporal medical data is often collected during patient treatments that require personal analysis. Each observation recorded in the temporal medical data is associated with measurements and time treatments. A major problem in the analysis of temporal medical data are the missing values that are caused, for example, by patients dropping out of a study before completion. Therefore, the imputation of missing data is an important step during pre-processing and can provide useful information before the data is mined. For each patient and each variable, this imputation replaces the missing data with a value drawn from an estimated distribution of that variable. In this paper, we propose a new method, called Newton's finite divided difference polynomial interpolation with condition order degree, for dealing with missing values in temporal medical data related to obesity. We compared the new imputation method with three existing subspace estimation techniques, including the k-nearest neighbor, local least squares, and natural cubic spline approaches. The performance of each approach was then evaluated by using the normalized root mean square error and the statistically significant test results. The experimental results have demonstrated that the proposed method provides the best fit with the smallest error and is more accurate than the other methods.

시설 수경재배에서 FDR 센서를 활용한 근권 내 농도의 연속적 모니터링 방법 (Development of Continuous Monitoring Method of Root-zone Electrical Conductivity using FDR Sensor in Greenhouse Hydroponics Cultivation)

  • 이재성;신종화
    • 생물환경조절학회지
    • /
    • 제31권4호
    • /
    • pp.409-415
    • /
    • 2022
  • 식물의 생장과 발달은 지하부 환경에도 영향을 받으므로 근권 환경의 변수들을 관수전략의 수립에 고려하는 것이 매우 중요하다. 본 연구의 목적은 수분이동 특성이 다른 2종류의 암면배지에서 FDR센서를 활용하여 체적함수율(VWC)과 Bulk EC(ECb) 그리고 식물의 뿌리가 이용하는 Pore EC(ECp)에 대한 관계를 분석하고, 이를 활용하여 이용가능한 근권 환경 데이터 수집과 보정 방법을 확립하고자 진행되었다. 실험은 물리적 특성이 다른 2종류의 암면배지(RW1, RW2)를 사용하였다. FDR 센서를 활용하여 함수율(MC)과 ECb를 측정하였으며, ECp는 체적함수율(VWC) 10-100%에서 배지 중앙부위에 일회용 주사기를 이용하여 배지 잔류 양액을 추출 후 측정하였다. 이후 2종류 배지(RW1, RW2)에 서로 다른 농도(증류수, 0.5-5.0)의 배양액을 각 체적함수율 범위(0-100%)로 공급하여 ECb와 ECp를 측정하였다. RW1, RW2 배지에서 ECb와 ECp의 관계는 3차 다항식에 가장 적합하였다. 체적함수율(VWC) 범위 3차 다항식에 따른 ECb와 ECp의 관계는 낮은 체적함수율(VWC) 10-60% 구간에서 큰 오차율을 보였다. 체적함수율(VWC)범위에 따른 센서 측정값(ECb) 및 식물 뿌리가 이용하는(ECp)의 상관관계는 2종류 배지(RW1, RW2) 모두 Paraboloid 식에서 결정계수(R2) 값이 각각 0.936, 0.947로 가장 높았다.