Ta có $mn+1$ chia hết cho 24, suy ra $mn+1$ chia hết cho 3 và 8. Ta cũng chứng minh $m+n$ chia hết cho 3 và 8.

Nếu $m \equiv p (\mod 3), n \equiv q (\mod 3)$, suy ra $pq + 1 \equiv 0 (\mod 3)$. Suy ra $pq = 2$. Do đó $p = 1, q = 2$ hoặc $p=2, q=1$. Suy ra $p+q \equiv 0 (\mod 3)$ hay $m+n \equiv (\mod 3)$.
Tương tự $m \equiv q (\mod 8), n \equiv p (\mod 8)$, suy ra $pq \equiv 7 (\mod 8)$ và $p, q \in \{1, 2, 3, 4, 5, 6, 7\}$, suy ra $p=1, q=7$ hoặc $p=7, q=1$. Do đó $m+n$ chia hết cho 8.
Vậy $m + n$ chia hết cho 24.5

Đặt $A_n = 1^n + 2^n + 3^n + 4^n$.
Nếu $n$ lẻ ta có $1^n + 4^n$ chia hết cho 5, $2^n + 3^n$ chia hết cho 5. Suy ra $1^n + 2^n + 3^n + 4^n$ chia hết cho 5.
Nếu $n$ chẵn, đặt $n = 2k$. Ta có $1 + 2^n + 3^n + 4^n = 1 + 4^k + 9^k + 16^k \equiv 1 + (-1)^k + (-1)^k + 1 (\mod 5)$.
Do đó $A_n \vdots 5 \Leftrightarrow k$ lẻ.
Vậy $A_n$ chia hết cho 5 khi và chỉ khi $n$ lẻ hoặc $n$ chia 4 dư 2.

Đặt $B_n = 2^{2n} + 2^n + 1$.
Ta tìm $n$ để $B_n$ chia hết cho 3 và 7.

Nếu $n = 2k$ ta có $B_n = 16^k + 4^k + 1 \equiv 0 (\mod 3)$.\\
Nếu $n = 2k + 1$ ta có $B_n = 4\cdot 16^k + 2\cdot 4^k + 1 \equiv 7 (\mod 3)$ (loại)\\
Vậy $B_n \vdots 3 \Leftrightarrow n = 2k$.

Nếu $n = 3k$ ta có $B_n = 64^k + 8^k + 1 \equiv 3 (\mod 7)$. (loại)\\
Nếu $n = 3k+ 1$ ta có $B_n = 4 \cdot 64^k + 2 \cdot 8^k + 1 \equiv 0 (\mod 7)$ (nhận)
Nếu $n = 3k + 2 $ ta có $B_n = 16\cdot 64^k + 4\cdot 8^k + 1 \equiv 0 (\mod 7)$.

Vậy $B_n$ chia hết cho 7 khi và chỉ khi $n = 6k+4$ hoặc $n = 6k+2$.

a) Nếu $n$ ta có $2^n + 3^n$ chia hết cho 5.
Xét $n=2k + 1$ ta có $n.2^n + 3^n = (n-1)2^n+ 2^n + 3^n$ chia hết cho 5 khi và chỉ khi $n-1$ chia hết cho 5, hay $k$ chia hết cho 5,suy ra $k = 5q$. Vậy $n = 10q + 1$.
Xét $n = 2k$ ta có $n.2^n + 3^n = 2k.4^k + 9^k = 2k.4^k + 4^k + 9^k – 4^k = (2k+1).4^k + 9^k – 4^k $ chia hết cho 5 khi $2k+1$ chia hết cho 5. Khi đó $k = 5q + 2$, suy ra $n = 10q + 4$.
Vậy với $n = 10q + 1, 10q + 4$ thì $n.2^n + 3^n$ chia hết cho 5.

b) Theo câu a để $A=n.2^n + 3^n$ chia hết cho 5 thì $n = 10q+1, 10q + 4$. Ta tìm $q$ để $n.2^n + 3^n$ chia hết cho 25.
+Với $n = 10q + 1$ ta có $A = (10q+1)2^{10q+1} + 3^{10q+1} = (20q+2).1024^q + 3.3^{10q}$\\
Ta có $1024 \equiv -1 (\mod 25), 3^10 \equiv -1 (\mod 25)$. Suy ra $A \equiv (20q + 2)(-1)^q + 3.(-1)^q (\mod 25)$ hay $A = (-)^q (20q+5) (\mod 25)$.
Suy ra $A$ chia hết cho 25 khi và chỉ khi $20q +5$ chia hết cho 25 hay $4q+1$ chia hết cho 5. Suy ra $q = 5k + 1$. Vậy $n = 10(5k+1)+1 = 50k + 11$.
+Với $n = 10q + 4$. Ta có $A = (10q+4)2^{10q+4} + 3^{10q+4} = (160q+64)2^{10q} + 81.3^{10q} \equiv (10q+14)(-1)^q + 6(-1)^q (\mod 25) \equiv (-1)^q(10q+20) (\mod 25)$.
Do đó $A$ chia hết cho 25 khi và chỉ khi $10q+20$ chia hết cho 25 hay $q+2$ chia hết cho 5, suy ra $q = 5k + 3$. Suy ra $n = 10(5k+3) + 4 = 50k + 34$.
Vậy $n = 50k+11, 50k+34$.

a)
TH1: $n = 3k$ ta có $2^n – 1 = 2^{3k}-1 = 8^k – 1$ chia hết cho 7.
TH2: $n = 3k + 1$ ta có $2^n- 1= 2.8^k – 1$ chia 7 dư 1.
TH3: $n = 3k + 2$ ta có $2^n – 1= 4.8^k – 1$ chia 7 dư 3.
Vậy $2^n- 1$ chia hết cho 7 khi và chỉ khi $n$ chia hết cho 3.

b)
$42p = 2.3.7.p$.
TH1: $p = 7$ ta có $3^7 – 2^7 – 1$ chia hết cho $42.7$.
TH2: $p > 7$ khi đó các số $2, 3, 7, p$ đôi một nguyên tố cùng nhau.
+ Ta có $3^p – 1 – 2^p$ chia hết cho 2.
+ $2^p + 1$ chia hết cho 3 vì $p$ lẻ, suy ra $3^p -2^p-1$ chia hết cho 3.
+ $p$ nguyên tố lớn hơn hoặc bằng 5, suy ra $p = 6k + 1$ hoặc $p = 6k+5$. Nếu $p = 6k + 1$ ta có $3^p – 2^p – 1 = 3^{6k+1} – 2^{6k+1} – 1 = 3.3^{6k} – 2.2^{6k} – 1$.
Ta có $3^6 \equiv 1 (\mod 7)$, suy ra $3^{6k} \equiv 1 (\mod 7)$, tương tự thì $2^{6k} \equiv 1 (\mod 7)$. Do đó $3.3^{6k} – 2.2^{6k} – 1 \equiv 0 (\mod 7)$.
Nếu $p = 6k + 5$ ta có $3^p – 2^p – 1 \equiv 3^5 – 2^5 – 1 \equiv 0 (\mod 7)$.
Do đó $3^p – 2^p – 1$ chia hết cho 7.
+ Theo định lý Fermat nhỏ, ta có $3^p \equiv 3 (\mod p), 2^p \equiv 2 (\mod 7)$. Suy ra $3^p – 2^p – 1$ chia hết cho $p$.
Vậy $3^p – 2^p – 1$ chia hết cho $42p$.

$4a^2-1$ chia hết cho $4ab-1$ suy ra $4a^2\geq 4ab \Rightarrow a\geq b$.
Ta có $4a^2 – 1 \vdots 4ab-1 \Rightarrow 4b^2(4a^2-1) \vdots 4ab – 1 \Rightarrow 16a^2b^2-1-(4b^2-1) \vdots 4ab-1$, suy ra $4b^2-1 \vdots 4ab-1$. Tương tự trên ta có $b \geq a$.
Do đó $a = b$.

Nếu $x, y, z$ khi chia cho 3 có số dư khác nhau thì $x+y+z \vdots 3$ nhưng $(x-y)(y-z)(z-x)$ không chia hết cho 3 (mẫu thuẫn).
Nếu 2 trong 3 số $x, y,z$ có số dư giống nhau, giả sử là $x, y$. Khi đó $x-y \vdots 3$, suy ra $(x-y)(y-z)(z-x)$ chia hết cho 3, nhưng $x+y + z$ không chia hết cho 3 (mâu thuẫn).
Vậy $x, y, z$ có cùng số dư khi chia cho 3, suy ra $x-y, y-z, z-x$ đều chia hết cho 3. Do đó $x+y+z = (x-y)(y-z)(z-x)$ chia hết cho 27.

$a_nb^n = (2^{2n+1}-2^{n+1}+1)(2^{2n+1}+2^{n+1}+1) = (2^{2n+1}+1)^2 – (2^{n+1})^2 = 4^{2n+1} +2.2^{2n+1} + 1 – 2^{2n+2} = 4^{2n+1} + 1$.
Ta có $4 \equiv -1(\mod 5)$, suy ra $4^{2n+1} \equiv -1 (\mod 5)$. Suy ra $4^{2n+1} + 1 \equiv 0(\mod 5)$.
Vậy $a_nb_n$ chia hết cho 5 với mọi $n$.
Ta có $a_n + b_n = 2.2^{2n+1} + 2 = 4^{n+1} + 2$.
Ta có $4^{n+1} \equiv -1, 1 (\mod 5)$. Suy ra $4^{n+1} +2 \equiv 1, 3 (\mod 5)$. Vậy $a_n + b_n$ không chia hết cho 5 với mọi $n$.
Do đó chỉ có một trong 2 số $a_n, b_n$ chia hết cho 5.

Nếu $3^nn^3 + 1$ chia hết cho 7. Suy ra $n$ không chia hết cho 7, suy ra $n^6-1$ chia hết cho 7.\\
Ta có $n^3 (3^n + n^3 ) = n^33^n + n^6 = n^33^n +1 + n^6 – 1$ chia hết cho 7. \\
Mà $(n,7) = 1$. Suy ra $3^n + n^3$ chia hết cho 7.
Nếu $3^n + n^3$ chia hết cho 7. Làm tương tự ta cũng có $n^33^n + 1$ chia hết cho 7.

Giả sử $n$ không là số nguyên tố.
Nếu $n = 1$ thì $2^1 – 1$ không nguyên tố.
Nếu $n$ là hợp số, ta có $n = pq$ với $1 < p < n$.
Khi đó $2^n – 1= (2^p)^q -1$ chia hết cho $2^p-1$. Mà $1< 2^p-1 < 2^n-1$ nên $2^n-1$ không là số nguyên tố. (Vô lý).

Giả sử các số là $a, b, c, d, e, f, g, h,i$ trong đó $e$ là ô chính giữa.

a  b  c
d  e  f
g  h  i

Ta có $a+e+i + d+e+f + c+e+g + b+e+h = (a+b+c+d+e+f+g+h+i) +3e \vdots 9$, mà $a +b+c+d+e+f+g+h+i = 1+2+\cdots + 9 = 45$ chia hết cho 9.
Suy ra $3e\, \, \vdots 9$, do đó $e \,\vdots \, 3$.