请输入您要查询的字词:

 

单词 AnyDivisorIsGcdOfTwoPrincipalDivisors
释义

any divisor is gcd of two principal divisors


Using the exponent valuations, one can easily prove the

Theorem.  In any divisor theory, each divisorMathworldPlanetmathPlanetmath is the greatest common divisorMathworldPlanetmathPlanetmath of two principal divisors.

Proof.  Let  𝒪*𝔇  be a divisor theory and 𝔡 an arbitrary divisor in 𝔇.  We may suppose that 𝔡 is not a principal divisor (if 𝔇 contains exclusively principal divisors, then  𝔡=gcd(𝔡,𝔡)  and the proof is ready).  Let

𝔡=i=1r𝔭iki

where the 𝔭i’s are pairwise distinct prime divisors and every ki>0.  Then third condition in the theorem concerning divisors and exponents allows to choose an element α of the ring 𝒪 such that

ν𝔭1(α)=k1,,ν𝔭r(α)=kr.

Let the principal divisor corresponding to α be

(α)=i=1r𝔭ikij=1s𝔮jlj=𝔡𝔡,

where the prime divisors 𝔮j are pairwise different among themselves and with the divisors 𝔭i.  We can then choose another element β of 𝒪 such that

ν𝔭1(β)=k1,,ν𝔭r(β)=kr,ν𝔮1(β)==ν𝔮s(β)=0.

Then we have  (β)=𝔡𝔡′′,  where  𝔡′′𝔇  and

gcd(𝔡,𝔡′′)=𝔮0𝔮0=𝔢=(1).

The gcd of the principal divisors (α) and (β) is apparently 𝔡, whence the proof is settled.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/25 9:57:57