39x?84 (mod 93)

[Apocalyp5e]

39x ? 84 (mod 93), x=?

Така... Намирам, че x = 26 - 31q, т.е. x ? 26 (mod 31). Какво да правя после?

[martin123456]

[tex]93=3.31 \Rightarrow 39x \equiv 84 (mod 3) \cap 39x \equiv 84 (mod 31) \Leftrightarrow 0 \equiv 0 (mod 3) \cap 8x \equiv 22 (mod 31)[/tex]. Но [tex](2,31)=1[/tex] [tex]\Rightarrow \Leftrightarrow 4x \equiv 11 (mod 31)[/tex]. Умножаваме с 8, [tex](8,31)=1[/tex] [tex]\Rightarrow 32x \equiv 88 (mod 31) \Leftrightarrow x \equiv 26 (mod 31)[/tex]. това е отговора значи

[martin123456]

[tex]93=3.31 \Rightarrow 39x \equiv 84 (mod 3) \cap 39x \equiv 84 (mod 31) \Leftrightarrow 0 \equiv 0 (mod 3) \cap 8x \equiv 22 (mod 31)[/tex]. Но [tex](2,31)=1[/tex] [tex]\Rightarrow \Leftrightarrow 4x \equiv 11 (mod 31)[/tex]. Умножаваме с 8, [tex](8,31)=1[/tex] [tex]\Rightarrow 32x \equiv 88 (mod 31) \Leftrightarrow x \equiv 26 (mod 31)[/tex]. това е отговора значи

[martin123456]

[tex]93=3.31 \Rightarrow 39x \equiv 84 (mod 3) \cap 39x \equiv 84 (mod 31) \Leftrightarrow 0 \equiv 0 (mod 3) \cap 8x \equiv 22 (mod 31)[/tex]. Но [tex](2,31)=1[/tex] [tex]\Rightarrow \Leftrightarrow 4x \equiv 11 (mod 31)[/tex]. Умножаваме с 8, [tex](8,31)=1[/tex] [tex]\Rightarrow 32x \equiv 88 (mod 31) \Leftrightarrow x \equiv 26 (mod 31)[/tex]. това е отговорът значи

[martin123456]

[tex]93=3.31 \Rightarrow 39x \equiv 84 (mod 3) \cap 39x \equiv 84 (mod 31) \Leftrightarrow 0 \equiv 0 (mod 3) \cap 8x \equiv 22 (mod 31)[/tex]. Но [tex](2,31)=1[/tex] [tex]\Rightarrow \Leftrightarrow 4x \equiv 11 (mod 31)[/tex]. Умножаваме с 8, [tex](8,31)=1[/tex] [tex]\Rightarrow 32x \equiv 88 (mod 31) \Leftrightarrow x \equiv 26 (mod 31)[/tex]. това е отговорът значи

[martin123456]

това не знам що стои ноетговорено
viewtopic.php?f=27&t=1197&p=17922#p17922