{ ((7x≡3(mod5))),((5x≡3(mod9))) :} solve for x


Question and Answers Forum

All Questions Topic List
Differentiation Questions
Previous in All Question Next in All Question
Previous in Differentiation Next in Differentiation
Question Number 140779 by 676597498 last updated on 12/May/21

${\begin{cases} 7 x \equiv 3 (m o d 5) \\ 5 x \equiv 3 (m o d 9) \end{cases}$ $s o l v e f o r x$
Commented by 676597498 last updated on 12/May/21

$p l s$
	Answered by mr W last updated on 13/May/21

	$7 x = 5 p + 3 \Rightarrow x = 5 m + 4$ $5 x = 9 q + 3 \Rightarrow x = 9 n + 6$ $5 m + 4 = 9 n + 6 \Rightarrow m = 9 k + 4$ $\Rightarrow x = 5 (9 k + 4) + 4 = 45 k + 24$ $o r x \equiv 24 (m o d 45)$
Terms of Service
Privacy Policy
Contact: info@tinkutara.com

Question and Answers Forum