show that if a|bcd and (a,b)=(c,d)=1, then a|d
@tcarroll010 this is the one I was referring to..
the "|" is the symbol for divides... fyi
@tcarroll010 correct me if I am wrong.
b and c do not equal one, but the GCD is one meaning they are relatively prime
(a,b) is notation for GCD
No discard my comment. HA
I AM TOTALY WRONG I AM SO SORRY
its ok, thanks for at least trying!!!
@amistre64 @satellite73
yes
@amistre64 @satellite73
I think there is a mistype ! I think it should be (a,b)=(a,c)=1. If it is the case, then the respond will be like this : Because (a,b)=1 Then : \[an+bm=1\quad \quad \quad (1)\] where n and m are integers ! The same thing, because (a,c)=1 Then : \[au+cv=1\quad \quad \quad (2)\] where u and v are integers ! And because a|bcd then : \[bcd=ka\quad \quad \quad (3)\] By multiplying the equation (1) by cd we get : \[ancd+cbdm=cd\] From (3) we get : \[ancd+ka=cd\] that means : \[a(ncd+k)=cd\] And then : \[a|cd\] By the same method above we get : \[a|d\]
you are right... THANK YOU!! @Noura11
Join our real-time social learning platform and learn together with your friends!