다항식 장제법

다항식 장제법(多項式 長除法, 영어: Polynomial long division)은 대수학에서 다항식을 동일하거나 낮은 수준의 다른 다항식으로 나누는 알고리즘으로 장제법이라고 불리는 친숙한 산술 기법의 일반화된 버전이다. 이것은 다른 복잡한 나눗셈 문제를 작은 나눗셈 문제로 분리하기 때문에 손으로 쉽게 수행할 수 있다. 때때로 조립제법이라고 불리는 속기 버전을 사용하는 것이 더 빠르고 적은 쓰기와 적은 계산을 확용하기 때문에 더 빠르다. 또다른 약칭 방법은 다항식 단제법(블롬크비스트(Blomqvist)의 방법)이다.

다항식 장제법은 다항식의 유클리드 나눗셈을 구현하는 알고리즘으로서 2개의 다항식 A(피제수)와 B(제수)에서 시작하여 B가 0이 아닐 경우 몫 Q와 나머지 R을 생성(A = BQ + R)한다. 여기서 R은 0이거나 R의 도가 B의 도보다 낮은 편이다. 이러한 조건은 QR을 고유하게 정의하며 이는 QR이 이들을 계산하는 방법에 의존하지 않는다는 것을 의미한다.

결과적으로 R은 0과 같거나 B가 다항식 A에 요인을 주는 경우에만 발생한다. 따라서 장제법은 하나의 다항식에 다른 요인이 있는 지의 여부를 검증하고 요인으로서 다른 다항식이 있는지 여부를 인수화하기 위한 평균이다. 예를 들어 A r이 알려진 경우에는 A를 (xr)로 나누어 인수할 수 있다.

예제

다항식 장제법

"피제수"(dividend) 나누기 "제수"(divisor) 의 몫과 나머지를 구하시오.

피제수는 먼저 다음과 같이 다시 작성된다.

그 후 다음과 같이 몫과 나머지를 결정할 수 있다.

  1. 피제수의 1번째 항을 제수의 가장 높은 항(x의 가장 높은 힘을 가진 항을 의미하며 이 경우에는 x이다.)으로 나눈다. 막대 위에 결과를 표시하라(x3 ÷ x = x2).
  2. 방금 얻은 결과(즉 몫의 1번째 조건)에 점수를 곱하라. 피제수의 초반 2가지 조건(x2 · (x − 3) = x3 − 3x2)에 따라 결과를 작성한다.
  3. 방금 얻은 결과를 원래 피제수의 적절한 조건(마이너스 기호가 있는 것을 빼는 것은 플러스 기호가 있는 것을 더하는 것과 동등하다는 주의)에서 빼내고 그 결과를 ((x3 − 2x2) − (x3 − 3x2) = −2x2 + 3x2 = x2) 아래에 기록한다. 그런 다음 피제수에서 다음 용어를 "내려오라"고 표시한다.
  4. 앞에서 언급한 3차례의 과정을 반복하되 이번에는 방금 피제수로 작성된 2가지 용어를 사용한다.
  5. 4단계 과정을 반한다. 이번에는 "끌어내릴" 공간이 없다.

막대 위의 다항식은 q(x)이고 남은 수(5)는 나머지 r(x)이다.

산술에 대한 장제법 알고리즘은 변수 x가 특정 숫자 10으로 대체되는 위의 알고리즘과 매우 유사하다.

다항식 단제법

블롬크비스트의 방법(Blomqvist's method)[1]은 위에서 언급한 장제법의 축소판이다. 이러한 연필-종이 방법은 다항식 장제법과 동일한 알고리듬을 사용하지만 나머지 부분을 결정하기 위해 정신적 계산이 사용된다. 이것은 적은 양의 쓰기를 요구하기 때문에 일단 숙달되면 더 빠른 방법이 될 수 있다.

이 과정은 처음에 피제수를 맨 위에 두고 그 아래에 있는 제수와 긴 곱셈과 비슷한 방식으로 작성된다. 몫은 왼쪽에서 오른쪽으로 막대 아래쪽에 쓰여져야 한다.

피제수의 1번째 항을 제수의 가장 높은 항(x3 ÷ x = x2)에 둔다. 그런 다음에 막대 아래에 결과를 표시한다. x3는 나머지를 남기지 않고 분할되었으므로 역슬래시와 함께 사용된 것으로 표시할 수 있다. 그런 다음에 x2에 −3 = −3x2의 2번째 항을 곱한다. −2x2 − (−3x2) = x2를 빼서 나머지 부분을 확인한다. −2x2를 사용된 것으로 표시한 다음에 나머지 x2 위에 표시한다.

나머지 가운데 가장 높은 항을 제수의 가장 높은 항(x2 ÷ x = x)으로 나눈다. 그런 다음에 막대 아래에 결과(+x)를 배치한다. x2가 분할되어 나머지가 없으므로 사용된 것으로 표시할 수 있다. 그런 다음에 결과 x에 −3 = −3x의 2번째 항을 곱한다. 그런 다음에 0x − (−3x) = 3x를 빼서 나머지 부분을 결정한다. 0x를 사용된 것으로 표시하고 새로운 나머지 부분을 3x 위에 표시한다.

나머지 가운데 가장 높은 항을 제수의 가장 높은 항(3x ÷ x = 3)으로 나눈다. 그런 다음에 막대 아래에 결과(+3)를 표시한다. 3x는 나머지를 남기지 않고 분할되었으므로 사용된 것으로 표시할 수 있다. 그런 다음에 결과 3에 −3 = −9의 2번째 항을 곱한다. -4 -(-9) = 5를 빼서 나머지 부분을 결정한다. -4를 사용된 것으로 표시하고 나머지 부분 5를 위에 표시한다.

막대 아래의 다항식은 q(x)이고 왼쪽 부분(5)에 남은 숫자는 나머지 r(x)이다.

의사코드

알고리즘은 다음과 같이 의사코드로 표현될 수 있다. 여기서 +, -, ×는 다항식 산수를 나타내고 /는 2개 항으로 이루어진 간단한 나눗셈을 나타낸다.

function n / d is
    require d ≠ 0
    q ← 0
    r ← n             // At each step n = d × q + r

    while r ≠ 0 and degree(r) ≥ degree(d) do
        t ← lead(r) / lead(d)       // Divide the leading terms
        q ← q + t
        r ← r − t × d

    return (q, r)

도(n) > 도(d)일 때도 동일하게 잘 작동하며 이 경우 결과는 사소함(0, n)에 불과하다. 이러한 알고리즘은 위의 종이와 연필 방법을 정확히 기술한다. ")"의 왼쪽에 d이 쓰여진다. qt의 값이 되는 마지막 항을 t의 값인 t의 위에 t의 연속적인 값을 계산하고 기록하는 데 사용된다. 수평선 아래의 영역은 r의 연속 값을 계산하고 기록하는 데 사용됩니다.

유클리드 나눗셈

B ≠ 0과 같은 모든 다항식 쌍(A, B)에 대해, 다항식 나눗셈은 다음과 같은 몫 Q와 나머지 R을 제공한다.

또한 R = 0 또는 도 (R) < 도(B) 가운데 하나를 선택한다. 더욱이 (Q, R)은 이러한 속성을 가진 고유한 다항식 쌍이다.

AB에서 고유하게 정의된 다항식 QR을 얻는 과정을 유클리드 나눗셈(때로는 나눗셈 변환)이라고 한다. 따라서 다항식 장제법은 유클리드 나눗셈을 위한 알고리즘이다.[2]

적용

인수화 다항식

때때로 하나 이상의 다항식의 근이 알려져 있는데 아마도 유리근 정리를 사용하여 발견되었을 것이다. 만약 다항식 P(x)의 한 루트 rn의 다항식 P(x)를 (xr)(Q(x))로 인수하기 위해 다항식 긴 나눗셈을 사용할 수 있는데 여기서 Q(x)는 n − 1의 다항식이다. Q(x)는 단순히 분할 과정에서 얻은 몫이다. rP(x)의 루트이기 때문에 나머지가 0이어야 한다고 알려져 있다.

마찬가지로 2개 이상의 근이 알려져 있다면 이들 가운데 하나인 선형 인수 (xr)Q(x)를 얻기 위해 분할될 수 있고 다른 루트의 선형 항인 sQ(x)에서 분할될 수 있다. 대신 이들은 모두 한 번에 나누어질 수 있다. 예를 들어 선형 인수 xrxs를 곱하여 2차 인수 x2 − (r + s)x + rs를 얻을 수 있으며 이 인수는 원래 다항식 P(x)로 나누어도 n − 2의 몫을 얻을 수 있다.

이런 식으로 때때로 사차 함수의 모든 근을 얻을 수 있지만 그것이 항상 가능한 것은 아니다. 예를 들어 만약 유리근 정리가 오차 방정식의 단일 (유리수) 근을 얻기 위해 사용될 수 있다면 사차 함수의 근에 대한 명시적 공식은 오차 방정식의 나머지 사차 함수의 근을 찾는 데 사용될 수 있다.

다항식 함수에 대한 접점 찾기

다항식 장제법은 특정 지점 x = r에서 다항식 P(x)에 의해 정의된 함수의 그래프에 표시된 접선의 방정식을 찾는 데에 사용될 수 있다.[3] 만약 R(x)가 (xr)2에 의한 P(x)의 나머지 부분이라면 r이 다항식의 루트인 지의 여부에 관계 없이 함수 y = P(x)의 그래프에 대한 x = r의 접선 방정식은 y = R(x)이다.

예제

에서 다음 곡선에 접하는 선의 방정식을 찾는다.
다항식을 과 같이 나누는 것으로 시작한다.
접선은 이다.

순환 중복 검사

순환 중복 검사는 다항식의 나눗셈 과정에서 나온 나머지를 사용하여 전송된 메시지의 오류를 감지한다.

같이 보기

각주

  1. 《Blomqvist’s division: the simplest method for solving divisions?》 (영어), 2019년 12월 10일에 확인함 
  2. S. Barnard (2008). 《Higher Algebra》. READ BOOKS. 24쪽. ISBN 1-4437-3086-6. 
  3. Strickland-Constable, Charles, "A simple method for finding tangents to polynomial graphs", Mathematical Gazette 89, November 2005: 466-467.

Read other articles:

DamFortun Hydroelectric Power StationSkagen kraftverkCountryNorwayCoordinates61°30′18″N 7°42′09″E / 61.50500°N 7.70250°E / 61.50500; 7.70250StatusOperationalUpper reservoirTotal capacity292×10^6 m3 (0.292 km3)[1]Lower reservoirCreatesFortundalen[1]Power StationHydraulic head960 m[1]Installed capacity254 MWCapacity factor61.8%Annual generation1,375 GW·h The Fortun Power Station is a hydroelectric p...

 

英雄傳說VII 英雄伝説VII The Legend of Heroes VII 假名 えいゆうでんせつ7 類型 角色扮演(RPG) 遊戲:英雄傳說 零之軌跡 遊戲類型 角色扮演(RPG) 使用平台 PlayStation Portable[1]Microsoft WindowsPlayStation VitaPlayStation 4 開發團隊 Falcom(PSP、PS4)欢乐百世(PC移植)Pyramid(PSV移植) 發行商 Falcom(PSP、PS4)游戏吧→欢乐百世 (PC) 英特衛 (PC) Typhoon Games (PC) 角川游戏(PSV) 發售日 2010年9

 

جائزة الولايات المتحدة الكبرى 1960 (بالإنجليزية: III United States Grand Prix)‏  السباق 10 من أصل 10 في بطولة العالم لسباقات الفورمولا واحد موسم 1960 السلسلة بطولة العالم لسباقات فورمولا 1 موسم 1960  البلد الولايات المتحدة  التاريخ 20 نوفمبر 1960 مكان التنظيم كاليفورنيا طول المسار 5.271 ك...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2020) تشير متطلبات المهنيين الصحيين إلى اللوائح التي تستخدمها البلدان للتحكم في جودة العاملين الصحيين الممارسين في ولاياتها وللتحكم في حجم سوق العمل الصحي. تشمل ...

 

BulakDesaNegara IndonesiaProvinsiJawa BaratKabupatenIndramayuKecamatanJatibarangKode pos45273Kode Kemendagri32.12.13.2004 Luas... km²Jumlah penduduk8.745 jiwaKepadatan... jiwa/km² Bulak (Jawa: ꦢꦺꦱ ꦧꦸꦭꦏ꧀) adalah desa di kecamatan Jatibarang, Indramayu, Jawa Barat, Indonesia.[1][2] Letak geografis Desa Bulak terletak di Kabupaten Indramayu, berbatasan langsung dengan: Sleman dan Sleman Lor kecamatan Sliyeg di sebelah timur Pilangsari di sebelah selatan...

 

В Википедии есть статьи о других людях с фамилией Касл. Барбара КаслBarbara Castle Министр здравоохранения и социальных служб Великобритании 5 марта 1974 — 8 апреля 1976 Глава правительства Гарольд Вильсон Предшественник Кейт Джозеф Преемник Дэвид Энналс Первый государственны...

Ad-Dali' الضالعKegubernuranNegaraYamanIbu kotaAd Dali'Luas • Total4.786 km2 (1,848 sq mi)Populasi (2011)[1] • Total569.000 • Kepadatan0,12/km2 (0,31/sq mi) Ad-Dali' (Arab: الضالع Aḍ Ḍāli') adalah sebuah kegubernuran di Yaman, yang beribu kota di Ad Dali'. Distrik Distrik Ad-Dhale'e Distrik Al-Azariq Distrik Husha Distrik Al-Hussein Distrik Ash-Shu'ayb Distrik Damt Distrik Jahaf Distrik Juban Distrik Qa'a...

 

الحقيقة اسمها سالممعلومات عامةتاريخ الصدور 1994اللغة الأصلية العربية (مصرى)البلد مصر الطاقمالمخرج أحمد صقر البطولة يحيى الفخراني أحمد راتبتعديل - تعديل مصدري - تعديل ويكي بيانات الحقيقة اسمها سالم، فيلم تليفزيوني أنتج عام 1994 من بطولة يحيى الفخراني وآثار الحكيم ووداد حمدي و...

 

1959 Marathi novel by V. S. Khandekar Yayati Cover of English translationAuthorV. S. KhandekarOriginal titleययातिTranslatorY. P. KulkarniCountryIndiaLanguageMarathiGenreMythological novelSet inAncient IndiaPublication date1959Published in English1978Awards Sahitya Akademi Award (1960) Jnanapith Award (1974) OCLC10703252 Yayati is a 1959 Marathi-language mythological novel by Indian writer V. S. Khandekar. One of Khandekar's best-known works, it retells the story of th...

2016 Hong Kong filmMad WorldTheatrical release posterDirected byWong ChunWritten byFlorence ChanProduced byDerek ChiuHeiward MakStarringShawn YueEric TsangElaine JinCharmaine FongCinematographyZhang YingEdited byWong ChunMusic byYusuke HatanoProductioncompanyMad World LimitedDistributed byGolden SceneRelease dates 8 September 2016 (2016-09-08) (TIFF) 30 March 2017 (2017-03-30) (Hong Kong) Running time101 minutesCountryHong KongLanguageCantoneseBudgetUS$25...

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: The Fast Sword – news · newspapers · books · scholar · JSTOR (April 2019) (Learn how and when to remove this template message) 1971 Hong Kong filmThe Fast SwordDirected byHuang FengWritten byHuang FengStarringChang Yi.Release date1971CountryHong KongLanguageMan...

 

Image of Lake Huron highlighting the sector belonging to the state of Michigan Map all coordinates using: OpenStreetMap Download coordinates as: KML GPX (all coordinates) GPX (primary coordinates) GPX (secondary coordinates) The following is a list of Michigan islands in Lake Huron. Lake Huron is the second largest of the Great Lakes (after Lake Superior). With a surface area of 23,010 mi² (59,596 km²), it ranks as the third largest fresh water lake in the world. Michigan is the o...

2021 Northwestern Wildcats baseballConferenceBig Ten ConferenceRecord15–21 (15–21 Big Ten)Head coachSpencer Allen (6th season)Assistant coachCharlie Tilson (1st season)Hitting coachDusty Napoleon (6th season)Pitching coachJosh Reynolds (6th season)Home stadiumRocky Miller ParkSeasons← 20202022 → 2021 Big Ten Conference baseball standings vte Conf Overall Team W   L   PCT W   L   PCT No. 19 Nebraska  ‍†‍‍...

 

Макет железной дороги — это макет, воссоздающий объекты железной дороги в миниатюре. Макет может содержать модель железнодорожной станции, части перегона, подъездных путей, локомотивного или вагонного депо. Создание макетов железной дороги — предмет железнодо...

 

Pseudoscientific test for extrasensory perception (ESP) For the perceptual phenomenon when viewing a uniform stimulation field, see Ganzfeld effect. Participant in a ganzfeld experiment A ganzfeld experiment (from the German words for entire and field) is an assessment used by parapsychologists that they contend can test for extrasensory perception (ESP) or telepathy. In these experiments, a sender attempts to mentally transmit an image to a receiver who is in a state of sensory deprivation. ...

Mental illness featuring beliefs with inadequate grounding Medical conditionDelusional disorderOther namesDelusional insanity [1] Paranoia,[2][citation needed]Painting by Théodore Géricault portraying an old man with a grandiose delusion of power and military command. Grandiose delusions are common in delusional disorder.SpecialtyPsychiatry, clinical psychology SymptomsStrong false belief(s) despite superior evidence to the contraryUsual onset18–90 years old (...

 

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: La Pobla Tornesa – news · newspapers · books · scholar · JSTOR (December 2016) (Learn how and when to remove this template message) Municipality and town in Valencian Community, SpainLa Pobla TornesaMunicipality and town SealCoordinates: 40°06′04″N 0°0′5″W / &#...

 

NiueNiuēcode: niu is deprecated   (Niuean) Bendera Segel Lagu kebangsaan: Ko e Iki he Lagi  (Niuean)Tuhan di SurgaLokasi Niue di Barat PasifikIbu kota(dan kota terbesar)Alofi19°03′14″S 169°55′12″W / 19.05389°S 169.92000°W / -19.05389; -169.92000Bahasa resmiInggrisNiueanKelompok etnik 66.5% Niuean13.4% Part-Niuean20.1% LainnyaAgama 96.4% Kristen3.3% Tidak beragama0.3% Lainnya[1]DemonimNiueanPemerintahan Parlementer kesa...

Brighton Ciudad Localización de Brighton en el Condado de Washington, Iowa.Ubicación de Iowa en EE. UU. Coordenadas 41°10′24″N 91°49′15″O / 41.173333333333, -91.820833333333Entidad Ciudad • País  Estados Unidos • Estado  Iowa • Condado WashingtonSuperficie   • Total 1,85 km² • Tierra 1,85 km² • Agua 0 km²Altitud   • Media 230 m s. n. m.Población (2010)   • Total 652 ...

 

1991 concert tour by Whitney Houston I'm Your Baby TonightWorld TourTour by Whitney HoustonI'm Your Baby Tonight Tour BookAssociated albumI'm Your Baby TonightStart dateMarch 14, 1991 (1991-03-14)End dateOctober 2, 1991 (1991-10-02)Legs3No. of shows66 in North America2 in Asia 28 in Europe 96 in totalWhitney Houston concert chronology Feels So Right Tour(1990) I'm Your Baby Tonight World Tour(1991) The Bodyguard World Tour(1993-94) The I'm Your Baby Tonight World...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!