Luận văn Thạc sĩ Toán học: Một số lớp đa thức hoán vị trên trường hữu hạn đặc số chẵn

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:40

Thêm vào BST

Báo xấu

18
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đa thức hoán vị là một lĩnh vực nghiên cứu thú vị. Chúng có các ứng dụng trong các lĩnh vực khác nhau như lý thuyết mã hóa, mật mã và thiết kế tổ hợp. Loại đa thức đơn giản nhất là đơn thức. Một đơn thức x n hoán vị trên Fq khi và chỉ khi gcd (n, q − 1) = 1. Nhưng đối với nhị thức và tam thức thì tình huống không dễ dàng như vậy. Luận văn sẽ tìm hiểu sâu hơn về vấn đè này.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Luận văn Thạc sĩ Toán học: Một số lớp đa thức hoán vị trên trường hữu hạn đặc số chẵn

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC --------------------------- NGUYỄN VĂN VIỆT MỘT SỐ LỚP ĐA THỨC HOÁN VỊ TRÊN TRƯỜNG HỮU HẠN ĐẶC SỐ CHẴN LUẬN VĂN THẠC SĨ TOÁN HỌC THÁI NGUYÊN - 2019
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC --------------------------- NGUYỄN VĂN VIỆT MỘT SỐ LỚP ĐA THỨC HOÁN VỊ TRÊN TRƯỜNG HỮU HẠN ĐẶC SỐ CHẴN Chuyên ngành: Phương pháp Toán sơ cấp Mã số: 8 46 01 13 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC GS.TS. Lê Thị Thanh Nhàn THÁI NGUYÊN - 2019
Mục lục Mở đầu 2 Chương 1 Trường hữu hạn và nhập môn về đa thức hoán vị 4 1.1 Trường hữu hạn . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Một số tính chất cơ bản của đa thức hoán vị . . . . . . . 9 1.3 Đa thức hoán vị modulo một số tự nhiên . . . . . . . . . 10 Chương 2 Một số lớp đa thức hoán vị trên trường hữu hạn có đặc số chẵn 13 2.1 Trường đóng đại số . . . . . . . . . . . . . . . . . . . . 14 2.2 Một số lớp tam thức hoán vị được trên trường hữu hạn đặc số chẵn . . . . . . . . . . . . . . . . . . . . . . . . 21 Kết luận và kiến nghị 36 Tài liệu tham khảo 38 1
Mở đầu Đa thức hoán vị là một lĩnh vực nghiên cứu thú vị. Chúng có các ứng dụng trong các lĩnh vực khác nhau như lý thuyết mã hóa, mật mã và thiết kế tổ hợp. Loại đa thức đơn giản nhất là đơn thức. Một đơn thức xn hoán vị trên Fq khi và chỉ khi gcd (n, q − 1) = 1. Nhưng đối với nhị thức và tam thức thì tình huống không dễ dàng như vậy. Chỉ có một vài loại nhị thức hoán vị và tam thức được biết đến. Chúng tôi đặc biệt quan tâm đến các lớp tam thức hoán vị trên các trường hữu hạn với đặc số chẵn. Chú ý rằng, không có nhị thức trên các trường hữu hạn có đặc số chẵn. Điều này thúc đẩy chúng tôi tìm ra các lớp tam thức hoán vị mới với các hệ số tầm thường trên các trường hữu hạn với đặc số chẵn. Tuy nhiên, cho đến nay, một số ít các lớp tam thức hoán vị trên F2m đã được biết đến. Trong luận văn này, chúng tôi trình bày chứng minh chi tiết năm lớp tam thức hoán vị trên trường hữu hạn có đặc số chẵn. Nội dung chính của luận văn được trình bày thành hai chương: Chương 1: Trường hữu hạn và nhập môn về đa thức hoán vị. Trong chương này, chúng tôi trình bày cấu trúc và số phần tử của trường hữu hạn, một số tính chất cơ bản của đa thức hoán vị trên trường hữu hạn 2
và đa thức hoán vị modulo một số tự nhiên. Chương 2: Một số lớp đa thức hoán vị trên trường hữu hạn có đặc số chẵn. Chương này chúng tôi trình bày về một số tiêu chuẩn hoán vị của đa thức và một số lớp tam thức hoán vị. Đặc biệt ở chương này chúng tôi trình bày lại chi tiết các kết quả trong hai bài báo [4] của R. Gupta và R. Sharama, [3] của C. Ding, L. Qu, Q. Wang, J. Yuan, P. Yuan về lớp tam thức hoán vị trên trường có đặc số chẵn. Luận văn này được hoàn thành tại trường Đại học Khoa học, Đại học Thái Nguyên dưới sự hướng dẫn tận tình của GS. TS Lê Thị Thanh Nhàn. Em chân thành cảm ơn cô Lê Thị Thanh Nhàn đã tận tình hướng dẫn em triển khai đề tài của luận văn này. Em chân thành cảm ơn các thầy cô trong tổ Đại số, khoa Toán-Tin trường Đại học Khoa Học - Đại học Thái Nguyên, những người đã tận tình giảng dạy và trang bị kiến thức, tạo điều kiện cho em trong suốt quá trình học tập tại trường. Vì thời gian và kiến thức còn hạn chế nên mặc dù bản thân đã cố gắng nhiều nhưng luận văn khó tránh khỏi những thiếu sót. Em xin mong nhận được những ý kiến đóng góp của các thầy cô và các bạn để luận văn của em được hoàn chỉnh hơn. Em xin chân thành cảm ơn! Thái Nguyên, tháng 05 năm 2019 Học viên Nguyễn Văn Việt 3
Chương 1 Trường hữu hạn và nhập môn về đa thức hoán vị Để chuẩn bị cho việc trình bày về đa thức hoán vị và một số lớp đa thức hoán vị trên trường hữu hạn có đặc số chẵn ở Chương 2, trong chương này, chúng tôi trình bày cấu trúc và số phần tử của trường hữu hạn, một số tính chất cơ bản của đa thức hoán vị trên trường hữu hạn và đa thức hoán vị modulo một số tự nhiên. 1.1 Trường hữu hạn Mục đích của chương này là giới thiệu khái niệm trường hữu hạn và làm rõ cấu trúc cũng như số phần tử của trường hữu hạn. Trường là một tập hợp T cùng với hai phép toán cộng và nhân sao cho hai phép toán là kết hợp, giao hoán, phép nhân phân phối với phép cộng, T có phần thử 0, có phần tử đơn vị 1, mọi phần tử a ∈ T đều có đối xứng −a ∈ T và mọi phần tử a ∈ T, a 6= 0 đều có phần tử nghịch đảo a−1 ∈ T. Chẳng hạn Z2 là một trường, vành Z4 không là trường vì phần tử 2 6= 0 ∈ Z4 không có phần tử nghịch đảo. Tổng quát, Zn là trường khi 4
và chỉ khi n nguyên tố. Một số ví dụ về trường vô hạn như trường Q các số hữu tỷ; trường R các số thực; trường C các số phức. Định nghĩa 1.1.1. Trường hữu hạn là trường có hữu hạn phần tử. Chú ý 1.1.2. Với mọi trường T , mọi phần tử a ∈ T và mọi số nguyên n ta định nghĩa bội nguyên na như sau: • na = 0 nếu n = 0, • na = a + . . . + a (n hạng tử a) nếu n > 0, • na = (−a) + . . . + (−a) (−n hạng tử a) nếu n < 0. Định nghĩa 1.1.3. Giả sử T là một trường. Nếu tồn tại số nguyên dương nhỏ nhất n sao cho n1 = 0, trong đó 1 là phần tử đơn vị của T , thì ta nói trường T có đặc số là n. Nếu không tồn tại số n như vậy thì ta nói trường T có đặc số là 0. Chẳng hạn, trường Z5 có đặc số 5. Trường Q có đặc số 0, trường Zp có đặc số p (với mọi số nguyên tố p). Mệnh đề 1.1.4. Đặc số của một trường T hữu hạn là số nguyên tố. Chứng minh. Giả sử trường hữu hạn T có đặc số 0. Khi đó, với mọi số nguyên n > m ta có (n − m)1 6= 0, tức là n1 6= m1. Vì thế T chứa tập {n1 | n ∈ Z} là tập vô hạn, vô lý. Do đó T phải có đặc số p > 0. Giả sử p là hợp số. Khi đó p = mn với 1 < m, n < p. Ta có p1 = 0 = mn1 = (m1)(m1). Do T là một trường nên (m1) = 0 hoặc n1 = 0, vô lý. Do đó p là số nguyên tố. 5
Tiếp theo, chúng ta cần nhắc lại một số khái niệm về không gian véc tơ. Định nghĩa 1.1.5. Cho T là một trường. Một tập V có trang bị một phép toán công với một ánh xạ T × V → V (gọi là phép nhân vô hướng) được gọi là một không gian véc tơ trên trường T hay một T - không gian véc tơ nếu phép cộng có tính chất giao hoán, kết hợp, có phần tử 0, mọi phần tử của V đều có đối xứng và phép nhân vô hướng thỏa mãn các tính chất sau đây: với mọi x, y ∈ T và mọi α, β ∈ V ta có: (i) Phân phối: (x + y)α = xα + yα và x(α + β) = xα + xβ; (ii) Kết hợp: x(yα) = (xy)α; (iii) Unita: 1α = α. Định nghĩa 1.1.6. Giả sử V là một T - không gian véc tơ. (i) Một hệ véc tơ {vi }i∈I trong V được gọi là một hệ sinh của V nếu mọi phần tử x ∈ V đều có thể biểu thị tuyến tính theo hệ đó, tức là tồn tại hữu hạn phần tử vi1 , · · · , vik của hệ {vi }i∈I và hữu hạn phần tử ai1 , · · · , aik của T sao cho x = kj=1 aij vij . Nếu V có P một hệ sinh gồm hữu hạn phần tử thì V được gọi là T -không gian hữu hạn sinh. (ii) Một hệ véc tơ {vi }i∈I trong V được gọi là một hệ độc lập tuyến tính nếu từ mỗi ràng buộc tuyến tính của hệ kj=1 aij vij = 0 ta đều có P 6
aij = 0 với mọi j = 1, · · · , k. (iii) Một hệ véc tơ của V được gọi là cơ sở của V nếu nó là một hệ sinh và độc lập tuyến tính. Nếu V có một cơ sở gồm n phần tử thì ta nói V có chiều n và ta viết dimT V = n. 0 Giả sử V và V là các không gian véc tơ trên trường T . Ta nói ánh 0 xạ f : V → V là ánh xạ tuyến tính nếu f (a + b) = f (a) + f (b) và f (ra) = rf (a) với mọi a, b ∈ V , mọi r ∈ T . Mệnh đề 1.1.7. Cho T là một trường hữu hạn có q phần tử. Khi đó q là một lũy thừa của một số nguyên tố p với p là đặc số của T . Chứng minh. Đặt K = {n1 | n ∈ Z}. Vì T là trường hữu hạn nên theo Mệnh đề 1.1.4, T có đặc số p nguyên tố. Ta chứng minh K là trường có p phần tử. Rõ ràng, phép cộng và nhân là phép toán trên K, và 0 ∈ K, 1 ∈ K. Do đó để chứng minh K là trường, ta chỉ cần chứng minh nếu n1 6= 0 thì n1 có phần tử nghịch đảo. Cho n1 6= 0. Vì T có đặc số p và p1 = 0 suy ra n không là bội của p. Do p nguyên tố nên (n, p) = 1, tức là tồn tại x, y ∈ Z sao cho 1 = nx + py. Suy ra 1 = (nx + py)1 = (n1)(x1). Vì thế x1 ∈ K và x1 là nghịch đảo của n1. Do đó K là trường. Với 0 ≤ n < m < p, ta có n1 6= m1. Thật vậy, nếu n1 = m1 thì (m−n)1 = 0, trong đó 0 < m−n < p, điều này là vô lý. Suy ra K chứa p phần tử khác nhau. Cho n ∈ Z tùy ý. Viết n = pr + s, 0 ≤ s < p. Ta có n1 = (pr + s)1 = s1. Vậy K có đúng p phần tử. 7
Xét T là K- Không gian véc tơ. Vì T là trường hữu hạn nên T có số chiều hữu hạn t. Đặt dimT T = t khi đó số phần tử của T là pt . Định lý 1.1.8. (Về cấu trúc của trường hữu hạn) Các phát biểu sau đây là đúng: (i) Nếu T là trường có hữu hạn q phần tử, thì q là lũy thừa của một số nguyên tố. (ii) Nếu q là lũy thừa của một số nguyên tố, thì tồn tại duy nhất một trường có q phần tử. Chứng minh. Xem tài liệu [1]. Định nghĩa 1.1.9. Nhóm là một tập G cùng với một phép toán nhân sao cho phép nhân kết hợp, có phần tử đơn vị là 1 và mọi phần tử của G đều có nghịch đảo a−1 ∈ G. Một tập con H của G được gọi là nhóm con của G nếu H đóng kín phép nhân và lập thành một nhóm với phép nhân đó. Nhận xét 1.1.10. Nếu T là một trường thì tập T ∗ = T \{0} là một nhóm với phép nhân. Nhóm G được gọi là xyclic nếu tồn tại phần tử a ∈ G sao cho: G = {an | n ∈ Z}. Khi đó ta viết G =< a > và ta nói G là nhóm xyclic sinh bởi a. Chú ý rằng nhóm con của nhóm xyclic là xyclic. 8
Mệnh đề 1.1.11. Cho T là một trường. Khi đó nhóm T ∗ = T \{0} là một nhóm nhân xyclic. Chứng minh. Xem tài liệu [1]. Trong lý thuyết nhóm hữu hạn, Định lý Lagrange phát biểu rằng nếu G là nhóm có n phần tử và H là nhóm con của G có m phần tử thì m là ước của n. Do đó nếu a ∈ G, thì an = 1. Chú ý 1.1.12. Nếu T là trường có q phần tử thì nhóm nhân T ∗ = T \{0} có q − 1 phần tử. Vì thế aq−1 = 1 với mọi a ∈ T ∗ = T \{0}. 1.2 Một số tính chất cơ bản của đa thức hoán vị Sau đây là khái niệm và một số kết quả về đa thức hoán vị trên trường hữu hạn. Định nghĩa 1.2.1. Cho T là một trường hữu hạn. Một đa thức f (x) với hệ số trên T được gọi là hoán vị nếu ánh xạ cảm sinh f : T → T cho ứng phần tử a với f (a), là một song ánh. Ví dụ 1.2.2. Trên trường Z2 thì các đa thức f (x) = x và g(x) = x + 1 là các đa thức hoán vị, bởi vì f (0) = 0 và f (1) = 1; g(0) = 1; g(1) = 0 (tức là các ánh xạ cảm sinh f, g : Z2 → Z2 là song ánh); còn đa thức h(x) = x2 + x + 1 không hoán vị được vì h(0) = h(1) = 1. 9
Mệnh đề 1.2.3. Cho T là một trường hữu hạn có q phần tử. Các phát biểu sau là đúng (i) Các đa thức bậc không không hoán vị trên T . (ii) Các đa thức bậc nhất luôn hoán vị trên T . (iii) Đơn thức xn hoán vị trên T khi và chỉ khi gcd (q − 1, n) = 1. Đặc biệt, x2 hoán vị trên T khi và chỉ khi T có đặc số 2 (tức là q là số chẵn). (iv) Nếu n là số nguyên tố thì xn hoán vị trên T nếu và chỉ nếu q không đồng dư với 1 theo mođun n. (v) Đa thức ax2 + bx + c với a 6= 0 và a, b, c ∈ T , hoán vị trên T nếu và chỉ nếu b = 0 và T có đặc số 2 (tức là q là số chẵn). Chứng minh. Xem tài liệu [2]. Sau đây là tính hoán vị của các tam thức trên trường hữu hạn (xem tài liệu [2]). Mệnh đề 1.2.4. Cho T là trường có q phần tử. Cho k > j là hai số nguyên dương. Cho a ∈ T là phần tử khác 0. Khi đó tam thức axk + bxj + c (trong đó a, b, c ∈ T ) hoán vị trên T nếu và chỉ nếu b = 0 và gcd(k, q − 1) = 1. 1.3 Đa thức hoán vị modulo một số tự nhiên Trong phần này chúng ta nhắc lại khái niệm và một số kết quả về đa thức với hệ số nguyên hoán vị modulo một số tự nhiên. 10
Định nghĩa 1.3.1. Cho f (x) = ad xd + . . . + a1 x1 + a0 là đa thức có hệ số nguyên, ad 6= 0. Cho n là một số tự nhiên. Ta nói f (x) hoán vị modulo n nếu ánh xạ ϕ : Zn → Zn cho bởi ϕ(a) = f (a) là một song ánh. Ví dụ 1.3.2. Cho n = 4. Khi đó đa thức f (x) = 6x3 + 3x + 1 là hoán vị modulo 4 vì ta có f (0) = 1, f (1) = 2, f (2) = 3, f (3) = 0 trong Z4 . Đa thức g(x) = 6x3 không hoán vị modulo 4 vì ta có g(0) = 0, g(1) = 2, g(2) = 0, g(3) = 2 trong Z4 . Kết quả sau đây (xem tài liệu [2]) cho ta điều kiện về tính hoán vị của đa thức modulo 2. Mệnh đề 1.3.3. Đa thức f (x) = a0 + a1 x + . . . + ad xd hoán vị modulo 2 khi và chỉ khi a1 + a2 + . . . + ad là lẻ. Kết quả tiếp theo (xem tài liệu [2]) cho ta điều kiện cần về tính hoán vị modulo 2m với m là số chẵn. Mệnh đề 1.3.4. Cho f (x) = a0 + a1 x + . . . + ad xd là đa thức với hệ số nguyên và cho n = 2m là một số tự nhiên với m là số chẵn. Nếu f (x) hoán vị modulo n thì a1 là số lẻ. Cho n = 2w và m = 2w−1 . Kết quả sau đây (xem tài liệu [2]) cho ta mối quan hệ giữa tính hoán vị modulo n và tính hoán vị modulo m. Mệnh đề 1.3.5. Cho f (x) = a0 + a1 x + . . . + ad xd là đa thức với hệ số nguyên. Cho n = 2w và m = 2w−1 . Khi đó nếu f (x) hoán vị modulo m thì f (x) hoán vị modulo n. 11
Kết quả sau đây là mở rộng của Mệnh đề 1.3.5, trong đó n không nhất thiết là lũy thừa của 2. Mệnh đề 1.3.6. Cho f (x) = a0 + a1 x + . . . + ad xd là đa thức với hệ số nguyên. Cho n = 2m với m là số tự nhiên chẵn. Nếu f (x) hoán vị modulo m, thì f (x) hoán vị modulo n nếu và chỉ nếu (a3 +a5 +a7 +. . .) là số chẵn. Kết quả sau đây là đặc trưng tính hoán vị modulo lũy thừa của 2 (xem tài liệu [2]). Mệnh đề 1.3.7. Đặt P (x) = a0 +a1 x+. . .+ad xd là một đa thức với hệ số nguyên. Khi đó P (x) là đa thức hoán vị modulo n = 2w , w ≥ 2, nếu và chỉ nếu a1 là số lẻ, (a2 +a4 +a6 +. . .) là số chẵn, và (a3 +a5 +a7 +. . .) là số chẵn. 12
Chương 2 Một số lớp đa thức hoán vị trên trường hữu hạn có đặc số chẵn Mục đích thứ nhất của Chương 2 là trình bày lại chi tiết các kết quả trong bài báo [4] của R. Gupta và R. Sharma về 4 lớp tam thức hoán vị trên trường có đặc số chẵn. Chú ý rằng nếu T là trường hữu hạn gồm q phần tử và T có đặc số chẵn thì q là lũy thừa của 2. Trong suốt chương này ta ký hiệu Fq là trường có q phần tử. Chúng tôi trình bày chi tiết chứng minh bốn định lý chính sau đây. m Định lý A. Đa thức f (x) = x4 + x2m+3 + x3·2 +1 ∈ F22m [x] là hoán vị trên F22m nếu và chỉ nếu gcd(m, 3) = 1. m m Định lý B. Đa thức f2 (x) := x2 + x2·2 + x3·2 −1 ∈ F22m [x] là một đa thức hoán vị trên F22m khi và chỉ khi gcd(m, 3) = 1. m m Định lý C. Đa thức f3 (x) := x5 + x2 +4 + x4·2 +1 ∈ F22m [x] là một đa thức hoán vị trên F22m khi và chỉ khi m là số lẻ. m m+2 Định lý D. Đa thức f4 (x) := x3 + x3·2 + x2 −1 ∈ F22m [x] là một đa thức hoán vị trên F22m khi và chỉ khi m là số lẻ. Mục đính thứ hai của Chương 2 là chứng minh lại chi tiết kết quả 13
trong bài báo [3] của C. Ding, L. Qu, Q. Wang, J. Yuan, P. Yuan về một lớp tam thức hoán vị trên trường có đặc số chẵn F2m . Cụ thể, chúng tôi tập trung chứng minh định lý sau. Định lý E. Với mọi số tự nhiên lẻ m > 0, tam thức m+1 −1 m+1 +1 2 2 2m −2 2 f (x) = x + x +x hoán vị trên trường F2m . 2.1 Trường đóng đại số Để chứng minh các Định lý A, B, C, D chúng ta cần nhắc lại khái niệm trường đóng đại số. Định nghĩa 2.1.1. Cho T là một trường (hữu hạn hoặc vô hạn). Ta nói T là trường đóng đại số nếu mọi đa thức bậc dương với hệ số trên T đều có ít nhất một nghiệm trong T . Ví dụ 2.1.2. (i) Trường Z2 không đóng đại số vì đa thức f (x) = x2 + x + 1 có bậc 2 nhưng không có nghiệm trong Z2 . (ii) Trường R các số thực không đóng đại số vì đa thức x4 + 1 có bậc 4 nhưng không có nghiệm thực. Định lý sau đây, được gọi là Định lý cơ bản của đại số, cho ta thấy trường số phức C là trường đóng đại số. 14
Định lý 2.1.3. Nếu f (x) là đa thức bậc dương với hệ số phức, thì f (x) có ít nhất một nghiệm phức. Đặc biệt, đa thức bậc n với hệ số phức có đủ n nghiệm phức. Tính chất sau đây chỉ ra rằng mọi trường hữu hạn đều không là trường đóng đại số. Mệnh đề 2.1.4. Nếu T là trường hữu hạn thì T không đóng đại số. Chứng minh. Giả sử T có q phần tử. Viết T = {a1 , . . . , aq }. Xét đa thức f (x) = (x − a1 )(x − a2 ) . . . (x − aq ) + 1 ∈ T [x]. Đa thức f (x) có bậc q > 0. Nếu T đóng đại số, thì f (x) phải có nghiệm trong T . Tuy nhiên ta có f (ai ) = 1 6= 0, ∀ai ∈ T , vô lý. Vậy T không là trường đóng đại số. Mệnh đề 2.1.4 chỉ ra rằng nếu T là trường đóng đại số, thì T là trường vô hạn. Định nghĩa 2.1.5. Cho T là một trường. Khi đó luôn tồn tại duy nhất một trường T đóng đại số tối thiểu chứa T . Ta nói T là bao đóng đại số của T . Ví dụ 2.1.6. Trường R không đóng đại số. Trường C là trường đóng đại số tối thiểu chứa R. Do đó C là bao đóng đại số của R. 15
Chú ý 2.1.7. Cho n là số tự nhiên. Cho T là một trường và T là bao đóng đại số của T . Gọi 1 là đơn vị của T . Khi đó đa thức xn − 1 ∈ T [x] có đủ n nghiệm trong T nếu n không chia hết cho p với p là đặc số của T . Ví dụ như đa thức x4 − 1 ∈ R[x] chỉ có 2 nghiệm thực (là 1 và −1) nhưng có đủ 4 nghiệm trong C (là 1, −1, i, −i). Ta nói n nghiệm của đa thức xn − 1 trong T là n căn bậc n của đơn vị trong T . Ví dụ, các căn bậc 4 của đơn vị trong C là 1, −1, i, −i. Kí hiệu µn = {a ∈ T | an = 1} là tập các căn bậc n của đơn vị trong T . Vì T đóng đại số nên µn có đúng n phần tử. Chú ý 2.1.8. Cho m là số tự nhiên. Ta dùng T r1m để kí hiệu hàm vết từ F2m đến F2 , tức là 2 3 m−1 T r1m (α) = α + α2 + α2 + α2 + · · · + α2 ∈ F2 với mọi α ∈ F2m . Chú ý rằng F2m là F2 − không gian véc tơ. Do đó T r1m là ánh xạ giữa hai không gian véc tơ trên trường F2 . Bổ đề 2.1.9. T r1m (−) là ánh xạ tuyến tính, tức là T r1m (α + β) = T r1m (α) + T r1m (β) với mọi α, β ∈ F2m và T r1m (aα) = aT r1m (α) với mọi a ∈ F2 = Z2 . 16
Chứng minh. Với mọi số tự nhiên s > 0 ta có: s s s s s s −1 (α + β)2 = α2 + C21s α2 · β + . . . + C22s −1 αβ 2 −1 + β2 2s ! với 1 ≤ j ≤ 2s − 1. Ta chứng minh C2js = (2s −j)!j! là bội của 2, bằng quy nạo theo j. Ta có 2s ! 2s ! 2s − j + 1 C2js = s = · . (2 − j)!j! (2s − j + 2)!(j − 1)! j Cho j = 1 ta có C2js = 2s . j (2s − 1)2s Cho j = 2 ta có C2s = = 22s−1 − 2s−1 . 2 Cứ tiếp tục như thế đến j = 2s − 1 ta có 2s ! 2s ! C2js = s s s = s = 2s . (2 − 2 + 1)!(2 − 1)! (2 − 1)! Suy ra C2js là bội của 2. Suy ra s s s (α + β)2 = α2 + β 2 = T r1m (α) + T r1m (β). Với a = 0 ∈ F2 , ta có T r1m (aα) = T r1m (0) = 0 và 0 · T r1m (α) = 0. Với a = 1 ∈ F2 ta có T r1m (a · α) = T r1m (α) = 1 · T r1m (α) = aT r1m (α). Do đó T r1m (−) là ánh xạ tuyến tính. i Bổ đề 2.1.10. Với mọi i ∈ N ta có T r1m (α2 ) = T r1m (α). Chứng minh. Với mọi i ∈ N, cho α ∈ F2m ta có i i i i 2 i m−1 T r1m (α2 ) = α2 + (α2 )2 + (α2 )2 + . . . + (α2 )2 . 17
Với mọi j ∈ N ta có i j i+j (α2 )2 = α2 m i+j−m = (α2 )2 (i + j ≥ m) m−1 i+j−m = (α2 · α)2 i+j−m = α2 i+j−2m = α2 (i + j − m ≥ m) = ··· s = α2 (0 ≤ s ≤ m − 1). Suy ra i 2 m−1 T r1m (α2 ) = α + α2 + α2 + . . . + α2 = T r1m (α). Để chứng minh Định lý C trong phát biểu ở đầu Chương 2, chúng ta cần một số tính chất đơn giản của số học dưới đây. Bổ đề 2.1.11. Nếu m là số tự nhiên lẻ thì gcd(5, 2m − 1) = 1. Chứng minh. Viết m = 2k + 1. Khi đó 2m − 1 = 22k+1 − 1. Suy ra 2m − 1 = 2 · 22k − 1 = 2 · 4k − 1 = 2 · (5 − 1)k − 1 ≡ 2 · (−1)k − 1(mod5) 18