Question

[Trần Đại Nghĩa]

Tìm số nguyên dương \(n\) nhỏ nhất sao cho cả \(2n\) và \(3n+1\) đều là số chính phương.

Answer 1

[D O T | ☘『Ngơ』亗]

Do 2n+1 là số chính phương lẻ nên 2n+1 : 8 dư 1

=> 2n chia hết cho 8

=> n chia hết cho 4

=> n chẵn

=> 3n chẵn

=> 3n+1 lẻ

=> 3n+1 chia 8 dư 1

=> 3n chia hết cho 8

=> n chia hết cho 8    (1)

Có: 3n+1 là số chính phương => 3n+1 chia 5 dư 0;1;4

=> 3n chia 5 dư 4;3 hoặc chia hết cho 5

=> n chia 5 dư 3;1 hoặc chia hết cho 5

- Xét n : 5 dư 3 => 2n+1 chia 5 dư 2 (Loại)

- Xét n : 5 dư 1 => 2n+1 chia 5 dư 3 (Loại)

- Xét n chia hết cho 5 => 2n+1 chia 5 dư 1 (Thỏa mãn)

=> n chia hết cho 5   (2)

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

Ta tìm được n=40 để 2n+1 và 3n+1 đều là số chính phương

Answer 2

[Lưu Minh Phúc]

Hello