(Luận văn) p nhóm và ứng dụng trong lý thuyết số

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC TRƯƠNG BÁ VẤN lu an n va to p ie gh tn P-NHÓM VÀ ỨNG DỤNG TRONG LÝ THUYẾT SỐ d oa nl w nf va an lu z at nh oi lm ul LUẬN VĂN THẠC SĨ TOÁN HỌC z m co l gm @ an Lu Thái Nguyên - 2016 n va ac th si ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC TRƯƠNG BÁ VẤN lu an n va P-NHÓM VÀ ỨNG DỤNG TRONG LÝ THUYẾT SỐ p ie gh tn to LUẬN VĂN THẠC SĨ TOÁN HỌC nl w d oa Chuyên ngành: Phương pháp Toán sơ cấp nf va an lu Mã số : 60460113 lm ul NGƯỜI HƯỚNG DẪN KHOA HỌC z at nh oi TS HOÀNG VĂN HÙNG z m co l gm @ an Lu Thái Nguyên - 2016 n va ac th si i Mục lục Lời nói đầu lu Lý thuyết p-nhóm an n va 1.1 tn to Nhóm giao hốn nhóm xyclic 1.3 gh Nhóm nhóm chuẩn tắc Nhóm thương định lý đẳng cấu Tác động nhóm tập 12 p ie 1.4 Nhóm, đồng cấu đẳng cấu nhóm 1.2 w Các p-nhóm p-nhóm Sylow 17 d oa nl 1.6 1.5 Ứng dụng lý thuyết p-nhóm lý thuyết số 22 an lu Bổ đề Burnside hệ 22 2.2 Định lý Fermat bé 25 2.3 Định lý Willson 27 2.4 Định lý Lucas 29 2.5 Định lý Fermat tổng hai bình phương 31 2.6 Luật tương hỗ bậc hai     Về giá trị ký hiệu Legendre p2 −1 p nf va 2.1 z at nh oi lm ul z co l gm @ 2.7 Kết luận 33 38 40 m an Lu Tài liệu tham khảo 41 n va ac th si LỜI NĨI ĐẦU Lý thuyết nhóm nói chung p-nhóm nói riêng có nhiều áp dụng Lý thuyết số Sở dĩ tập số nguyên Z với phép cộng nhóm giao hốn Thương nhóm (Z,+) cho nhóm vơ hạn sinh nhóm xyclic hữu hạn Trong nhóm thương nhóm Zp (hay Z/p Z) với p số ngun tố đóng vai trị đặc biệt quan trọng lý thuyết số Có thể đưa vào Zp phép tính nhân lớp đồng dư theo mođun p cách tự nhiên với lu phần tử đơn vị lớp đồng dư 1(mod p) lớp đồng dư khác 0(mod p) an có nghịch đảo Zp Với hai phép tính cộng nhân định nghĩa, tập Zp n va trở thành trường hữu hạn với p phần tử, tập phần tử khác tn to ký hiệu Z∗p Nhờ đặc điểm vừa nêu, tập Zp trở thành công cụ mạnh để p ie gh chứng minh nhiều kiện tính chia hết Lý thuyết số nl w Luận văn “p-nhóm ứng dụng lý thuyết số” gồm hai chương oa Chương I với tiêu đề Lý thuyết p-nhóm trình bày sơ lược Lý thuyết d nhóm, khái niệm p-nhóm, tác dụng nhóm lên tập định lý lu nf va an p-nhóm Sylow Kết quan trọng chương công thức G-quỹ đạo G-tập, áp dụng nhiều chương II Chương II với tiêu lm ul đề Ứng dụng lý thuyết p-nhóm lý thuyết số trình bày chứng minh z at nh oi định lý: Fermat bé, Wilson, Lucas, Định lý Fermat tổng hai bình phương, ký hiệu Legendre luật tương hỗ bậc hai Định lý Fermat bé hệ Định lý Wilson sử dụng tất chứng minh định lý kể z gm @ (trừ Định lý Lucas) Tác giả trình bày chứng minh Định lý Fermat bé dựa Bổ đề Burnside Khi áp dụng công thức bổ đề Burnside cho p-nhóm l ta thu định lý Fermat bé Việc áp dụng tiến hành thông qua hệ co m Bổ đề Burnside (Mệnh đề 2.1.4) Chứng minh Định lý Lucas dựa an Lu công thức Ckpr = 0(mod p) ≤ k ≤ pr − 1, p số nguyên tố, r số nguyên dương khai triển nhị thức Newton trường đặc số p Công thức vừa nêu n va ac th si chứng minh dựa công thức quỹ đạo áp dụng cho p-nhóm có cấp pr Tư liệu sử dụng luận văn trích từ tài liệu tham khảo [1-7] Tác giả xin chân thành cám ơn thầy thuộc Khoa Tốn-Tin - Đại học Khoa học-Đại học Thái Nguyên, tận tụy thầy khóa cao học mà tác giả học viên Tác giả bày tỏ lòng cảm ơn sâu sắc đến thầy hướng dẫn, T.S Hoàng Văn Hùng-giảng viên Đại học Hàng Hải Việt Nam, lu an quan tâm thầy đến công việc tác giả suốt trình chuẩn bị luận va văn n to tn Ngày, 29 tháng 05 năm 2016 p ie gh Tác giả nl w d oa Trương Bá Vấn nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si Chương Lý thuyết p-nhóm lu an Nhóm, đồng cấu đẳng cấu nhóm n va 1.1 to gh tn Định nghĩa 1.1.1: Một tập hợp khác rỗng G với luật hợp thành viết theo lối nhân gọi nhóm tính chất sau thỏa mãn: ie p i) (ab)c = a(bc) với a, b, c ∈ G ; nl w ii) ∃e ∈ G có tính chất: ae = ea = a với a ∈ G; d oa iii) Với a ∈ G, tồn phần tử a ∈ G có tính chất: aa = a a = e Tính chất i) gọi tính chất kết hợp Phần tử e tính chất ii) gọi an lu phần tử trung hòa G (khi luật hợp thành viết theo lối nhân ta gọi nf va e phần tử đơn vị G, phần tử trung hịa nhóm với luật hợp thành viết lm ul theo lối cộng thường ký hiệu 0) Phần tử a tính chất iii) gọi z at nh oi phần tử nghịch đảo a luật hợp thành G viết theo lối nhân gọi phần tử đối a luật hợp thành G viết theo lối cộng Thêm nữa, với a ∈ G phần tử nghịch đảo (tương ứng, phần tử đối) z l gm @ ký hiệu a−1 (tương ứng,−a ) m nhóm G gọi cấp G, ký hiệu |G| co Các nhóm có số phần tử hữu hạn gọi nhóm hữu hạn Số phần tử an Lu n va ac th si Ví dụ nhóm: Các tập sau với luật hợp thành nhóm: - Tập hợp số thực dương R+ với luật hợp thành phép nhân thông thường Phần tử đơn vị 1, nghịch đảo số dương x x−1 = x1 Ta ký hiệu nhóm (R+ , ) - Tập hợp số nguyên Z với luật hợp thành phép cộng thơng thường Phần tử trung hịa số Phần tử đối số nguyên n số nguyên -n lu an Ta ký hiệu nhóm ký hiệu (Z,+) n va tn to - Tập hợp ma trận vng thực cấp n có định thức khác với luật hợp ie gh thành phép nhân ma trận Phần tử đơn vị ma trận đơn vị cấp n Nghịch p đảo ma trận vuông A ma trận nghịch đảo A−1 Ta ký hiệu nhóm GL(n, R) oa nl w d -Tập hợp song ánh từ tập S khác rỗng tùy ý lên với luật hợp lu nf va an thành phép hợp ánh xạ nhóm gọi nhóm phép S, ký hiệu P(S) Phần tử đơn vị ánh xạ đồng Nghịch đảo song ánh f z at nh oi lm ul ánh xạ ngược f −1 Mỗi song ánh từ S lên gọi phép S Định nghĩa 1.1.2: Cho G G’ hai nhóm với luật hợp thành viết theo lối nhân Một ánh xạ h từ G vào G’ thỏa mãn tính chất: h(ab) = h(a)h(b)với z l gm @ a, b ∈G gọi đồng cấu nhóm từ G vào G’ m co Một đồng cấu nhóm từ G vào G’ đồng thời đơn ánh gọi đơn cấu; đồng cấu nhóm từ G vào G’ đồng thời toàn ánh gọi an Lu toàn cấu; đồng cấu nhóm từ G vào G’ đồng thời song ánh gọi n va ac th si đẳng cấu Nếu có đẳng cấu nhóm từ G vào G’ nhóm G gọi đẳng cấu với nhóm G’, hay G G’ đẳng cấu với nhau, ký hiệu G≈G’ Nếu j đẳng cấu nhóm từ G lên G’ ánh xạ ngược j −1 đẳng cấu nhóm từ G’ lên G Nếu G nhóm hữu hạn G≈G’ G’ nhóm hữu hạn |G|=|G’| 1.2 Nhóm giao hốn nhóm xyclic Định nghĩa 1.2.1: Nhóm (G, ∗) gọi nhóm giao hốn (hay nhóm Abel) lu an a∗b=b∗a với a,b∈G n va tn to Các nhóm (R+ ,.), (Z,+), (R,+), nhóm giao hốn Nhóm GL(n, R) p ie gh nhóm khơng giao hốn Nhóm P(S) khơng giao hốn S có từ phần tử trở lên w Định nghĩa 1.2.2: Nhóm (G,.) gọi nhóm xyclic tồn phần tử a oa nl thuộc G cho b thuộc G tồn số nguyên k cho b = ak Phần tử a d gọi phần tử sinh nhóm xyclic G nf va an lu - Nhóm (Z,+) nhóm xyclic với phần tử sinh lm ul z at nh oi - Đặt S= {1, −1} Luật hợp thành S phép nhân thơng thường Khi (S,.) nhóm xyclic với phần tử đơn vị 1, phần tử sinh -1 z gm @ - Giả sử d số nguyên dương > Với số nguyên r thỏa mãn ≤ r ≤ d-1 ta ký hiệu n = r(modd) có số nguyên k cho n = kd+r Như vậy, với l co số nguyên n ta có n = r( mod d) với số nguyên r thỏa mãn ≤ m r ≤ d-1.Với hai số nguyên m, n cho, m − n = 0(modd) ta viết m = n(modd) an Lu nói m, n thuộc vào lớp đồng dư theo modun d Với số nguyên n n va ac th si ta ký hiệu n tập tất số nguyên m thỏa mãn m = n( mod d) gọi n lớp đồng dư theo modun d Tập số nguyên Z phân hoạch thành d lớp đồng dư theo modun d 0, 1, , d − Một phần tử lớp đồng dư r gọi đại diện Ta có tính chất sau: i) m = n(mod d)&m0 = n0 (mod d) ⇒ m + m0 = n + n0 (mod d); ii) m = n(mod d)&m0 = n0 (mod d) ⇒ mm0 = nn0 (mod d)  Ký hiệu Zd = 0, 1, , d − tập lớp đồng dư theo modun d Trên Zd ta có lu an thể định nghĩa hai phép tính cộng nhân theo quy tắc sau: n va r.s = rs gh tn to r + s = r + s; p ie Khi nhóm (Zd ,+)là nhóm xyclic với phần tử sinh 1, phần tử trung hòa  Cấp nhóm (Zd ,+) d Ký hiệu Z∗d = 1, , d − , d số nguyên nl w tố luật nhân định nghĩa luật hợp thành Z∗d , với luật d oa hợp thành nhân Z∗d nhóm xyclic với phần tử đơn vị Chứng minh lý thuyết p-nhóm nf va an lu khẳng định (sẽ trình bày chương sau) ứng dụng z at nh oi lm ul 1.3 Nhóm nhóm chuẩn tắc Định nghĩa 1.3.1: Cho (G,∗) nhóm H tập khác rỗng G z gọi nhóm G co l gm @ Nếu luật hợp thành ∗ thu hẹp H biến H thành nhóm H m Mệnh đề 1.3.1: i) Để tập khác rỗng H nhóm (G,∗) nhóm an Lu G điều kiện cần đủ với phần tử a, b thuộc H ta có a ∗b thuộc H a−1 n va ac th si thuộc H; ii) Giao họ tùy ý nhóm G nhóm G Ví dụ:- Nhóm (Z,+) nhóm nhóm (R,+) Nhóm (R+ , ) nhóm nhóm (R∗ , ), R∗ tập số thực khác Giả sử H nhóm nhóm G với luật hợp thành viết theo lối nhân, x phần tử G Tập tất phần tử G có dạng xy với y phần tử H ký hiệu xH gọi lớp ghép trái theo H lu an G Hai lớp ghép trái theo H G trùng có giao va rỗng Thực vậy, trước hết ta nhận xét u phần tử H uH=H Nếu n tn to xH x’H có phần tử chung z có phần tử y y’ thuộc H cho z = xy gh = x’y’ Suy x0 = xyy 0−1 = xu với u = yy 0−1 thuộc H x’H=(xu)H=x(uH)=xH p ie Vậy G phân hoạch thành lớp ghép trái theo H G Dễ thấy ánh xạ w xu → yu song ánh từ lớp ghép trái xH lên lớp ghép trái yH Do đó, G oa nl nhóm hữu hạn cấp G chia hết cho cấp nhóm H nó, d nghĩa |G|:|H| số nguyên dương, hay |H| ước số |G| Lực lượng lu an tập lớp ghép trái theo H G gọi số nhóm H G nf va ký hiệu |G:H| Nếu |G| hữu hạn |G:H|=|G|:|H| hay |G|=|H| |G:H| Các lớp lm ul ghép phải theo H G định nghĩa tương tự G phân hoạch lớp ghép phải G Nếu H nhóm nhóm khơng giao hốn G z at nh oi xH Hx khác nhau, có song ánh từ tập lớp ghép trái theo H lên tập lớp ghép phải theo H cho tương ứng xH → Hx z @ l gm Định nghĩa 1.3.2: Nhóm H nhóm G với luật hợp thành viết theo lối nhân gọi nhóm chuẩn tắc G xH=Hx với x thuộc G m co an Lu Đẳng thức xH=Hx tương đương với xHx−1 = H Dùng mệnh đề 1.3.1 dễ chứng n va ac th si 27 viết theo lối nhân, a phần tử G có chu kỳ cực đại n Khi chu kỳ phần tử thuộc G ước số n Chứng minh Lấy phần tử b thuộc G Giả sử chu kỳ b m Vậy m≤n Nếu m=n m=1 ( tức b=e) khẳng định chứng minh Giả sử < m < n Nếu n không chia hết cho m tồn số nguyên tố p cho có biểu diễn: m = pr m0 , n = ps n0 , m’ n’ số nguyên dương không s chia hết cho p; r, s số nguyên 0≤s < r Phần tử ap có chu kỳ n’, phần tử s bm có chu kỳ pr Vì n’ pr nguyên tố nên phần tử ap bm có chu kỳ lu an pr n0 > ps n0 = n, mâu thuẫn với tính cực đại n  n va ie gh tn to Mệnh đề 2.2.4: Với số nguyên tố p nhóm nhân Z∗p nhóm xyclic p Chứng minh Ta sử dụng kiện phương trình đa thức bậc n≥1 với hệ số thuộc trường F khơng thể có q n nghiệm F Ký hiệu w oa nl phần tử Z∗p k với ≤ k ≤ p-1 Giả sử n chu kỳ cực đại phần d tử thuộc Z∗p Vì cấp Z∗p p-1 nên ta phải có n ước p-1, n≤p-1 lu nf va an (*) Xét phương trình đa thức xn = 1(modp) trường F = (Zp , +, ) Phương trình khơng thể có q n nghiệm (Zp , +, ) Theo mệnh đề 2.2.3 chu kỳ n lm ul phần tử k thuộc Z∗p ước n Vậy k = 1(modp) với k thỏa z at nh oi mãn 1≤ k≤p-1 Vậy phương trình xn = 1(modp) có khơng p-1 nghiệm F = (Zp , +, ) Vậy p-1≤n (**) Kết hợp (*) (**) ta suy n = p-1 Nghĩa là, Z∗p có phần tử có chu kỳ p-1 Do Z∗p nhóm xyclic  z m co Định lý Willson l gm @ 2.3 an Lu Định lý 2.3.1(Wilson): Nếu p số nguyên tố (p-1)!= -1(mod p) n va ac th si 28 Chứng minh Định lý rõ ràng với p =2 Giả sử p>2 số nguyên tố Theo mệnh đề 2.2.4 nhóm Z∗p nhóm xyclic Giả sử k số nguyên thỏa mãn 1≤k ≤ p-1 k lớp đồng dư theo mođun p sinh Z∗p ( nghĩa chu kỳ k p-1) Khi lũy thừa k k, k , , k p−1 p-1 đại diện khác lớp đồng dư Z∗p Bởi ta có: k 1+2+ +(p−1) = (p − 1)!(modp) ⇔ k (p−1)p/2 = (p − 1)!(modp) Theo định lý Fermat bé, k p = k(modp) Do k (p−1)p/2 = k (p−1)/2 (modp) Vậy ta có: lu an k (p−1)/2 = (p − 1)!(modp) (2.5) n va Lại theo định lý Fermat bé ta có k p−1 − chia hết cho p Vì p số nguyên tn to tố lẻ nên từ suy (k (p−1)/2 − 1)(k (p−1)/2 + 1) chia hết cho p Nhưng chu kỳ k p-1 nên k (p−1)/2 − không chia hết cho p Do p số nguyên tố nên từ suy gh p ie k (p−1)/2 + chia hết cho p, hay: p−1 = −1(modp) (2.6) w k  d oa nl Từ (2.5), (2.6) suy (p-1)! = -1(mod p)(điều phải chứng minh) lu nf va an Đẳng thức (p-1)! = -1(mod p) điều kiện đủ để số nguyên dương lẻ p số nguyên tố Cụ thể ta có mệnh đề sau: lm ul số nguyên tố z at nh oi Mệnh đề 2.3.2: Nếu p số nguyên dương lẻ thỏa mãn (p-1)! = -1(mod p) p z gm @ Chứng minh Giả sử trái lại p hợp số Khi p phải có ước số nguyên tố lẻ nhỏ p, chẳng hạn số nguyên tố q với 2< q < p-1 Đặt p = qk, từ đẳng l m co thức (p-1)!+1 = 0(mod p) ta suy có số nguyên dương n cho: an Lu (p − 1)! + = pn = qkn ⇔ = q(kn − (p − 1)!/q) Vì 2< q < p-1 nên (p-1)!/q số nguyên từ đẳng thức ta suy q ước số n va ac th si 29  Mâu thuẫn Vậy p phải số nguyên tố 2.4 Định lý Lucas Định lý 2.4.1: Cho p số nguyên tố, r số nguyên dương, n = pr 1≤k≤ n-1 Khi ta có:Ckn = 0(modp) ( Ký hiệu Ckn số tập có k phần tử tập có n phần tử hay tổ hợp chập k n ( 0≤k≤n)) lu an n va Chứng minh Ký hiệu G nhóm cộng Zn Khi G p-nhóm xyclic cấp n = pr tn to Ký hiệu S tập tập gồm k phần tử G Xét tác dụng G S dịch chuyển (nghĩa là, với x thuộc G tập A gồm k phần tử gh p ie G ta đặt x(A) = x+A (xem mục 1.5 chương 1)) Theo công thức (1.1) nl w quỹ đạo, ký hiệu Ai đại diện G-quỹ đạo khác S ta có: P card(S) = |G : GAi | (2.7) oa Ai d Vì ≤ k ≤ n − 1, khơng có nhóm đẳng hướng GAi phần tử Ai lu nf va an trùng với tồn nhóm G Vậy tất nhóm đẳng hướng GAi nhóm thực G Vì G p-nhóm nên nhóm thực  z at nh oi = Ckn = 0(modp) lm ul p-nhóm số hạng vế phải (2.7) chia hết cho p Nói cách khác: card(S) Định lý 2.4.2 (Lucas): Cho p số nguyên tố m, n số nguyên dương z ni pi n= i Cnmi i ( mod p) ( ta quy ước: Cnk = m i an Lu k > n) co ≤ mi , ni ≤ p − Khi ta có: Cnm = i Q l mi pi , m= gm @ cho m < n Giả sử biểu diễn theo số p n m tương ứng là: X X n va ac th si 30 Chứng minh.Trước hết ta chứng minh với số nguyên không âm r số nguyên tố p ta có: r r (1 + x)p = (1 + xp )(mod p) (2.8) biến x nhận giá trị nguyên Thật vậy, khẳng định hiển nhiên r =0 Nếu r >0, khai triển vế trái theo công thức nhị thức Newton, dùng định lý 2.4.1ta có: r r (1 + x)p = p X r Cpkr xk (mod p) =(1 + xp )(mod p) k=0 lu an Dùng (2.8) ta có dãy đồng dư thức sau: n P Q Q ni pi m m n n va Cn x = (1 + x) = (1 + x) i ( i Cnmi i xmi p )(mod p) ni Q P i = n P Q ( m=0 mi =0 i ni (1 + xp ) (mod p) = i Cnmi i )xm (mod p) i gh tn to m=0 = p ie Đồng hệ số tổng đầu cuối dãy đồng dư thức ta suy điều cần chứng minh: nl w Cnm = Q Cnmi i (mod p)  d oa i an lu Định lý 2.4.3: Giả sử n số nguyên dương có dạng n = pr m, p số nf va nguyên tố r số nguyên không âm, m số nguyên dương không chia hết cho lm ul p Khi ta có đồng dư thức: r z at nh oi Cpn = m(modp) Chứng minh.Giả sử biểu diễn số m theo số p là: l gm mj pj @ j=0 z m= k X m co < mj ≤ p − với j = 0, j=k (do (m,p)=1) ≤ mj ≤ p − với k P j = 1, , k − Từ suy biểu diễn theo số p n n = mj pj+r Theo an Lu j=0 định lý Lucas, ta có: n va ac th si 31 k Q r Cpn = ( j=1 2.5 C0mj )C1m0 (mod p) = m0 (mod p) = m(mod p)  Định lý Fermat tổng hai bình phương Bổ đề 2.5.1: Giả sử p số nguyên tố lẻ dạng p=4k+1 Khi tồn số nguyên z cho z + chia hết cho p lu Chứng minh.Từ định lý Wilson suy s1 , s2 , , sp−1 đại diện p−1 Q sj = −1(mod p) Xét p-1 đại diện sau lớp đồng dư khác Z∗p an n va j=1 Z∗p : lớp đồng dư to tn n p−1 ,− p−3 p−3 p−1 , , − 1, 1, , , 2 p ie gh − Theo nhận xét vừa nêu (chú ý p−1 o số chẵn p=4k+1), ta có: w p−1 d oa nl ( − 1) (( p−1 )!) = −1(mod p) ⇔ (( p−1 )!) = −1(mod p) lu Đặt z = ( p−1 )! ta điều phải chứng minh nf va an  lm ul Định lý 2.5.2 (Fermat): Giả sử p số nguyên tố lẻ dạng p=4k+1 Khi tồn z at nh oi số nguyên a, b cho p = a2 + b2 Chứng minh Vì p số nguyên tố lẻ nên tồn số nguyên dương k cho k z √ @ < p p, vế trái (2.9) bé p Mâu thuẫn Tiếp theo, (k + 1)2 > p nên phải có hai số phân biệt dạng a-bz rơi vào lớp đồng dư theo mođun p Nghĩa có hai cặp phân biệt (a1 , b1 ), (a2 , b2 ) cho: a1 − b1 z = a2 − b2 z (mod p) ⇔ a1 − a2 = (b1 − b2 )z (mod p) Suy ra: lu (a1 − a2 )2 = (b1 − b2 )2 z2 (mod p) ⇔ (a1 − a2 )2 = −(b1 − b2 )2 (mod p) ⇔ (a1 − a2 )2 + (b1 − b2 )2 = (mod p) an n va Đặt a = a1 − a2 , b = b1 − b2 ta có : a2 + b2 = np với n số nguyên dương to gh tn a2 ≤ k < p, b2 ≤ k < p Vậy a2 + b2 < 2p Từ suy a2 + b2 = p Do p số  nguyên tố lẻ nên a, b số nguyên khác không p ie nl w Nhận xét: Từ chứng minh định lý 2.5.2 suy khẳng định định lý d oa thay giả thiết “ p số nguyên tố dạng 4k+1” giả thiết “p số an lu khơng phương dạng 4k+1 tồn số nguyên z cho p chia hết z + 1” nf va Cũng dễ thấy số lẻ biểu diễn thành tổng bình phương hai số ngun số lẻ phải có dạng 4k+1 Thực vậy, n số lẻ n = a2 + b2 với lm ul a, b số nguyên hai số a, b phải số chẵn, số lại phải z at nh oi số lẻ Giả sử a chẵn b lẻ Đặt a = 2k, b = 2m+1 ta có: n = a2 + b2 = 4k2 + 4m2 + 4m + = 1(mod 4) z co l gm bình phương p = 1(mod 4) @ Vậy từ định lý 2.5.2 suy số nguyên tố lẻ p biểu diễn thành tổng hai m Mệnh đề 2.5.3: Tồn vô hạn số nguyên tố không biểu diễn thành tổng an Lu hai bình phương hai số nguyên n va ac th si 33 Chứng minh Theo nhận xét sau định lý 2.5.2 cần chứng minh có vơ hạn số số nguyên tố dạng 4k-1 Giả sử trái lại số số nguyên tố dạng 4k-1 hữu hạn Đánh số số nguyên tố theo thứ tự tăng dần với giá trị dãy số nguyên tố p1 , p2 , , pj Đặt: N = 4p1 p2 pj − N số nguyên tố N có dạng 4k-1 N > pj Vậy N phân tích thành tích nhân tử nguyên tố q1 , q2 , , qk (mỗi số q i tham gia vào dạng phân tích N với số mũ nguyên dương đó) Khơng có lu an số qi trùng với số p1 , p2 , , pj N khơng chia hết cho số n va dãy p1 , p2 , , pj Vậy tất số q i phải có dạng 4k+1 Nhưng N tn to tích số ngun tố có dạng 4k+1 nên N phải có dạng 4k+1 Mâu thuẫn Vậy khơng có số ngun tố lớn dạng 4k -1 hay tập số nguyên tố gh  p ie dạng 4k-1 vô hạn oa nl w Luật tương hỗ bậc hai d 2.6 an lu nf va Định nghĩa 2.6.1: Cho p số nguyên tố lẻ Với số nguyên a, tồn số lm ul nguyên x cho a = x2 (modp) ta nói a có thặng dư bậc hai theo mođun p, z at nh oi trái lại ta nói a khơng có thặng dư bậc hai theo mođun p Đặt:   a = 0, a chia hết cho p; p a = 1, a thặng dư bậc hai theo modun p; p a p = −1, a khơng có thặng dư bậc hai theo modun p;   Ký hiệu ap gọi ký hiệu Legendre z co l gm @   m Nhận xét: Từ định nghĩa suy ap = phương trình   ∗ x = a(modp) có nghiệm Zp ap = −1 phương trình an Lu n va x2 = a(modp) vô nghiệm Z∗p ac th si 34 Mệnh đề 2.6.2: Cho p số nguyên tố lẻ Ánh xạ h: Z∗p → {1, −1} cho   h(x) = xp tồn cấu từ nhóm nhân Z∗p vào nhóm nhân 1,-1 Chứng minh Gọi g phần tử sinh nhóm xyclic Z∗p Khi  Z∗p = g k : k = 1, 2, , p − Vì p số ngun tố lẻ nên có p−1 phần tử p−1 gk với k lẻ phần tử gk với k chẵn Rõ ràng x =gk với k chẵn h(x) =1 Phương trình x2 = g k (mod p) khơng thể có nghiệm Z∗p k lẻ Thực lu vậy, giả sử trái lại, tồn phần tử gr Z∗p thỏa mãn (gr )2 = g k (modp) Khi an ta có g2r−k = 1(modp) Do 2r - k = (mod (p-1)) Nhưng k lẻ nên 2r-k va số lẻ, p -1 số chẵn Mâu thuẫn Vậy phương trình x2 = g k (modp) vô n tn to nghiệm Z∗p k lẻ Suy h(x) = -1 x = g k với k lẻ Từ dễ dàng suy  p ie gh khẳng định mệnh đề Nhận xét: Từ chứng minh mệnh đề 2.6.2 suy hạt nhân toàn cấu h w d oa nl tập Ker(h) = {g k : k = 2r với r thuộc tập 1, ,(p-1)/2} lu nf va an Mệnh đề 2.6.3 (Tiêu chuẩn Euler): Cho p số nguyên tố lẻ Với số nguyên a ta có: lm ul   a p =a p−1 (2.10) (mod p)   z at nh oi a p Chứng minh Nếu a chia hết cho p = a p−1 = 0(mod p) nên (2.10) Bây giả sử a không chia hết cho p, a ∈ Z∗p Gọi g phần tử z sinh Z∗p Khi a = g k với k thuộc tập {1, 2, , p − 1} Theo nhận xét sau chứng     a k minh mệnh đề 2.6.2 ta suy p = a = g với k=2r ap =-1 p−1 (mod p) Ta có g p−1 )2 = g p−1 = 1(mod p).Vậy phải có g p−1 = g r(p−1)− p−1 (mod p) = 6= 1(mod p) (chu kỳ g p-1), p−1 an Lu p−1 (mod p) = g =-1 a m (g p−1 a p = g r(p−1) (mod p) = 1(mod p) Do co g−   l (2.10) a = g 2r Nếu k=2r-1 p−1 gm @ a = g k với k=2r-1 Nếu a = g k với k=2r a = −1(mod p) (chú ý phương trình n va ac th si 35 x2 = 1(modp) có hai nhiệm Z∗p x =1(mod p) x = -1 (mod p)) Như vậy, (2.10) lại nghiệm Mệnh đề chứng minh hoàn toàn  Định lý 2.6.2 ( Định lý Trung Hoa phần dư): Cho m, n số nguyên dương nguyên tố Với cặp số nguyên (a,b), ≤ a ≤ m − 1, ≤ b ≤ n − tồn số nguyên k thỏa mãn ≤ k ≤ mn − cho có đồng thời đồng dư thức: (2.11) k = a(modm), k = b(modn) lu Chứng minh Do (m,n) = nên tồn số nguyên p, q cho pm+qn=1 an Đặt z = aqn+bpm = (a-b)qn + b = (b-a)pm + a Từ biểu diễn z dễ thấy n va z = a(mod m) z = b(mod n) Rõ ràng tồn số nguyên k thỏa mãn to tn 0≤k≤mn-1 cho k = z(mod mn) Đặt z = mnr + k Từ tính chất nhận ie gh z ta có: p k = a(modm), k = b(modn) nl w Vậy ta chứng minh phần tồn định lý Nếu k’ số nguyên thỏa mãn d oa (2.11) 0≤k’≤mn-1 ta có k-k’ = 0(mod m), k-k’=0(mod n) Do m, n số an lu nguyên nguyên tố từ suy k-k’ = 0(mod mn) Vậy k = k’(mod mn) Bởi k, k’ số nguyên thuộc tập 0,1, , mn-1 phải có k=k’ Tính nf va  số nguyên k chứng minh z at nh oi lm ul * Cho G, G’ hai nhóm với luật hợp thành viết theo lối nhân với phần tử đơn vị tương ứng e, e’ Đưa vào tích Đề-các G×G’ phép nhân định nghĩa sau: z gm @ (x, x0 )(y, y ) = (xy, x0 y ) l với hai phần tử tùy ý (x, x0 ), (y, y ) G×G’ Dễ kiểm chứng rằng, với phép nhân an Lu Ta dùng ký hiệu G×G’ để nhóm m co định nghĩa trên, G×G’ nhóm nhân với phần tử đơn vị (e,e’) n va ac th si 36 Với số n nguyên dương, ký hiệu Z∗n tập phần tử x nhóm (Zn , +) cho tồn phần tử y nhóm (Zn , +) thỏa mãn xy = 1(modn) Z∗n nhóm với phép nhân, có cấp số số ngun dương khơng vượt n nguyên tố với n (=giá trị hàm Euler ϕ(n)) Từ định lý Trung Hoa phần dư ta có hệ sau: Hệ quả: Cho p, q số nguyên tố phân biệt Tồn song ánh từ tập Z∗pq vào nhóm nhân Z∗p × Z∗q lu an Chứng minh Với cặp (a,b) ∈ Z∗p × Z∗q , theo định lý Trung Hoa phần va dư, tồn số k=k(a,b) thỏa mãn 0≤k≤pq-1 k = a(mod p), k = n tn to b(mod q) Gọi a’, b’ số nguyên thỏa mãn 1≤a’≤p-1, 1≤b’≤q-1 aa’=1(mod gh p), bb’=1(mod q) Gọi k’ số nguyên thỏa mãn 0≤k’≤pq-1 cho k’ = a’(mod p ie p), k’ = b’(mod q) (định lý Trung Hoa phần dư) Do p, q nguyên tố w ta có kk’=1(mod pq) Vậy tương ứng (a,b)→k(a,b) ánh xạ f từ Z∗p × Z∗q vào oa nl Z∗pq Ánh xạ f đơn ánh, 1≤a,a’≤p-1, 1≤b,b’≤q-1 (a,b)6=(a’,b’) d với 1≤k≤pq-1 khơng thể có đồng thời đồng dư thức: lu nf va an k = a(modp), k = b(modq), k = a0 (modp), k = b0 (modq) lm ul Số phần tử Z∗p × Z∗q (p-1)(q-1) Số phần tử Z∗pq (p-1)(q-1) Vậy f song ánh từ Z∗p × Z∗q lên Z∗pq Ánh xạ ngược f song ánh σ z at nh oi từ Z∗pq lên Z∗p × Z∗q cho công thức σ(k) = (k(mod p), k(mod q)) với k ∈ Z∗pq Dễ thấy σ đẳng cấu nhóm  z @ gm Định lý 2.6.3 ( Luật tương hỗ bậc hai): Cho p, q số nguyên tố lẻ phân = q p (−1) (2.12) m p q co l biệt Với ký hiệu Legendre đưa mục 2.6.1 ta có:     p−1 q−1 định lý 2.6.2 Đặt: an Lu Chứng minh Gọi σ : Z∗pq → Z∗p × Z∗q song ánh nói chứng minh hệ n va ac th si 37 L = k ∈ Z∗pq : ≤ k <  pq  R = (a, b) ∈ Z∗p × Z∗q : ≤ a ≤ p − 1, ≤ b < 2q , k, a, b hiểu đại diện lớp đồng dư tương ứng Z∗pq , Z∗p , Z∗q , Khi số phần tử L R (p−1)(q−1) σ ánh xạ L vào tập σ(L) ⊂ Z∗p × Z∗q thỏa mãn σ(k) = (a, b) ∈ R σ(k) = (a, −b)∈Z∗p × Z∗q \R Bởi ta có: Q (a, b) = ε Q (2.13) (k(mod p), k(mod q)) k∈L (a,b)∈R lu ε = ±1 tích lấy Z∗p × Z∗q Để cho gọn tránh nhầm an lẫn với ký hiệu Legendre ta đặt P = n va p−1 ,Q = q−1 Khi đó, dùng định lý Wilson to ý q-k = -k(mod q), vế trái (2.13) rút gọn sau: Q Q Q 2P (a, b) = ((p − 1)! , Q! tn (a, b) = gh ((−1)Q , ((q (2.14) − 1)!(−1)Q )P ) = ((−1)Q , (−1)P (−1)P Q ) p ie = ) 1≤a≤p−1 1≤b