... tham số an toàn t (là số lần th c hiện kiểmtra n )
b.Đầu ra : Trả lời c u hỏi n c là sốnguyêntố không ?C u trả lời là “prime” nếu là sốnguyên
tố ngư c lại là “composite”
c. Thuật toán:
Bư c ... DỰNG CHƯƠNG TRÌNH KIỂM
TRA SỐNGUYÊNTỐBẰNG THUẬT
TOÁN MILLER- RABIN
M C L C
CHƯƠNG 1: CSỞ THUẬT TOÁN
CHƯƠNG 2: PHÂN TÍCH VÀ THIẾT KẾ
CHƯƠNG 3: C I ĐẶT VÀ KIỂM THỬ
PHỤ L C
n : prime
1
... ;
}
cc[i+ddDigits] -= subdigitmult(&cc[i], &cc[i], ai, dd, ddDigits);
while (cc[i+ddDigits] || (Compare (&cc[i], dd, ddDigits) >= 0)) {
ai++;
cc[i+ddDigits] -= Sub (&cc[i],...
... một sốnguyên n > 3, và một tham số an toàn t (là số lần th c hiện kiểmtra n )
b.Đầu ra : Trả lời c u hỏi n c là sốnguyêntố không ?C u trả lời là “prime” nếu là sốnguyên
tố ngư c lại ... lại là “composite”
c. Thuật toán:
Bư c 1: Th c hiện tính n -1 = 2
k
.m. Trong đó:
n : sốc n kiểm tra
s : số nguyên
m : sốnguyên lẻ.
Bư c 2: Chọn số ngẫu nhiên a. Với 1 < a < n-1.
Bư c 3: ... ;
}
cc[i+ddDigits] -= subdigitmult(&cc[i], &cc[i], ai, dd, ddDigits);
while (cc[i+ddDigits] || (Compare (&cc[i], dd, ddDigits) >= 0)) {
ai++;
cc[i+ddDigits] -= Sub (&cc[i],...
... một sốnguyên n > 3, và một tham số an toàn t (là số lần th c hiện kiểmtra n )
b.Đầu ra : Trả lời c u hỏi n c là sốnguyêntố không ?C u trả lời là “prime” nếu là sốnguyên
tố ngư c lại ... lại là “composite”
c. Thuật toán:
Bư c 1: Th c hiện tính n -1 = 2
k
.m. Trong đó:
n : sốc n kiểm tra
s : số nguyên
m : sốnguyên lẻ.
Bư c 2: Chọn số ngẫu nhiên a. Với 1 < a < n-1.
Bư c 3: ... ;
}
cc[i+ddDigits] -= subdigitmult(&cc[i], &cc[i], ai, dd, ddDigits);
while (cc[i+ddDigits] || (Compare (&cc[i], dd, ddDigits) >= 0)) {
ai++;
cc[i+ddDigits] -= Sub (&cc[i],...
... một sốnguyên n > 3, và một tham số an toàn t (là số lần th c hiện kiểmtra n )
b.Đầu ra : Trả lời c u hỏi n c là sốnguyêntố không ?C u trả lời là “prime” nếu là sốnguyên
tố ngư c lại ... lại là “composite”
c. Thuật toán:
Bư c 1: Th c hiện tính n -1 = 2
k
.m. Trong đó:
n : sốc n kiểm tra
s : số nguyên
m : sốnguyên lẻ.
Bư c 2: Chọn số ngẫu nhiên a. Với 1 < a < n-1.
Bư c 3: ... ;
}
cc[i+ddDigits] -= subdigitmult(&cc[i], &cc[i], ai, dd, ddDigits);
while (cc[i+ddDigits] || (Compare (&cc[i], dd, ddDigits) >= 0)) {
ai++;
cc[i+ddDigits] -= Sub (&cc[i],...
... phân tích ra cc luỹ thừa c a thuật toán
đ c biểu diễn dới dạng nhị phân thì vi c phân tích ra cc luỹ thừa c a
hai số chính là vi c x c định sốccsố 0 tiếp sau. Bởi vậy, độ ph c tạp
c a thuật ... p. Độ ph c tạp c a thuật toán khoảng O((log
p)
3
).
(C hai c n b c hai c a C modolo p và hai c n b c của C theo modolo
q. Bằngc ch dùng định lý phần d China, cc nghiệm này c thể đ c
kết ... mà hoá đ c th c hiện
đúng. Tuy nhiên tiêu chuẩn Eucler không giúp chúng ta tìm đ ccc
c n b c hai c a C. Nó chỉ ra một c u trả lời C ho c Không.
Khi p 3 (mod 4), ta c một c ng th c đơn giản...
... tử HAcAc chúng tôi cho rằng cc ph c chất tạo thành LnAcAc
2+
,
Ln(AcAc)
2
+
bền do c hiệu ứng tạo vòng như sau:
C ng th c cấu tạo giả thiết
c a ph c LnAcAc
2+
C ng th c cấu ... đó là do cc electron f bị chắn bởi cc
electron ở lớp ngoài c ng và do cc ion Ln
3+
c kích thư c lớn hơn làm giảm l c
hút tĩnh điện giữa chúng với cc phối tử. Ph c chất c a cc NTĐH giống ... là cc hằng số bền từng
b c của cc ph c chất.
Theo cc cân bằng tạo ph c trên ta c :
Số hóa bởi Trung tâm H c liệu – Đại h c Thái Nguyên http://www.lrc-tnu.edu.vn
9
Trong dung dịch...
... tôi cho rằng cc ph c chất tạo thành LnAcAc
2+
,
Ln(AcAc)
2
+
bền do c hiệu ứng tạo vòng như sau:
C ng th c cấu tạo giả thiết
c a ph c LnAcAc
2+
C ng th c cấu tạo giả thiết
c a ... c a ph c chất, ta c n xem xét sự tham gia phối
trí c a cc nhóm ch c trong cc amino axit với cc ion kim loại nói chung và cc
ion NTĐH nói riêng trong dung dịch và trong cc ph c rắn đư c ... điều chế bằngc ch nung nóng cc hiđroxit ho ccc muối
c a cc NTĐH [9].
1.1.2.2. Hiđroxit c a cc NTĐH [Ln(OH)
3
]
Hiđroxit c a cc NTĐH là những chất kết tủa ít tan trong nư c, trong nước...
... ν
as
C= O
; ν
as
C- O
; ν
s
C- O
Trong phổ c a cc axit cacboxylic và muối c a chúng c tính đ c thù cao.
Đ c trƣng c a cc nhóm –COOH là cc dải hấp thụ trong vùng 1700 1750 cm
-1
(ν
as
C= O
), ... phổ c a cc ph c chất c n xuất hiện dải hấp thụ đ c trƣng cho
dao động hóa trị c a nhóm - OH c a nƣ c (3489,89 ÷ 3636,05 cm
-1
). Điều này
chứng tỏ trong thành phần c a ph c chất c chứa nƣ c. ... tại c n bằng sau:
HO CH
2
CH COO
-
+ H
+
HO
CH
2
CH COOH
L-tyrosin là hợp chất tạp ch c, trong phân tử c hai nhóm ch c: nhóm amin
và nhóm cacboxyl do đó c khả năng tạo ph c tốt...
... tôi cho rằng cc ph c chất tạo thành LnAcAc
2+
,
Ln(AcAc)
2
+
bền do c hiệu ứng tạo vòng như sau:
C ng th c cấu tạo giả thiết
c a ph c LnAcAc
2+
C ng th c cấu tạo giả thiết
c a ... điều chế bằngc ch nung nóng cc hiđroxit ho ccc muối
c a cc NTĐH [9].
1.1.2.2. Hiđroxit c a cc NTĐH [Ln(OH)
3
]
Hiđroxit c a cc NTĐH là những chất kết tủa ít tan trong nư c, trong nư c ... đa ch c có chứa ít nhất hai nhóm
ch c là amin (-NH
2
) và cacboxyl (-COOH). Do đó cc amino axit c khả năng
tạo ph c tốt với nhiều ion kim loại trong đó ccc ion NTĐH. Ph c chất c a cc
NTĐH...
... thiệu về ccnguyêntố đất hiếm và samari, europi, tuli, ytecbi.
1.1.1 Đ c điểm c u tạo và tính chất chung c a ccnguyêntố đất hiếm
1.1.1.1 C u tạo c a ccnguyêntố đất hiếm
C cnguyêntố đất ...
nƣ c, axit loãng.
Trong nguyên tử c a ccnguyêntố Sm, Eu, Tm, Yb ccc obitan d và
obitan f c n trống nên nó c khả năng nhận c p electron c a cc phối tử. Do đó
chúng c khả năng tạo ph c ...
tan bằng nƣ c cất 2 lần, định m c đến thể tích c n thiết.
2.1.1.4 Dung dịch SmCl
3
, EuCl
3
, TmCl
3
, YbCl
3
10
-2
M
Cc dung dịch này đƣ c điều chế từ cc oxit tƣơng ứng nhƣ sau: c n chính...