Bewijs dat (aVb) ^ n = a ^ n V b ^ n?

Bewijs dat (aVb) ^ n = a ^ n V b ^ n?
Anonim

Antwoord:

(zie hieronder voor bewijs)

Uitleg:

Stel dat de grootste gemene deler van #een# en # B # is # K #

d.w.z. # (AVB) = k # de notatie in deze vraag gebruiken.

Dit betekent dat

#color (wit) ("XXX") a = k * p #

en

#color (wit) ("XXX") b = k * q #

(voor # k, p, q in NN) #

waar

#color (wit) ("XXX") #de voornaamste factoren van # P #: # {P_1, P_2, …} #

#color (wit) ("XXX") #en

#color (wit) ("XXX") #de voornaamste factoren van # Q #: # {Q_1, q_2, …} #

#color (wit) ("XXXXXXXXXXXXXXXXXXXX") #geen gemeenschappelijke elementen hebben.

Van de definitie van # K # (bovenstaande)

wij hebben # (AVB) ^ n = k ^ n #

Verder

#color (wit) ("XXX") a ^ n = (k * p) ^ n = k ^ n * p ^ n #

en

#color (wit) ("XXX") b ^ n = (k * q) ^ n = k ^ n * q ^ n #

waar # P ^ n # en Q # ^ n # kan geen gemeenschappelijke priemfactoren hebben (sinds # P # en # Q # hebben geen gemeenschappelijke priemfactoren.

daarom

#color (wit) ("XXX") a ^ NvB ^ n = k ^ n #

…en

# (AVB) ^ n = a ^ NvB ^ n #