3x ≡ 4 (mod 7)
=> 15x ≡ 20 (mod 7)
=> x ≡ 6 (mod 7)

一つ目の変換で掛け算に使ってる 5 を
どう求めるものなのですか?
7以下の自然数を総当りでやるんでしょうか?