한국   대만   중국   일본 
M?t ma Hill ? Wikipedia ti?ng Vi?t B??c t?i n?i dung

M?t ma Hill

Bach khoa toan th? m? Wikipedia

M?t Ma Hill đ??c đ? xu?t b?i Lester.S.Hill n?m 1929. Ma c?ng đ??c th?c hi?n tren t?ng b? m ky t?. m?i ky t? trong b?n ma m?t t? h?p tuy?n tinh (tren vanh Z26) c?a m ky t? trong b?n ro. Khoa s? đ??c cho b?i m?t ma tr?n c?p m, t?c no la m?t ph?n t? c?a Z26mxm.

đ?nh ngh?a [ s?a | s?a ma ngu?n ]

Ma Hill la b? (P, C, K, E, D), th?a man: ? P = C = Z26m, v?i m la m?t s? nguyen d??ng. ? K = {k Z26m x m | (|k|, m) = 1}.

k = K. Ta đ?nh ngh?a:

Khoa l?p ma: ek(x1, x2, …, xm) = (x1, x2, …, xm).k Khoa gi?i ma: dk(y1, y2, …, ym) = (y1, y2, …, ym).k-1

Vi d? [ s?a | s?a ma ngu?n ]

m = 2; k =  |k| = 1 (mod 26) vi th? k-1 =

V?i cac b? 2 ky t? (x1, x2) ta co th? ma hoa theo cong th?c sau: (y1, y2) = (x1, x2).k = (x1, x2). = (11x1 + 3x2, 8x1 + 7x2) Khoa gi?i ma s? la: (x1, x2) = (y1, y2).k-1 = (y1, y2). = (7y1 + 23y2, 18y1 + 11y2) Nh?n xet: 1. S? l??ng khoa khong co cong th?c t??ng minh đ? tinh. 2. N?u bi?t m c?ng co th? d? dang dung may tinh đ? gi?i ma.

Phan tich ma [ s?a | s?a ma ngu?n ]


Tham kh?o [ s?a | s?a ma ngu?n ]