2n + 1 là số chính phương lẻ nên chia cho 8 dư 1 => n chẵn => 3n+1 là số chính phương lẻ, số này chia cho 8 dư 1 nên 3n chia hết cho 8, do đó n chia hết cho 8 (1).

Cách 1. 3n + 1 tận cùng 1, 5, 9 => 3n tận cùng 0, 4, 8 => n tận cùng 0, 8, 6. Loại trường hợp n tận cùng 8 (vì khi đó 2n + 1 tận cùng 7, không là số chính phương), loại trường hợp n tận cùng 6 (vì khi đó 2n + 1 tận cùng 3, không là số chính phương). Vậy n tận cùng 0 (2).

Từ (1) và (2) suy ra n chia hết cho 40.

Cách 2. 2n + 1, 3n + 1 là các số chính phương lẻ nên tận cùng bằng 1, 5, 9 do đó chia cho 5 dư 1, 0, 4. Tổng của chúng là 5n + 2 nên mỗi số 2n + 1 và 3n + 1 đều chia cho 5 dư 1, do đó 2n và 3n đều chia hết cho 5, vậy n chia hết cho 5(3).

Từ (1) và (3) suy ra n chia hết cho 40.