tailieunhanh - Cấp của một số nguyên và ứng dụng

Trong lí thuyết nhóm, cấp của một phần tử là một trong những khái niệm quan trọng và có nhiều ứng dụng. Việc tìm hiểu những tính chất và ứng dụng về cấp của một phần tử là rất cần thiết đối với các sinh viên sư phạm, các giảng viên dạy chuyên ngành Đại số và Lý thuyết số. Bài viết này sẽ trình bày một số tính chất quan trọng về cấp của một số nguyên và ứng dụng của nó trong số học. | Trần Thị Hồng Minh Tạp chí KHOA HỌC & CÔNG NGHỆ 135(05): 67 - 70 CẤP CỦA MỘT SỐ NGUYÊN VÀ ỨNG DỤNG Trần Thị Hồng Minh* Trường ĐH Sư phạm – ĐH Thái Nguyên TÓM TẮT Trong lí thuyết nhóm, cấp của một phần tử là một trong những khái niệm quan trọng và có nhiều ứng dụng. Việc tìm hiểu những tính chất và ứng dụng về cấp của một phần tử là rất cần thiết đối với các sinh viên sư phạm, các giảng viên dạy chuyên ngành Đại số và Lý thuyết số. Bài viết này sẽ trình bày một số tính chất quan trọng về cấp của một số nguyên và ứng dụng của nó trong số học. Từ khóa: số nguyên, phần tử, khái niệm, Đại số, Lý thuyết số CƠ SỞ LÍ THUYẾT* Định nghĩa Định nghĩa ([2]). Cho một nhóm hữu hạn G có phần tử đơn vị là e . Cấp của phần tử u G là số nguyên dương nhỏ nhất n thỏa mãn u e . Định nghĩa . Cho n 1 và a là các số nguyên dương thỏa mãn gcd(a, n) 1 . Số n nguyên dương k nhỏ nhất thỏa mãn a k 1 (mod n) được gọi là cấp của a theo modulo n , kí hiệu là k ordn (a) . Chú ý. Cấp của a định nghĩa như trên chính là cấp * n của trong nhóm a a a , gcd(a, n) 1 với phép nhân ab . Một số tính chất Định lý ([2]). Với các giả thiết như trong Định nghĩa và x nguyên dương thì Hệ quả . Cho n 1,gcd a, n 1 . a, n thỏa Khi mãn đó n ord n a . MỘT SỐ VÍ DỤ ỨNG DỤNG CẤP CỦA MỘT SỐ NGUYÊN TRONG SỐ HỌC Ví dụ 1 (6th IMO) a)Tìm tất cả các số nguyên dương n sao cho 2 1 7 . b) Chứng minh rằng với mọi số nguyên n dương n thì 2 1 7 . n Chứng minh. a) Ta có ord7 2 3 vì 21 2 mod 7 ,22 4 mod 7 ,23 1 mod 7 Do đó 2n 1 mod 7 n 3 n 3k , với k nguyên dương. b) Giả sử tồn tại n nguyên dương sao cho 2n 1 mod 7 . Khi đó a x 1 (mod n) ord n (a) | x . 22n 1 mod 7 2n 3 n 3 . Chứng minh. Giả sử a 1 (mod n) . Đặt Mặt khác, n 3 thì 2 1 mod 7 . Từ đó x k = ordn (a) . Áp dụng thuật toán Euclid thì x kq r ,0 r k. Khi 1 a x ak đó q a r mod n .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.