Gọi d là \(ƯC\left(7n+3;8n-1\right)\). Suy ra:
\(7n+3⋮d;8n-1\)
\(\Rightarrow56n+24⋮d;56n-7⋮d\)
\(\Rightarrow31⋮d\)
\(\Rightarrow d\in\left\{1;31\right\}\)
Nếu \(7n+3⋮31\)
\(\Rightarrow7n+3-31⋮31\)
\(\Rightarrow7n-28⋮31\)
\(\Rightarrow7.\left(n-4\right)=31\)vì: \(\left(7,31\right)=1\)
\(\Rightarrow n-4⋮31\)
\(\Rightarrow n-4=31k\)(với k thuộc N)
\(\Rightarrow n=31k+4\)
Thay vào: \(8n-1=8.\left(31k+4\right)-1=8.31k+31=31.\left(8k+1\right).31\)
\(\RightarrowƯCLN\left(7n+3;8n-1\right)=31\)nếu \(n=31k+4\)(Với k thuộc N)
Với: \(n\ne31k+4\)thì \(ƯCLN\left(7n+3;8n-1\right)=1\)(Với k thuộc N)
Để hai số 7n + 3 và 8n - 1 là hai số nguyên tố cùng nhau <=> UCLN(7n + 3; 8n - 1) = 1
\(\Leftrightarrow n\ne31k+4\)(Với k thuộc N)