Лема Гауса — твердження про властивості многочленів над факторіальними кільцями, що вперше було доведено для многочленів над кільцем цілих чисел. Має багато застосувань у теорії кілець та полів, зокрема при доведенні факторіальності кільця многочленів над факторіальним кільцем і теореми Люрота.
Твердження
Нехай — факторіальне кільце. Тоді справедливими є такі два твердження:
- Для довільних якщо ділить всі коефіцієнти добутку то також ділить всі коефіцієнти або многочлена або многочлена Зокрема якщо — примітивні многочлени (многочлен називається примітивним, якщо найбільший спільний дільник його коефіцієнтів є оборотним елементом), то і многочлен є примітивним;
- Якщо — поле часток кільця то довільний многочлен не рівний константі є незвідним у кільці тоді і тільки тоді коли він є незвідним у кільці
Твердження про добуток примітивних многочленів і про незвідні многочлени будуть справедливими і якщо розглядати замість факторіальних кілець більш загальні області в яких два довільних елементи мають найбільший спільний дільник.
Доведення (для факторіальних кілець)
Покажемо, що якщо елемент кільця є спільним дільником коефіцієнтів многочлена , то він є спільним дільником всіх коефіцієнтів многочлена або спільним дільником всіх коефіцієнтів многочлена .
Нехай , , — степені цих многочленів.
Припустимо, що не ділить всі коефіцієнти ні многочлена ні многочлена Тоді існують найменші для яких і
Коефіцієнт біля одночлена степеня многочлена має вигляд:
Згідно вибору елемент ділить всі доданки у цій сумі за винятком яких він не ділить оскільки кільце є факторіальним. Отож він не ділить і всю суму, що є одним з коефіцієнтів многочлена. Як наслідок, якщо обидва многочлени є примітивними то єдиними елементами, що ділять всі коефіцієнти їх добутку є оборотні елементи, тобто — примітивний многочлен.
Нехай тепер — факторизація у кільці Обравши спільні кратні знаменників коефіцієнтів многочленів отримуємо, що і і
Кожен незвідний дільник відповідно ділить всі коефіцієнти многочлена і відповідно всі коефіцієнти одного з цих многочленів. Поділивши на цей дільник і повторивши цей процес скінченну кількість разів отримуємо факторизацію у кільці
Див. також
Література
- Garling, D.J.H. (1986), A Course in Galois Theory, Cambridge University Press, ISBN
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Lema Gausa tverdzhennya pro vlastivosti mnogochleniv nad faktorialnimi kilcyami sho vpershe bulo dovedeno dlya mnogochleniv nad kilcem cilih chisel Maye bagato zastosuvan u teoriyi kilec ta poliv zokrema pri dovedenni faktorialnosti kilcya mnogochleniv nad faktorialnim kilcem i teoremi Lyurota TverdzhennyaNehaj R displaystyle R faktorialne kilce Todi spravedlivimi ye taki dva tverdzhennya Dlya dovilnih a R f g R x displaystyle a in R f g in R x yaksho a displaystyle a dilit vsi koeficiyenti dobutku f x g x displaystyle f x g x to a displaystyle a takozh dilit vsi koeficiyenti abo mnogochlena f x displaystyle f x abo mnogochlena g x displaystyle g x Zokrema yaksho f x g x displaystyle f x g x primitivni mnogochleni mnogochlen nazivayetsya primitivnim yaksho najbilshij spilnij dilnik jogo koeficiyentiv ye oborotnim elementom to i mnogochlen f x g x displaystyle f x g x ye primitivnim Yaksho Q displaystyle Q pole chastok kilcya R displaystyle R to dovilnij mnogochlen ne rivnij konstanti ye nezvidnim u kilci Q x displaystyle Q x todi i tilki todi koli vin ye nezvidnim u kilci R x displaystyle R x Tverdzhennya pro dobutok primitivnih mnogochleniv i pro nezvidni mnogochleni budut spravedlivimi i yaksho rozglyadati zamist faktorialnih kilec bilsh zagalni oblasti v yakih dva dovilnih elementi mayut najbilshij spilnij dilnik Dovedennya dlya faktorialnih kilec Pokazhemo sho yaksho element p displaystyle p kilcya R displaystyle R ye spilnim dilnikom koeficiyentiv mnogochlena f x g x displaystyle f x g x to vin ye spilnim dilnikom vsih koeficiyentiv mnogochlena f x displaystyle f x abo spilnim dilnikom vsih koeficiyentiv mnogochlena g x displaystyle g x Nehaj f x a 0 a 1 x a n x n displaystyle f x a 0 a 1 x ldots a n x n g x b 0 b 1 x b m x m displaystyle g x b 0 b 1 x ldots b m x m n deg f m deg g displaystyle n operatorname deg f m operatorname deg g stepeni cih mnogochleniv Pripustimo sho p displaystyle p ne dilit vsi koeficiyenti ni mnogochlena f x displaystyle f x ni mnogochlena g x displaystyle g x Todi isnuyut najmenshi i j displaystyle i j dlya yakih p a i displaystyle p nmid a i i p b j displaystyle p nmid b j Koeficiyent bilya odnochlena stepenya i j displaystyle i j mnogochlena f x g x displaystyle f x g x maye viglyad k lt i a k b i k k a i b j l lt j a i j l b l displaystyle sum k lt i a k b i k k a i b j sum l lt j a i j l b l Zgidno viboru i j displaystyle i j element p displaystyle p dilit vsi dodanki u cij sumi za vinyatkom a i b j displaystyle a i b j yakih vin ne dilit oskilki kilce ye faktorialnim Otozh vin ne dilit i vsyu sumu sho ye odnim z koeficiyentiv mnogochlena Yak naslidok yaksho obidva mnogochleni f x g x displaystyle f x g x ye primitivnimi to yedinimi elementami sho dilyat vsi koeficiyenti yih dobutku ye oborotni elementi tobto f x g x displaystyle f x g x primitivnij mnogochlen Nehaj teper f x f 1 x f 2 x displaystyle f x f 1 x f 2 x faktorizaciya u kilci Q x displaystyle Q x Obravshi spilni kratni znamennikiv koeficiyentiv mnogochleniv f 1 x f 2 x displaystyle f 1 x f 2 x otrimuyemo sho a f 1 x g 1 x R x displaystyle af 1 x g 1 x in R x i b f 2 x g 2 x R x displaystyle bf 2 x g 2 x in R x i a b f x g 1 x g 2 x displaystyle abf x g 1 x g 2 x Kozhen nezvidnij dilnik a b displaystyle ab vidpovidno dilit vsi koeficiyenti mnogochlena g 1 x g 2 x displaystyle g 1 x g 2 x i vidpovidno vsi koeficiyenti odnogo z cih mnogochleniv Podilivshi na cej dilnik i povtorivshi cej proces skinchennu kilkist raziv otrimuyemo faktorizaciyu u kilci R x displaystyle R x Div takozhTeorema Lyurota Faktorialne kilceLiteraturaGarling D J H 1986 A Course in Galois Theory Cambridge University Press ISBN 0 521 31249 3