Trên một bàn cờ vua, Minh muốn xếp gạo vào ô vuông theo quy luật sau: ô thứ nhất bỏ vào 1 hạt, ô thứ hai bỏ vào 2 hạt, ô thứ ba bỏ vào 4 hạt, ô thứ tư bỏ vào 8 hạt, ở ô tiếp theo xếp số hạt gạo gấp đôi ô trước đó đến khi hết 64 ô trong bàn cờ. Hãy tính tổng số hạt gạo được Minh xếp trên bản cờ vua.

Hướng dẫn giải

b) Gọi ƯCLN\(\left( {3n + 10,\,\,n + 3} \right) = d\,\,\left( {d \in {\mathbb{N}^*}} \right)\), suy ra \(\left( {3n + 10} \right)\,\, \vdots \,\,d\) và \(\left( {n + 3} \right)\,\, \vdots \,\,d\)

Từ \(\left( {n + 3} \right)\,\, \vdots \,\,d\) ta suy ra \(\left( {3n + 9} \right)\,\, \vdots \,\,d\).

Do đó \(\left( {3n + 10 - 3n - 9} \right)\,\, \vdots \,\,d\) hay \(1\,\, \vdots \,\,d\) nên \(d = 1.\)

Vậy \(3n + 10;\,\,n + 3\) là hai số nguyên tố cùng nhau.

b) Gọi ƯCLN\(\left( {7n + 13,\,\,2n + 4} \right) = d\,\,\left( {d \in {\mathbb{N}^*}} \right)\)

Suy ra \(\left( {7n + 13} \right)\,\, \vdots \,\,d\) và \(\left( {2n + 4} \right)\,\, \vdots \,\,d\)

Từ \(\left( {7n + 13} \right)\,\, \vdots \,\,d\) suy ra \[2\left( {7n + 13} \right)\,\, \vdots \,\,d\]

Từ \(\left( {2n + 4} \right)\,\, \vdots \,\,d\) suy ra \[7\left( {2n + 4} \right)\,\, \vdots \,\,d\]

Do đó \[\left[ {7\left( {2n + 4} \right) - 2\left( {7n + 13} \right)} \right]\,\, \vdots \,\,d\] hay \[2\,\, \vdots \,\,d\] nên \[d \in \left\{ {1;\,\,2} \right\}.\]

Để \(7n + 13\) và \(2n + 4\) là hai số nguyên tố cùng nhau thì \(d \ne 2\).

Mà \(2n + 4\) luôn chia hết cho 2 và \(7n + 13\) không chia hết cho 2 khi \(n\) chẵn.

Vậy \(n\) chẵn thì \(7n + 13\) và \(2n + 4\) là hai số nguyên tố cùng nhau.