Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Căn nguyên thủy modulo n

Mục lục Căn nguyên thủy modulo n

Căn nguyên thủy modulo n là một khái niệm trong số học modulo của lý thuyết số.

9 quan hệ: Hàm phi Euler, Lý thuyết số, Mật mã học, Nhóm (toán học), Nhóm cyclic, Số nguyên, Số nguyên tố, Số nguyên tố cùng nhau, Thuật toán bình phương và nhân.

Hàm phi Euler

1000 giá trị đầu tiên của \phi(n) Trong lý thuyết số, hàm số Euler của một số nguyên dương n được định nghĩa là số các số nguyên dương nhỏ hơn hoặc bằng n nguyên tố cùng nhau với n. Hàm Euler được ký hiệu bởi \phi(n) hoặc \varphi(n), do đó hàm được gọi làm hàm phi Euler.

Mới!!: Căn nguyên thủy modulo n và Hàm phi Euler · Xem thêm »

Lý thuyết số

Lý thuyết số là một ngành của toán học lý thuyết nghiên cứu về tính chất của số nói chung và số nguyên nói riêng, cũng như những lớp rộng hơn các bài toán mà phát triển từ những nghiên cứu của nó.

Mới!!: Căn nguyên thủy modulo n và Lý thuyết số · Xem thêm »

Mật mã học

Đại chiến thế giới II, thực hiện mã hóa để bảo vệ các thông tin nhạy cảm. Mật mã học là một lĩnh vực liên quan với các kỹ thuật ngôn ngữ và toán học để đảm bảo an toàn thông tin, cụ thể là trong thông tin liên lạc.

Mới!!: Căn nguyên thủy modulo n và Mật mã học · Xem thêm »

Nhóm (toán học)

khối lập phương Rubik tạo thành nhóm khối lập phương Rubik. Trong toán học, nhóm (Group) là tập hợp các phần tử cùng với phép toán hai ngôi kết hợp hai phần tử bất kỳ của tập hợp thành một phần tử thứ ba thỏa mãn bốn điều kiện gọi là tiên đề nhóm, lần lượt là tính đóng, kết hợp, phần tử đơn vị và tính khả nghịch.

Mới!!: Căn nguyên thủy modulo n và Nhóm (toán học) · Xem thêm »

Nhóm cyclic

Trong lý thuyết nhóm, một nhóm cyclic hay nhóm monogenous là một nhóm có thể được sinh ra từ một tập hợp sinh chỉ gồm một phần tử g, phần tử này được gọi là phần tử sinh của nhóm.

Mới!!: Căn nguyên thủy modulo n và Nhóm cyclic · Xem thêm »

Số nguyên

Trong toán học, số nguyên bao gồm các số nguyên dương (1, 2, 3,…), các số nguyên âm (−1, −2, −3,...) và số 0.

Mới!!: Căn nguyên thủy modulo n và Số nguyên · Xem thêm »

Số nguyên tố

Số nguyên tố là số tự nhiên chỉ có hai ước số dương phân biệt là 1 và chính nó.

Mới!!: Căn nguyên thủy modulo n và Số nguyên tố · Xem thêm »

Số nguyên tố cùng nhau

Trong toán học, các số nguyên a và b được gọi là nguyên tố cùng nhau (tiếng Anh: coprime hoặc relatively prime) nếu chúng có Ước số chung lớn nhất là 1.

Mới!!: Căn nguyên thủy modulo n và Số nguyên tố cùng nhau · Xem thêm »

Thuật toán bình phương và nhân

Thuật toán bình phương và nhân là thuật toán tính nhanh lũy thừa tự nhiên của một số (thực hoặc nguyên), trong trường hợp cơ số là số nguyên có thể được rút gọn theo một môđun nào đó.

Mới!!: Căn nguyên thủy modulo n và Thuật toán bình phương và nhân · Xem thêm »

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »