Đến nội dung

Hình ảnh

$a \equiv (-1)^{k+1} \pmod p$

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
Karl Heinrich Marx

Karl Heinrich Marx

    Sĩ quan

  • Thành viên
  • 321 Bài viết
Cho $p$ là một số nguyên tố, cho tập $G=(r_1,r_2,...,r_k)$ thỏa tính chất sau:
$0<r_i<p$ và $r_ir_j \equiv x \in G$ (mod $p$) với mọi $1 \le i,j \le k$
Đặt $a= \prod_{i=1}^{k}r_i,b= \prod_{0<r_j<\frac{p}{2}}r_j$. Chứng minh rằng:
a) $a \equiv (-1)^{k+1}$ (mod $p$)
b) Nếu $k=2h$,$h$ lẻ thì $b^2 \equiv 1$ (mod $p$)
c) Nếu $1 \le r_i \le \frac{p-1}{2}$ với mọi $1 \le i \le k$ thì $a \equiv 1$ (mod $p$)

Bài viết đã được chỉnh sửa nội dung bởi perfectstrong: 25-07-2012 - 14:23





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh