Luận văn Thạc sĩ Toán học: Đồng nhất thức Liouville và ứng dụng
lượt xem 3
download
Theo Liouville, nhiều công thức, định lí số học được đưa ra bởi các nhà toán học như Jacobi, Kronecker và các nhà toán học khác phải tuân theo một nguyên lý số học cơ bản. Ví dụ, với công thức về số cách biểu diễn một số nguyên dương thành tổng của 4 số bình phương, mà được suy ra từ công trình của Jacobi về hàm Elliptic, có thể được chứng minh hoàn toàn bởi các kiến thức số học cơ bản.
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Luận văn Thạc sĩ Toán học: Đồng nhất thức Liouville và ứng dụng
- ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC ——————–o0o——————– VŨ THỊ HƯƠNG ĐỒNG NHẤT THỨC LIOUVILLE VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ TOÁN HỌC Chuyên ngành: Phương pháp toán sơ cấp Mã số: 8460113 NGƯỜI HƯỚNG DẪN KHOA HỌC PGS. TS. NÔNG QUỐC CHINH Thái Nguyên, 04/2019
- i Mục lục Bảng ký hiệu ii Mở đầu 1 Chương 1. Các kiến thức chuẩn bị 3 1.1 Hàm số lẻ, hàm số chẵn . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Một số tính chất cơ bản của hàm số lẻ, hàm số chẵn . . . . . . . . 4 1.3 Số nguyên tố và dạng toàn phương . . . . . . . . . . . . . . . . . . 6 1.4 Dạng toàn phương ba biến . . . . . . . . . . . . . . . . . . . . . . . 13 1.5 Phương trình u2 + dδ = n . . . . . . . . . . . . . . . . . . . . . . . . 15 Chương 2. Đồng nhất thức Liouville 17 2.1 Định lí Liouville . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 Một số hệ quả của đồng nhất thức Liouville . . . . . . . . . . . . . 25 Chương 3. Một vài ứng dụng của định lí Liouville 30 3.1 Biểu diễn một số nguyên thành tổng của 8 số bình phương . . . . 30 3.2 Ứng dụng của định lí Liouville cho hàm số lẻ . . . . . . . . . . . . 39 Kết luận 44 Tài liệu tham khảo 45
- ii Bảng ký hiệu Q Dạng toàn phương Q(x, y) Dạng toàn phương 2 biến x, y Q(x, y, z) Dạng toàn phương 3 biến x, y, z F (x, y, z) Hàm ba biến x, y, z σ(n) Hàm tổng các ước của n σ ∗ (n) Hàm tổng các ước của n mà ước liên hợp của chúng là lẻ σr (n) Hàm tổng lũy thừa bậc r của các ước của n R(n) Tập tất cả các biểu diễn số nguyên của n bởi Q Rs (n) Số cách biểu diễn n thành tổng của s số bình phương Cna Số tổ hợp chập a của b phần tử b a Số tổ hợp chập a của n phần tử n, d, δ Các số nguyên dương u Số nguyên
- 1 Mở đầu Trong danh sách mười tám bài báo được xuất bản giữa những năm 1858 và 1865, Liouville đã khám phá và giới thiệu một phương pháp rất đặc biệt và hiệu quả về lý thuyết số mà từ đó có thể suy ra được rất nhiều kết quả. Ngày nay, chúng ta gọi các kết quả này là các đồng nhất thức Liouville. Các đồng nhất thức này bao hàm nội dung phát biểu của rất nhiều định lí số học. Kết quả về vấn đề này được Liouville xuất bản trong một chuỗi 90 bài báo. Theo Liouville, nhiều công thức, định lí số học được đưa ra bởi các nhà toán học như Jacobi, Kronecker và các nhà toán học khác phải tuân theo một nguyên lý số học cơ bản. Ví dụ, với công thức về số cách biểu diễn một số nguyên dương thành tổng của 4 số bình phương, mà được suy ra từ công trình của Jacobi về hàm Elliptic, có thể được chứng minh hoàn toàn bởi các kiến thức số học cơ bản. Điều này không có nghĩa là đánh giá thấp việc sử dụng phân tích, lý thuyết số phức, dạng mô đun, hàm Elliptic và hàm Theta trong việc chứng minh các công thức số học mà chỉ để nhận ra rằng các công thức này là công thức cơ bản. Từ các đồng nhất thức Liouville, chúng ta có thể đưa ra nhiều chứng minh sơ cấp của nhiều công thức số học. Nhận thấy sự đẹp đẽ, gọn gàng, tổng quát và tính ứng dụng cao của đồng nhất thức Liouville, dưới sự hướng dẫn của PGS. TS. Nông Quốc Chinh, chúng tôi xin chọn đề tài “Đồng nhất thức Liouville và ứng dụng” để làm luận văn cao học. Mục tiêu của luận văn trình bày một số đồng nhất thức quan trọng của Liouville và chứng minh của chúng, áp dụng chúng để có được định lí về số cách biểu diễn một số nguyên thành tổng một số chẵn các số bình phương trên cơ sở nội dung của tài liệu [1] M.B. Nathanson (2000), Elementary methods in number theory (SpringerVerlag) và [2] Aeran Kim, Keum Yeon Lee and Hwasin Park (2014), “Applications of Liouville’s Identity with an Odd Function”, Britsh Journal of Mathematic and Computer Science 4 (8), pp. 1074–1090.
- 2 Ngoài phần Bảng ký hiệu, Mở đầu, Kết luận và Tài liệu tham khảo, bố cục của luận văn được chia làm ba chương. Chương 1. Các kiến thức chuẩn bị. Trong chương này, chúng tôi giới thiệu một số kiến thức chuẩn bị như khái niệm hàm số lẻ, hàm số chẵn, các tính chất cơ bản của hàm số lẻ, hàm số chẵn, dạng toàn phương hai biến, dạng toàn phương ba biến. Chương 2. Đồng nhất thức Liouville. Chúng tôi trình bày phát biểu của đồng nhất thức Liouville và chứng minh cũng như một số hệ quả trực tiếp từ đồng nhất thức. Chương 3. Một vài ứng dụng của định lí Liouville. Ứng dụng đầu tiên của đồng nhất thức Liouville mà chúng tôi trình bày là bài toán đếm số cách biểu diễn một số nguyên dương thành tổng của 8 số bình phương. Sau đó, chúng tôi trình bày một đồng nhất thức được suy ra từ đồng nhất thức Liouville khi ứng dụng nó cho hàm số lẻ. 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 của PGS. TS Nông Quốc Chinh. Trong quá trình nghiên cứu và thực hiện luận văn, thầy đã tận tình chỉ bảo hướng dẫn tác giả hoàn thiện rất nhiều về mặt kiến thức cũng như phương pháp nghiên cứu khoa học. Tác giả xin bày tỏ lòng biết ơn, sự kính trọng sâu sắc nhất tới thầy. Tác giả xin chân thành cảm ơn tới các thầy cô giáo phòng Đào tạo, các thầy cô giáo khoa Toán – Tin, cũng như các thầy cô giáo giảng dạy lớp thạc sĩ K11D chuyên ngành Phương pháp Toán sơ cấp, trường Đại học Khoa học đã giúp đỡ tác giả trong suốt quá trình học tập. Nhân dịp này tác giả cũng xin gửi lời cảm ơn chân thành tới gia đình, bạn bè, đồng nghiệp đã luôn quan tâm, động viên và tạo mọi điều kiện thuận lợi trong suốt quá trình học tập để tác giả hoàn thành khóa học và hoàn thiện luận văn. Xin chân thành cảm ơn! Thái Nguyên, tháng 4 năm 2019 Người viết luận văn Vũ Thị Hương
- 3 Chương 1 Các kiến thức chuẩn bị Trong chương này, chúng tôi giới thiệu một số kiến thức chuẩn bị như khái niệm hàm số lẻ, hàm số chẵn, các tính chất cơ bản của hàm số lẻ, hàm số chẵn, dạng toàn phương hai biến, dạng toàn phương ba biến. 1.1 Hàm số lẻ, hàm số chẵn Trong toán học, hàm chẵn và hàm lẻ là các hàm mà được phân loại theo quan hệ đối xứng đặc biệt theo phép nghịch đảo của phép cộng. Chúng đóng vai trò quan trọng trong nhiều lĩnh vực của toán giải tích, đặc biệt là trong lý thuyết chuỗi lũy thừa và chuỗi Fourier. Định nghĩa 1.1.1 ([3]). Cho f (x) là hàm giá trị thực của biến thực. Ta nói f là hàm chẵn nếu f (x) = f (−x) với x và −x nằm trong miền xác định của f. Về mặt hình học, đồ thị của hàm chẵn đối xứng qua trục Oy. Một số ví dụ về hàm chẵn là hàm |x|, x2 , x4 , cos(x), . . .. Hàm xn trong đó n chẵn là hàm chẵn. Định nghĩa 1.1.2 ([3]). Cho f (x) là hàm giá trị thực của biến thực. Ta nói f là hàm lẻ nếu −f (x) = f (−x) với x và −x nằm trong miền xác định của f. Về mặt hình học, đồ thị của hàm lẻ đối xứng qua gốc tọa độ. Một số ví dụ về hàm lẻ là hàm x, x3 , sin(x), . . .. Nếu f (x) lẻ thì f (0) = −f (0) nên f (0) = 0. Định nghĩa 1.1.3 ([1]). Hàm F (x, y, z) được gọi là hàm lẻ theo biến x nếu F (−x, y, z) = −F (x, y, z), và là hàm chẵn theo cặp biến (y, z) nếu F (x, −y, −z) = F (x, y, z).
- 4 Nếu F (x, y, z) là hàm lẻ theo biến y và z thì suy ra F (x, y, z) chẵn theo cặp biến (y, z). Ví dụ, với hàm F (x, y, z) = xyz ta có F (x, −y, z) = −xyz = −(xyz) = −F (x, y, z) F (x, −y, −z) = −xyz = −(xyz) = −F (x, y, z). Hay F (x, y, z) là hàm lẻ theo biến y, z . Mặt khác, ta có F (x, −y, −z) = −(−xyz) = xyz = F (x, y, z). Hay F (x, y, z) là hàm chẵn theo cặp biến (y, z). 1.2 Một số tính chất cơ bản của hàm số lẻ, hàm số chẵn Tính chất 1.2.1 ([3]). Nếu một hàm vừa là hàm chẵn, vừa là hàm lẻ thì nó bằng 0 tại mọi điểm trong miền xác định của nó. Chứng minh. Giả sử f (x) vừa là hàm chẵn, vừa là hàm lẻ tại x. Khi đó ta có −f (x) = f (−x) = f (x) ⇔ 2f (x) = 0 ⇔ f (x) = 0. Tính chất 1.2.2 ([3]). Nếu một hàm là hàm lẻ thì hàm giá trị tuyệt đối của hàm đó là hàm chẵn. Chứng minh. Cho f (x) là hàm lẻ. Đặt g(x) = |f (x)| Khi đó, ta có g(x) = |f (x)| = | − f (x)| = |f (−x)| = g(−x). Vậy g(x) là hàm chẵn. Tính chất 1.2.3 ([3]). a) Tổng của hai hàm chẵn là một hàm chẵn, hiệu của hai hàm chẵn là một hàm chẵn. b) Tổng của hai hàm lẻ là một hàm lẻ, hiệu của hai hàm lẻ là một hàm lẻ. c) Tổng của một hàm chẵn với một hàm lẻ không là hàm chẵn cũng không là hàm lẻ trừ khi một trong hai hàm bằng 0 trong miền xác định.
- 5 Ví dụ 1.2.4. Từ tính chất trên ta thấy ngay x2 +cos(x), −2x4 +x−2 +5 cos(3x)+3 là các hàm chẵn, x − sin(x), −2x3 + x + 4 sin(3x) là hàm lẻ, cos x + sin x không làm chẵn cũng không là hàm lẻ. Tính chất 1.2.5 ([3]). a) Tích của hai hàm chẵn là một hàm chẵn, thương của hai hàm chẵn là một hàm chẵn. b) Tích của hai hàm lẻ là một hàm chẵn, thương của hai hàm lẻ là một hàm chẵn. c) Tích của một hàm chẵn và một hàm lẻ là một hàm lẻ, thương của một hàm chẵn với một hàm lẻ là một hàm lẻ. 3 x Ví dụ 1.2.6. Từ tính chất trên ta thấy, các hàm 13 cos(2x) cos(3x), , cos x sin x 4 là các hàm chẵn, x cos x, là các hàm lẻ. x Tính chất 1.2.7 ([3]). a) Tích hợp của hai hàm chẵn là một hàm chẵn. b) Tích hợp của hai hàm lẻ là một hàm lẻ. c) Tích của một hàm chẵn với một hàm lẻ là một hàm chẵn. d) Tích hợp của hàm bất kỳ với một hàm chẵn là hàm chẵn. Tính chất 1.2.8 ([3]). Tất cả mọi hàm số đều có thể được biểu diễn dưới dạng tổng của một hàm chẵn và một hàm lẻ, chúng được gọi là phần chẵn và phần lẻ của hàm số đó. Chứng minh. Thật vậy, định nghĩa f (x) + f (−x) fe (x) = (1.1) 2 và f (x) − f (−x) fo (x) = (1.2) 2 thì fe là hàm chẵn và fo là hàm lẻ và f (x) = fe (x) + fo (x).
- 6 Ngược lại, nếu f (x) = g(x) + h(x), trong đó g là hàm chẵn và h là hàm lẻ. Khi đó, g = fe và h = fo vì 2fe (x) = f (x) + f (−x) = g(x) + g(−x) + h(x) + h(−x) = 2g(x), 2fo (x) = f (x) + f (−x) = g(x) − g(−x) + h(x) − h(−x) = 2h(x). 1.3 Số nguyên tố và dạng toàn phương Định nghĩa 1.3.1 ([1]). Số nguyên tố là số nguyên p lớn hơn 1 mà chỉ có ước dương là 1 và p. Số nguyên dương lớn hơn 1 không phải là số nguyên tố được gọi là hợp số. Các số nguyên tố nhỏ hơn 100 được sắp thứ tự tăng dần như sau: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Định nghĩa 1.3.2 ([1]). Đa thức thuần nhất bậc hai n biến có dạng n X X n aij xi xj = w(x) (với aij = aji , aij ∈ R) i=1 j=1 được gọi là dạng toàn phương n biến. Ví dụ, ta có w(x) = a11 x2i + a12 x1 x2 + a21 x2 x1 + a22 x22 (a12 = a21 ) là dạng toàn phương 2 biến. Tương tự, w0 (x) = a11 x21 + 2a12 x1 x2 + 2a13 x1 x3 + a22 x22 + 2a23 x2 x3 + a33 x23 là dạng toàn phương 3 biến. Định nghĩa 1.3.3 ([1]). Dạng toàn phương theo hai biến là dạng toàn phương hai biến. Dạng toàn phương theo ba biến được gọi là dạng toàn phương ba biến.
- 7 Dạng tổng quát của dạng toàn phương một biến, hai biến và ba biến tương ứng là Q(x) = ax2 Q(x, y) = ax2 + bxy + cy 2 Q(x, y, z) = ax2 + by 2 + cz 2 + dxy + exz + f yz trong đó a, b, . . . , f là các hệ số. Chú ý, hàm toàn phương ax2 + bx + c không là dạng toàn phương một biến vì nó không thuần nhất (trừ khi b và c đều bằng 0). Định nghĩa 1.3.4 ([1]). Dạng toàn phương Q(x, y, . . . , z) được gọi là biểu diễn số nguyên n nếu tồn tại các số nguyên a, b, . . . , c sao cho Q(a, b, . . . , c) = n. Trong phần này, kí hiệu u, v và w là các số nguyên, và d, δ và ` là các số nguyên dương. Ta bắt đầu với một số kết quả về ước số. Nhắc lại rằng d được gọi là ước của số nguyên dương n nếu tồn tại số nguyên δ sao cho n = dδ. Số nguyên δ được gọi là ước liên hợp của d. Hàm ước số σ(n) là hàm tổng tất cả các ước của n, tức là hàm xác định bởi X σ(n) = d. d|n Ký hiệu σ ∗ (n) là tổng tất cả các ước của n mà ước liên hợp của chúng là lẻ. Ví dụ 1.3.5. Ta có σ(10) = 1 + 2 + 5 + 10 = 17 và σ ∗ (10) = 2 + 10 = 12. Ta có tính chất nếu p là số nguyên tố lẻ thì σ(p) = σ ∗ (p) = p + 1. Bổ đề 1.3.6 ([1]). Cho n là số nguyên dương lẻ. Khi đó σ(n) lẻ khi và chỉ khi n là số chính phương. Chứng minh. Gọi Y n= pvp p|n là phân tích thừa số duy nhất của n thành tích các số nguyên tố lẻ. Số nguyên dương d là ước của n khi và chỉ khi d có thể được viết dưới dạng Y d= pup , p|n
- 8 trong đó 0 ≤ up ≤ vp , và vì vậy ta có vp YX σ(n) = pup p|n up =0 Y ≡ (up + 1) (mod 2) p|n ≡1 (mod 2) khi và chỉ khi up chẵn với mọi p, tức là up = 2wp và 2 Y Y n= pvp = pwp p|n p|n là số chính phương. Điều phải chứng minh. Bổ đề 1.3.7 ([1]). Nếu n = 2k m, trong đó k ≥ 0 và m lẻ thì σ ∗ (n) = 2k σ(m). Nếu σ ∗ (n) lẻ thì n là bình phương của số lẻ. Chứng minh. Gọi d là ước của n. Nếu ước liên hợp δ = n/d lẻ thì 2k là ước của d, do vậy d = 2k d0 với d0 là số nguyên dương. Khi đó, 2k m = n = dδ = 2k d0 δ, và d0 là ước của m. Ngược lại, nếu d0 là ước bất kỳ của m, thì 2k d0 là một ước của n có ước liên hợp m/d0 lẻ. Do đó, X σ ∗ (n) = 2k d0 = 2k σ(m). d0 |m Nếu σ ∗ (n) lẻ thì k = 0 và n = m lẻ. Suy ra σ ∗ (n) = σ(m) = σ(n) lẻ và do vậy theo Bổ đề 1.3.6 n là số chính phương. Điều phải chứng minh. Bổ đề 1.3.8 ([1]). Với mọi số nguyên dương n, ta có X σ ∗ (n) = 2 (−1)u−1 σ ∗ (n − u2 ) + {(−1)n−1 n}n=`2 . √ 1≤u< n
- 9 Chứng minh. Nếu n = `2 , vế phải của đẳng thức là (−1)`−1 `f (`) = (−1)n−1 `2 = (−1)n−1 n. Để thu được vế trái của đẳng thức, ta sử dụng ánh xạ đối hợp (u, d, δ) 7→ (−u, d, δ) (một ánh xạ đối hợp trên tập X là ánh xạ α : X → X thỏa mãn α2 là ánh xạ đơn vị) trên bộ ba (u, d, δ) thỏa mãn u2 + dδ = n, và δ lẻ, và thu được X (−1)u u = 0. u+dδ=n δ≡1 (mod 2) Khi đó, X X (−1)u f (u + d) = (−1)u (u + d) u+dδ=n u+dδ=n δ≡1 (mod 2) δ≡1 (mod 2) X X = (−1)u u + (−1)u d u2 +dδ=n u2 +dδ=n δ≡1 (mod 2) δ≡1 (mod 2) X = (−1)u d u2 +dδ=n δ≡1 (mod 2) X X = (−1)u d u2
- 10 Vì σ ∗ (p) = p + 1, ta có p+1 = σ ∗ (p − 11 ) − σ ∗ (p − 22 ) + σ ∗ (p − 32 ) − · · · . 2 Nếu p ≡ 1 (mod 4), thì (p + 1)/2 là số lẻ, và do vậy ít nhất một trong số hạng ở bên phải của phương trình trên phải là số lẻ. Do đó, tồn tại số nguyên dương √ b< n sao cho σ ∗ (p − b2 ) lẻ. Theo Bổ đề 1.3.7, p − b2 = a2 với a là số lẻ. Điều phải chứng minh. Định lí 1.3.10 ([1]). Nếu p là một số nguyên tố thỏa mãn p ≡ 1 (mod 4) thì tồn tại duy nhất các số nguyên dương a và b sao cho a lẻ, b chẵn và p = a2 + b2 . Chứng minh. Giả sử p có thể được biểu diễn dưới dạng p = a21 + b21 = a22 + b22 , trong đó a1 và a2 là các số nguyên dương lẻ và b1 và b2 là các số nguyên dương chẵn. Ta sẽ chứng minh a1 = a2 và b1 = b2 . Nếu a1 < a2 thì b1 > b2 và tồn tại số nguyên dương x và y sao cho a2 = a1 + 2x và b2 = b1 − 2y. Khi đó ta có p = a22 + b22 = (a1 + 2x)2 + (b1 − 2y)2 = a21 + 4a1 x + 4x2 + b21 − 4b1 y + 4y 2 = p + 4a1 x + 4x2 − 4b1 y + 4y 2 , cho nên x(a1 + x) = y(b1 − y). Đặt (x, y) = d. Xác định số nguyên dương X và Y bởi x = dX và y = dY. Khi đó ta có X(a1 + x) = Y (b1 − y). Do (X, Y ) = 1 nên suy ra tồn tại số nguyên dương r sao cho rY = a1 + x = a1 + dX
- 11 và rX = b1 − y = b1 − dY. Khi đó r2 + d2 ≥ 2 và x2 + y 2 ≥ 2, và p = a21 + b21 = (rY − dX)2 + (rX + dY )2 = (r2 + d2 )(X 2 + Y 2 ), điều này là không thể vì p là số nguyên tố, không phải là hợp số. Do đó a1 = a2 và b1 = b2 , và cách biểu diễn của số nguyên tố p ≡ 1 (mod 4) thành tổng của hai số bình phương là duy nhất. Định lí 1.3.11 ([1]). Số nguyên tố lẻ p có thể biểu diễn được bởi dạng toàn phương x2 + 2y 2 khi và chỉ khi p ≡ 1 hoặc 3 (mod 8). Chứng minh. Vì mọi số chính phương là đồng dư 0, 1, hoặc 4 môđulô 8, suy ra một số nguyên lẻ n có dạng a2 + 2b2 chỉ khi n ≡ 1 hoặc 3 (mod 8). √ Cho a là số nguyên dương, a < n. Theo Bổ đề 1.3.8, với mọi số nguyên dương n ta có X σ ∗ (n) = 2 (−1)u−1 σ ∗ (n − u2 ) + {(−1)n−1 n}n=`2 . (1.3) √ 1≤u< n √ Cho 1 ≤ u < n. Áp dụng Bổ đề 1.3.8 cho n − u2 , ta có X σ ∗ (n − u2 ) = 2 (−1)v−1 σ ∗ (n − u2 − v 2 ) + {(−1)n−u−1 (n − u2 )}n−u2 =`2u . 1≤v 2
- 12 X ≡4 σ ∗ (n − 2u2 ) (mod 8). u≥1 2u2
- 13 X ≡4 σ ∗ (p − 2u2 ) − 2p (mod 8) u≥1 2u2
- 14 Nếu (x, y, z) ∈ R(n) thì Q(α(x, y, z)) = Q(z − x, 2x + y − z, z) = (z − x)2 + (2x + y − z)z = z 2 − 2xz + x2 + 2xz + yz − z 2 = x2 + yz = n, nên α(x, y, z) ∈ R(n). Ngoài ra, ta có α2 (x, y, z) = α(z − x, 2x + y − z, z) = (x, y, z), nên α cũng là một đối hợp trên tập R(n). Đặt β(x, y, z) = (x + y, y, −2x − y + z). (1.5) Nếu (x, y, z) ∈ R(n) thì Q(β(x, y, z)) = Q(x + y, y, −2x − y + z) = (x + y)2 + y(−2x − y + z) = x2 + 2xy + y 2 − 2xy − y 2 + yz = x2 + yz = n, nên β(x, y, z) ∈ R(n). Đặt γ(x, y, z) = (x − y, y, 2x − y + z). (1.6) Nếu (x, y, z) ∈ R(n) thì Q(γ(x, y, z)) = Q(x − y, y, 2x − y + z) = (x − y)2 + y(2x − y + z) = x2 − 2xy + y 2 + 2xy − y 2 + yz = x2 + yz = n, nên γ(x, y, z) ∈ R(n). Ngoài ra, γβ(x, y, z) = γ(x + y, y, −2x − y + z)
- 15 = (x + y − y, y, 2(x + y) − y + (−2x − y + z)) = (x, y, z). Tương tự, ta có βγ(x, y, z) = (x, y, z). Do đó, β, γ : R(n) → R(n) là song ánh với γ = β −1 . Cuối cùng, ta phát biểu bổ đề đơn giản sau mà sẽ được sử dụng trong chứng minh của đồng nhất thức Liouville. Bổ đề 1.4.1 ([1]). Cho S và S 0 là tập hữu hạn, cho ϑ : S → S 0 là một song ánh có ánh xạ ngược ϑ−1 : S 0 → S . Nếu G(s) là hàm xác định với mọi s ∈ S, khi đó ta có X X G(s) = G(ϑ−1 (s0 )). s∈S s0 ∈S 0 Chứng minh. Điều này được suy ra ngay từ kết quả ϑ−1 (S 0 ) = S . 1.5 Phương trình u2 + dδ = n Với số nguyên dương n, ta xét nghiệm u, d, δ của phương trình nghiệm nguyên u2 + dδ = n. (1.7) Nếu không ràng buộc về các nghiệm u, d, δ thì ta thấy ngay phương trình có thể có vô hạn nghiệm vì (u, d, δ) = (i, 1, n − i2 ), i = 0, 1, 2, . . . là các nghiệm phân biệt của (1.7). Để đảm bảo rằng (1.7) chỉ có hữu hạn nghiệm ta ràng buộc d, δ là số nguyên dương. Khi đó, mỗi nghiệm (u, d, δ) của (1.7) thỏa mãn √ 0 ≤ |u| ≤ n, 1 ≤ d ≤ n, 1 ≤ δ ≤ n, nên (1.7) có nhiều nhất √ (2b nc + 1)n2 nghiệm (u, d, δ) với u ∈ Z, d, δ ∈ N. Ký hiệu A(n) là tập nghiệm của phương trình (1.7), ta có A(n) := {(u, d, δ) ∈ Z × N × N | u2 + dδ = n}.
- 16 Vì n = 02 + 1 · n = 02 + n · 1, ta thấy rằng (0, 1, n), (0, n, 1) ∈ A(n). Do đó phương trình (1.7) luôn có ít nhất hai nghiệm. Tức là tập A(n) 6= ∅ với mọi n ∈ N. Ngoài ra, u2 + dδ = n khi và chỉ khi (−u)2 + dδ = n nên (u, d, δ) ∈ A(n) ⇔ (−u, d, δ) ∈ A(n). Ta có A(1) = {(0, 1, 1)} A(2) = {(−1, 1, 1), (1, 1, 1), (0, 2, 1), (0, 1, 2)}, A(3) = {(−1, 2, 1), (1, 2, 1), (−1, 1, 2), (1, 1, 2), (0, 3, 1), (0, 1, 3)} A(4) = {(0, 2, 2), (1, 1, 3), (1, 3, 1), (−1, 1, 3), (−1, 3, 1), (0, 1, 4), (0, 4, 1)}
- 17 Chương 2 Đồng nhất thức Liouville Trong chương này, chúng tôi trình bày chứng minh đồng nhất thức Liouville, một số hệ quả trực tiếp từ đồng nhất thức này. Chúng ta sẽ áp dụng đồng nhất thức Liouville trong Chương 3 để có được định lí về số cách biểu diễn một số nguyên thành tổng của một số chẵn các số bình phương. 2.1 Định lí Liouville Trong phần này và chương tiếp theo, kí hiệu u, v và w là các số nguyên, và d, δ và ` là các số nguyên dương. Ta hiểu phép biểu diễn: X u2 +dδ=n có nghĩa là tổng lấy trên tất cả bộ 3 số có thứ tự (u, d, δ) thỏa mãn u2 + dδ = n. Ví dụ, X G(u, d, δ) = G(0, 1, 3) + G(0, 3, 1) + G(1, 1, 2) u2 +dδ=3 + G(1, 2, 1) + G(−1, 1, 2) + G(−1, 2, 1). Định nghĩa kí hiệu {T (`)}n=`2 như sau ( 0 nếu n không là số chính phương, {T (`)}n=`2 = T (`) nếu n là số chính phương và n = `2 . Đồng nhất thức Liouville được trình bày trong định lí sau.
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Luận văn Thạc sĩ Toán học: Bài toán quy hoạch lồi
60 p | 328 | 76
-
Luận văn Thạc sĩ Toán học: Nguyên lý ánh xạ co và phương pháp điểm gần kề cho bài toán bất đẳng thức biến phân đa trị đơn điệu
45 p | 322 | 70
-
Luận văn Thạc sĩ Toán học: Bài toán tối ưu trên tập hữu hiệu của bài toán tối ưu đa mục tiêu hàm phân thức a - phin
56 p | 254 | 39
-
Luận văn Thạc sĩ Toán học: Bài toán ổn định các hệ tuyến tính lồi đa diện có trễ
41 p | 238 | 38
-
Luận văn Thạc sĩ Toán học: Hàm giá trị tối ưu và ánh xạ nghiệm của các bài toán tối ưu có tham số
63 p | 229 | 38
-
Tóm tắt luận văn thạc sĩ toán học: Bài toán biên hỗn hợp thứ nhất đối với phương trình vi phân
20 p | 239 | 29
-
Tóm tắt Luận văn Thạc sĩ Toán học: Cơ sở Wavelet trong không gian L2 (R)
45 p | 229 | 27
-
Luận văn thạc sĩ toán học: Xấp xỉ tuyến tính cho 1 vài phương trình sóng phi tuyến
45 p | 204 | 21
-
Luân văn Thạc sĩ Toán học: Toán tử trung hòa và phương trình vi phân trung hòa
58 p | 141 | 6
-
Luận văn Thạc sĩ Toán học: Bài toán cực tiêu chuẩn nguyên tử của ma trận
65 p | 15 | 5
-
Tóm tắt Luận văn Thạc sĩ Toán học: Bài toán sắp xếp kho vận với ràng buộc sắp xếp
20 p | 43 | 5
-
Luận văn Thạc sĩ Toán học: Điều kiện tối ưu cho bài toán quy hoạch toán học tựa khả vi
41 p | 45 | 5
-
Luận văn Thạc sĩ Toán học: Thác triển chỉnh hình kiểu Riemann
55 p | 95 | 5
-
Luận văn Thạc sĩ Toán học: Phương pháp phân tích trực giao chuẩn (POD) cho bài toán xác định tham số trong phương trình Elliptic
106 p | 17 | 5
-
Luận văn Thạc sĩ Toán học: Sự tồn tại và tính trơn của tập hút toàn cục đối với bài toán Parabolic suy biến nửa tuyến tính trong không gian (LpN)
43 p | 76 | 4
-
Luận văn Thạc sĩ Toán học: Vấn đề duy nhất của hàm phân hình chung nhau một hàm nhỏ
48 p | 70 | 4
-
Luận văn Thạc sĩ Toán học: Thác triển ánh xạ chỉnh hình kiểu Riemann
54 p | 96 | 4
-
Luận văn Thạc sĩ Toán học: Nhiễu sinh ra đồng bộ hóa cho một số hệ đơn giản
55 p | 38 | 3
Chịu trách nhiệm nội dung:
Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA
LIÊN HỆ
Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM
Hotline: 093 303 0098
Email: support@tailieu.vn