13 svar
138 visningar
naytte behöver inte mer hjälp
naytte 5017 – Moderator
Postad: 15 okt 2022 23:17 Redigerad: 15 okt 2022 23:19

Hur kan man vara säker på att r(x) är ett polynom?

Jag antar att de menar att man alltid kan utföra en division som leder till en rest r(x). Men hur kan vi vara säkra på att denna rest är ett polynom? Är inte kravet för polynom att exponenterna måste vara positiva heltal? De skriver ju själva att grad r(x)<1.

Fermatrix 7841 – Fd. Medlem
Postad: 16 okt 2022 00:04

r(x)r(x) är inte ett polynom, "eftersom grad r(x) < 1 måste r(x) vara en konstant"

naytte 5017 – Moderator
Postad: 16 okt 2022 00:04
Dracaena skrev:

r(x)r(x) är inte ett polynom, "eftersom grad r(x) < 1 måste r(x) vara en konstant"

Ja men därovan står det "vet vi att det finns entydiga polynom q(x) och r(x)"

Fermatrix 7841 – Fd. Medlem
Postad: 16 okt 2022 00:06

du kan se r(x) som ett polynom av grad 0 vilket är samma sak som en kontant och uppfyller att grad(r(x)) < 1. 

naytte 5017 – Moderator
Postad: 16 okt 2022 00:08

Innebär det att om vi har en funktion på formen f(x)=an· xn+an-1· xn-1...+a0·x0 så är a0=0?

Fermatrix 7841 – Fd. Medlem
Postad: 16 okt 2022 00:12

Nu hänger jag inte med. Varför tycker du a0=0a_0=0

Satsen försöker visa att om du (x-a) är en faktor i p(x) är resten 0 och att vi då kan skriva p(x) som q(x)(x-a)q(x)(x-a) där q(x)q(x) är en grad mindre än p(x)p(x) precis som när du utför polynom divison som vanligt.

naytte 5017 – Moderator
Postad: 16 okt 2022 00:20

Jag antar att det jag inte riktigt förstår är varför r(x) måste vara en konstant. Skulle man inte lika gärna kunna få någon skum rest som 13x?

Fermatrix 7841 – Fd. Medlem
Postad: 16 okt 2022 00:25 Redigerad: 16 okt 2022 00:26

Är du med på att p(x)=q(x)(x-a)+r(x)p(x)=q(x)(x-a)+r(x)? Låt säga att r(x) kan vara vad som helst, vi har ingen aning. 1/3x, e^x vad som helst. 

Vi vet att för p(a)p(a) så får vi p(a)=q(a)(a-a)+r(a)p(a)=q(a)(a-a)+r(a), vi började med att påstå att p(a)=0p(a)=0, varav vi utförde podiv. 

Detta betyder att 0=q(a)(a-a)+r(a)0=q(a)(a-a)+r(a) men (a-a)=0(a-a)=0 så att 0=0+r(a)r(x)=00=0+r(a) \iff r(x)=0

Vi har alltså visat att om vi utför poldiv med ett polynom liknande (x-x1)(x-x_1) och detta är en faktor i p(x)p(x) är resten alltid 0. 

Hänger du med?

naytte 5017 – Moderator
Postad: 16 okt 2022 00:27

Jag hänger med fram tills sista steget. Vi vet att r(a)=0. Hur implicerar det att r(x)=0?

Fermatrix 7841 – Fd. Medlem
Postad: 16 okt 2022 00:43 Redigerad: 16 okt 2022 00:53

Om du läst diskret matematik (om inte så kommer det snart) så säger Eculid's Divison lemma att för två positiva heltal så gäller det alltid att a=bq+ra=bq+r varav vi får att p(x)=q(x)(x-a)+rp(x)=q(x)(x-a)+r. Detta bygger också på något som heter Remainder theorem. I princip så vet vi från diskret algebra att resten antingen ges av p(a)p(a) om det är på form (x-a)(x-a) eller p(-b/a)p(-b/a) om det är på form ax+bax+b. Man antar att The Remainder theorem är känt och använder den för att bevisa faktorsatsen. 

Så vi vet redan när vi börjar beviset att r(x) är en konsant eller 0. Vi vet för ett faktum att r(x) är en grad mindre, eftersom vi tillämpar andra satser/lemmor i beviset.


Här har du The remainder theorem: 

Det nämns också att polynom division bygger på Euclids lemma: 

https://en.wikipedia.org/wiki/Polynomial_long_division

Kort och gott, vi "tvingar" r(x) att vara noll om r(a) är 0 eftersom en konstant inte blir påverkad av arugmentet, varav implikationen.

Men givet allt detta, så vet vi att r(x) måste vara en grad mindre än nämnaren (det vi delar med), varav r(x) är en konstant.

naytte 5017 – Moderator
Postad: 16 okt 2022 12:57

Jag tror jag förstår nu. Resten kommer vara en grad mindre än det man delar med, vilket gör att den blir av grad 0. Då måste r(x) vara en konstant funktion, vilket gör att r(a)=r(x). Stämmer det?

Fermatrix 7841 – Fd. Medlem
Postad: 16 okt 2022 13:51

Ja, precis! Tag exempelvis r(x)=Cr(x)=C

r(a)=r(x)=r(9)=Cr(a)=r(x)=r(9)=C.

Så när vi har r(a)=0r(a)=0 så vet vi att den enda funktionen som kan uppfylla att r(x)=r(a)=0r(x)=r(a)=0 och är av grad 0 (ett mindre än (x-a)(x-a)) är funktionen r(x)=0r(x)=0.

naytte 5017 – Moderator
Postad: 16 okt 2022 14:08

Då kan man väl säga att?:

r(x)=ax0a=0

Det var det jag försökte uttrycka tidigare men jag gjorde det lite otydligt.

Fermatrix 7841 – Fd. Medlem
Postad: 16 okt 2022 17:07

Ja, det kan man. r(x)r(x) är ju ett polynom av grad 0 vilket är en konstant som går att skriva precis på det sättet du har gjort. Senare i beviset så inser vi att a=0a=0.

Jag förstod det som att du menade att aa i ett generellt polynom som blir divierad av (x-a)(x-a) inte har en  konstant i sig, vilket självklart inte gäller generellt.

Svara
Close