Chủ đề này có 6 trả lời

[wavelet]

Lâu không làm mấy bài toán này nên gặp là đơ luôn, nhờ mấy bạn giúp gấp:
Cho http://dientuvietnam...n/mimetex.cgi?n là số nguyên >1. Chứng minh rằng tồn tại hoán vị của http://dientuvietnam...cgi?1,2,...,n-1 là http://dientuvietnam...x_1,...,x_{n-1} mà khi đem chia cho n các số dư chính là một hoán vị của tập đã cho

Bài viết đã được chỉnh sửa nội dung bởi wavelet: 27-10-2006 - 00:55

[manutd]

Bạn xem lại xem có phải n nguyên tố không? tôi mới chỉ giải quyết được đến đó thôi.

[DinhCuongTk14]

Thực ra n phải nguyên tố nếu n kô nguyên tố có thể chỉ ra cụ thẻ
CÌn n nguyen tố dùng đòng dư phân số

[wavelet]

n ở đây là số nguyên lớn hơn 1 bất kì. Nếu n nguyên tố thì quá hiển nhiên vì tập trên có thể xem như sinh bởi 1 căn nguyên thủy và chẳng còn gì để cm.

[1001001]

Nếu n là hợp số thì ít ra thằng x[1].x[2]...x[n-1] đã chia hết cho n rồi => không tồn tại.

[wavelet]

nghe có vẻ đúng nhưng với n=4 cũng đúng đó bạn. Chắc là n>5 thì đề mới sai.

[daica]

Bài này chọn $ x_{i}$ =i/(i+1) (mod p) là ra