tìm n thuộc N* sao cho 1 * 2 * 3 * … * (n-1) chia hết cho n

Để tìm số nguyên dương n sao cho 1 * 2 * 3 * ... * (n-1) chia hết cho n, ta cần tìm các số nguyên dương n mà n chia hết cho tất cả các số từ 1 đến (n-1). Một cách đơn giản để làm điều này là sử dụng thuật toán kiểm tra số nguyên tố. Ta có thể kiểm tra từng số nguyên dương n và kiểm tra xem n có chia hết cho tất cả các số từ 1 đến (n-1) hay không. Dưới đây là một đoạn mã Python để tìm số nguyên dương n như vậy: ```python def find_n(): n = 1 while True: divisible = True for i in range(1, n): if n % i != 0: divisible = False break if divisible: return n n += 1 n = find_n() print(n) ``` Tuy nhiên, phương pháp trên không hiệu quả với các số lớn. Một phương pháp tối ưu hơn là sử dụng định lý Wilson, một định lý trong lý thuyết số. Định lý Wilson chỉ áp dụng cho các số nguyên tố. Nếu n là số nguyên tố, thì (n-1)! + 1 chia hết cho n. Vì vậy, ta chỉ cần kiểm tra xem (n-1)! + 1 có chia hết cho n hay không. Dưới đây là một đoạn mã Python sử dụng định lý Wilson để tìm số nguyên dương n như vậy: ```python def find_n(): n = 2 while True: factorial = 1 for i in range(1, n): factorial *= i if (factorial + 1) % n == 0: return n n += 1 n = find_n() print(n) ``` Lưu ý rằng phương pháp này chỉ áp dụng cho các số nguyên tố. Đối với các số không phải là số nguyên tố, không có giải pháp đơn giản để tìm n.