Để xác định xem 15 có chia hết cho 2x + 1 hay không, ta cần tìm giá trị của x sao cho 2x + 1 chia hết cho 15.

Để 2x + 1 chia hết cho 15, ta cần có phép chia có dư bằng 0. Tức là:

2x + 1 ≡ 0 (mod 15)

Để giải phương trình này, ta có thể sử dụng định lý Euclid mở rộng (hay còn gọi là thuật toán Euclid mở rộng) để tìm nghiệm.

Áp dụng thuật toán Euclid mở rộng, ta có:

15 = 2(7) + 1
2 = 1(2) + 0

Từ đó, ta có:

1 = 15 - 2(7)

Vậy, x = 7 là giá trị của x thỏa mãn 15 chia hết cho 2x + 1.