MHB Why Does \( a_1 \mid b_1 b_2 \cdots b_n \) in Theorem 7.2.20?

Math Amateur
Gold Member
MHB
Messages
3,920
Reaction score
48
I am reading The Basics of Abstract Algebra by Paul E. Bland ...

I am focused on Section 7.2 Euclidean, Principal Ideal, Unique Factorization Domains ... ...

I need help with the proof of Theorem 7.2.20 ... ... Theorem 7.2.20 and its proof reads as follows:https://www.physicsforums.com/attachments/8280
View attachment 8281
In the last paragraph of the above proof by Bland we read the following:

" ... ... If $$a = a_1 a_2 \ ... \ ... \ a_m = b_1 b_2 \ ... \ ... \ b_n$$ where each $$a_i$$ and $$b_i$$ is irreducible, then $$a_1 \mid b_1 b_2 \ ... \ ... \ b_n$$ ... ... "
Can someone please explain exactly and in detail why/how $$a_1 \mid b_1 b_2 \ ... \ ... \ b_n$$ ... ... Peter
 
Physics news on Phys.org
Notate $x=b_1 b_2 \cdots b_n$
What does it mean if $a_1$ divides $x$ ?
It means that there is a $y \in D$ such that $a_1y=x$
Can you tell now what is $y$ ?
 
steenis said:
Notate $x=b_1 b_2 \cdots b_n$
What does it mean if $a_1$ divides $x$ ?
It means that there is a $y \in D$ such that $a_1y=x$
Can you tell now what is $y$ ?
Thanks for the help Steenis ...

Basically you have pointed out that:

$$a_1 ( a_2 a_3 \ ... \ ... \ a_m ) = b_1 b_2 \ ... \ ... \ b_n $$

$$\Longrightarrow a_1 \mid b_1 b_2 \ ... \ ... \ b_n$$The above implies that in what you have written we have $$y = a_2 a_3 \ ... \ ... \ a_m$$ ... ...Is that correct?

Peter
 
Correct, and do you understand that therefore $a_1|b_1 \cdots b_n$ ?
 
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...
Back
Top