TAILIEUCHUNG - 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)

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.