Primitivt polynom (algebra)

I algebra är ett primitivt polynom vilket polynom som helst , där är en associativ-kommutativ ring , med en enkelvärdig faktorisering, vars koefficienter inte har icke-triviala gemensamma delare.

Vilket polynom som helst kan skrivas som , där är ett primitivt polynom och a är den största gemensamma divisorn för polynomets koefficienter . Elementet , definieras fram till multiplikation med inverterbara element från R, det kallas innehållet i polynomet .

Gauss Lemma

Om , då . I synnerhet är produkten av primitiva polynom åter primitiv.

Bevis

Vi bevisar först att produkten av primitiva polynom är ett primitivt polynom. För att göra detta räcker det att kontrollera att om ett enkelt element i ringen delar alla koefficienter för polynomet , så är det en gemensam divisor av alla koefficienter i polynomet eller en gemensam divisor för alla koefficienter i polynomet . Låt , ,  vara graderna av dessa polynom. Låt oss göra en induktion på . Om , då och , . Om delar , då eftersom ringen är faktoriell, delar eller delar , det vill säga i det här fallet är påståendet sant. I det allmänna fallet . Antag att något enkelt element i ringen delar polynomets alla koefficienter . Eftersom ringen också är faktoriell, då eller . Låt för bestämdhet . If , dividerar sedan alla koefficienter för polynomet . Om , notera då att det också kommer att vara en gemensam divisor för alla koefficienter för polynomet , där . Faktum är att alla koefficienter för polynomet är delbara med , och därmed med . Delar alla koefficienter för ett polynom , eller alla koefficienter för ett polynom , med den induktiva hypotesen . I det första fallet delar den också upp alla koefficienter för polynomet . Genom principen om matematisk induktion är påståendet bevisat för alla värden och

Låt oss bevisa det . Låt , , där ,  vara primitiva polynom. Sedan . Eftersom polynomet är primitivt av det bevisade, då . Lemmat är bevisat.

Litteratur