Số nguyên tố cùng nhau (Bezout)
Hãy đăng ký tài khoản tại http://i12a.forumvi.com để download tài liệu và đề thi.

Tài khoản đăng ký không cần kích hoạt.

Chúc các bạn học tập tốt Smile


Forum lớp I12A Đại Học Mở TPHCM
 
IndexIndex  CalendarCalendar  NhómNhóm  Đăng kýĐăng ký  Đăng Nhập  
Share | 
 

 Số nguyên tố cùng nhau (Bezout)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
handsomecat
Thành Viên Cấp 5

Thành Viên Cấp 5


Tổng số bài gửi: 179
Số lần được thanks: 3
Join date: 20/03/2012

Bài gửiTiêu đề: Số nguyên tố cùng nhau (Bezout)   Tue Sep 11, 2012 12:54 pm

giải thuật RSA

cho p=5, q=7
tìm khóa của nó.

ta có : N = p * q= 5 * 7= 35.
Phi = (p-1) * (q-1) = 4 * 6 =24.

Các bạn cho mình hỏi cách xác định số nguyên tố cùng nhau với Phi.
Đối với cái đề bài trên thì số nguyên tố cùng nhau với Phi là những số nào ?
Về Đầu Trang Go down
Xem lý lịch thành viên
tranvanthien.p6
Moderators
Moderators


Tổng số bài gửi: 108
Số lần được thanks: 23
Join date: 12/03/2012
Age: 24
Đến từ: Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Re: Số nguyên tố cùng nhau (Bezout)   Tue Sep 11, 2012 7:22 pm

a và b được gọi là nguyên tố cùng nhau nếu chúng có ước chung lớn nhất là 1. VD: số nguyên tố cùng nhau với 24 là 5, 7, 11, 13, 17, 19, 22, 23
Về Đầu Trang Go down
Xem lý lịch thành viên
handsomecat
Thành Viên Cấp 5

Thành Viên Cấp 5


Tổng số bài gửi: 179
Số lần được thanks: 3
Join date: 20/03/2012

Bài gửiTiêu đề: Re: Số nguyên tố cùng nhau (Bezout)   Wed Sep 12, 2012 9:15 am

làm gì có 22 .
Về Đầu Trang Go down
Xem lý lịch thành viên
tranvanthien.p6
Moderators
Moderators


Tổng số bài gửi: 108
Số lần được thanks: 23
Join date: 12/03/2012
Age: 24
Đến từ: Tuy Hòa - Phú Yên

Bài gửiTiêu đề: Re: Số nguyên tố cùng nhau (Bezout)   Wed Sep 12, 2012 10:53 pm

handsomecat đã viết:
làm gì có 22 .

hehe nhầm
Về Đầu Trang Go down
Xem lý lịch thành viên
 

Số nguyên tố cùng nhau (Bezout)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

 Similar topics

-
» Google TV ra mắt – Kỷ nguyên mới cho Tivi thông minh
» Tìm bác Nguyễn Chí Tuyến
» 2 vệ tinh có A và E chênh nhau tối đa bao nhiêu thì có thể cùng tóm trên 1 Chảo?
» Mô tơ để chỉnh chảo.
» anh em DVB cùng nhau thử tài nhé

Permissions in this forum:Bạn không có quyền trả lời bài viết
 ::  :: -
Bản quyền thuộc về Lớp I12A Trường Đại Học Mở TPHCM