... Nhân hai sốnguyên lớn với Giải thuật chia để trị
Phạm Thế Anh
Với bài toán đặt ra: Tính tíchhai sốnguyên lớn nhập từ bàn phímnhư các bạn đã biết trong
các số báotrước đã nêu ra nhiều cách giải ... hàm nhân hai số (mỗi số là mộtString) như sau:
Function Nhan(S1,S2:string):string;
1. Nếu độ dài S1 và S2 đều nhỏ hơn 5 ( số S1 và S2 có tối đa 4 chữ số ) ta chuyểnS1 và S2
thành số rồi tiến ... hàmphụ:
{chuyển chuỗi St thành sốnguyên dương }
function tonum(s:string):longint;
var l:longint;
code:integer;
begin
val(s,l,code);
tonum:=l;
end;
{chuyển sốnguyên dương n thành chuỗi }
Function...
... 1 số duy nhất n
Output: file Chiahet.out chứa số a
Bàitoán 2: Tìmsố mũ của sốnguyêntố p trong cách phân tích của n! ra thừa s nguyêntố
(n ≤ 2
31
)
Cũng như bài toán 1, việc duyệt các số ... củađịnh lý Lơgiăngđrơ: Số mũ của sốnguyêntố p trong
phân tích n!thành các thừa sốnguyêntố là:
Đểý rằng (Số số chia hết cho p
i+1
trong khoảng 1 n bằng sốsố chia hết cho
p
i
trong khoảng ... div Temp;
Tăng số mũ của Temp;
End;
Hiệuquả của cài đặt chủ yếu phụ thuộc vào công đoạn tìmsốnguyên tốliền sau Temp.
Cách nhanh nhất là dùng 1 mảng để lưu trữ các số nguyêntố từ 1 đến n....
... Sàng Eratosthenes: Mark(I)=0 nếu I là sốnguyên tố, =1 nếu I là hợp số
- Phương pháp của Sundaram: Mark(I)=0 nếu 2*I+1 là sốnguyên tố, =1 nếu 2*I+1 là hợp
số
Khai báo như sau:
Option Explicit ... xác định trong phạm vi 2->N/2, số nào có trong bảng, số nào
không có trong bảng. Nhờ đó mà xác định được từ 2->N ,số nào là sốnguyên tố, số nào là
hợp số.
Thủ tục như sau:
Private Sub ... ' 0 và 1 không phải sốnguyêntố
' sử dụng sàng Eratosthenes
For I = 2 To Int(Sqr(N))
IfMark(I) = 0 Then ' nếu i là sốnguyêntố
K= I * 2 ' gạch các bội số của i
Do While K...
... toán liên quan tới sốnguyên tố
Nguyễn Văn Trường
Định nghĩa (Số nguyêntố Mersen): Nếu p là sốnguyêntố và M
p
= 2
p
− 1 cũng là số
nguyên tố thì M
p
gọi là sốnguyêntố Mersen.
Định lý ... đến sốnguyên tố. Các dạng bài tập này có thể là tìm
số nguyêntố thoả mãn một điều kiện nào đó hay kiểm tra tính nguyêntố của một số cho
trước. Bên cạnh đó, vấn đề tìm các sốnguyêntố rất ... Mersen.txt gồm nhiều dòng: mỗi dòng gồm hai số ghi cáchnhau một dấu cách, số thứ
nhất là sốnguyêntố p, số thứ hai là sốnguyêntố Mersen M
p
.
Ví dụ một số dòng đầu tiên của file Mersen.txt
Thuật...
... : Là 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ểm tra 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 ... “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: Tính b ≡ a
m
mod ... bigNumber::Assign(NN_DIGIT *a, NN_DIGIT *b, UINT2 digits)
{
if(digits) {
do {
8
XÂY 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: CƠ SỞ THUẬT TOÁN
CHƯƠNG 2: PHÂN TÍCH VÀ...
... Một số vấn đề về sốnguyên tố
Trong mục này chúng ta sẽ bổ sung thêm một số vấn đề về sốsốnguyên tố
như số nửa nguyên tố, số giả nguyên tố, một vài vấn đề tìm biểu thức lấy các
giá trị là sốnguyên ... nguyêntố và một số vấn đề khác.
1) Số nửa nguyên tố
- Số nửa nguyêntố là số tự nhiên được tạo thành từ tích của hai số nguyên
tố (không nhất thiết phải phân biệt)
Ví dụ: các số nửa nguyêntố đầu ... đều là số giả nguyêntố Fermat
2. Mọi số giả nguyêntố Euler – Jacobi cơ sở a đều là số giả nguyên tố
Euler cơ sở a.
3. Mọi số giả nguyêntố Fermat mạnh c ơ sở a đều là số giả nguyên tố
Euler...
...
1.1.1. Đặc điểm chung của các nguyêntố đất hiếm
Các nguyêntố đất hiếm (NTĐH) bao gồm: Sc, Y và các nguyêntố họ lantanit
(Ln). Họ lantanit bao gồm 15 nguyên tố: lantan (La), xeri (Ce), praseođim ... electron của các nguyêntố này ta nhận thấy chúng chỉ khác nhau
về số electron ở phân lớp 4f, phân lớp này nằm sâu bên trong nguyên tử hoặc ion
nên ít ảnh hưởng tới tính chất của nguyên tử hoặ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
3
CHƢƠNG 1
TỔNG QUAN TÀI LIỆU
1.1. Sơ lƣợc về các nguyêntố đất hiếm
1.1.1. Đặc điểm chung của các nguyên...
... về các nguyê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 các nguyêntố đất hiếm
1.1.1.1 Cấu tạo của các nguyêntố đất hiếm
Các nguyêntố đất ... tinh thể khác nhau.
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
6
1.1.2 Giới thiệu về nguyêntố samari, europi, tuli, ytecbi.
1.1.2.1 Nguyêntố
samari, ... của các nguyêntố đất hiếm
Về mặt hóa học, các lantanit là những kim loại hoạt động mạnh, chỉ kém
kim loại kiềm và kiềm thổ. Các nguyêntố phân nhóm xeri hoạt động hơn các
nguyên tố phân...
... chảy, . Một số đại lượng đặc trưng của NTĐH nặng được trình bày ở bảng 1.1.
Bảng 1.1 Một số đại lượng đặc trưng của NTĐH nặng [9]
Nguyên
tố (Ln)
Số thứ tự
nguyên tử
Bán kính
nguyên tử (A
0
) ... từ xám đến đen. Đa số kim loại kết tinh
ở dạng tinh thể lập phương. Tất cả kim loại đều khó nóng chảy và khó sôi.
Bán kính nguyên tử và bán kính ion của các nguyêntố là yếu tố quan trọng
nhất ... vào số thứ tự nguyên tử
*Nhận xét:
Kết quả ở bảng 2.7 và hình 2.6, 2.7 cho thấy mức độ tăng logarit
hằng số bền của phức chất LnAcAc
2+
v Ln(AcAc)
+
2
tng t Ho
3+
ữ Yb
3+
,
logarit hng số...
... về nguyêntố samari, europi, tuli, ytecbi.
1.1.2.1 Nguyêntố
samari, europi, tuli, ytecbi.
Samari, europi là nguyêntố đất hiếm thuộc phân nhóm xeri (phân nhóm
nhẹ), tuli, ytecbi là nguyên ... với nhiều nguyêntố d nhóm IIIB có bán kính
nguyên tử và ion tƣơng đƣơng.
Sự khác nhau trong cấu trúc nguyên tử ở lớp thứ ba từ ngoài vào ít ảnh
hƣởng đến tính chất hóa học của nguyêntố nên ... tím, hồng ngoại.
- Các nguyêntố lantanit phản ứng dễ dàng với hầu hết các nguyêntố phi
kim. Chúng thƣờng có số oxi hóa là +3.
Ngoài những tính chất đặc biệt giống nhau các lantanit cũng...
... là nguyêntố mang tính phóng
xạ . Một số đại lượng đặc trưng của NTĐH nhẹ được trình bày ở bảng 1.1.
Bảng 1.1. Một số đại lượng đặc trưng của NTĐH nhẹ [8]
Nguyên
tố
(Ln)
Số thứ tự
nguyên ...
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
14
1.5.3. Phương pháp đo độ dẫn điện
Nguyên tắc của phương pháp đo độ dẫn điện là: Xác lập một số trị số
trung ... (
cm.
1
2
.đ
1
lg
)
Một số phức chất đã được nghiên cứu bằng phương pháp này như:
phức chất của một số NTĐH với L - phenylalanin ; phức chất của một số
nguyên tố NTĐH với L - tryptophan...
... cuối cùng không
trùng với bất kỳ số nào trong tệp hoặc không
chia hết cho bất cứ số nào trong tệp nào thì
phải phân tích xem thương này có phải là số
nguyên tố không bằng cách dùng hàm
nguyên_ to_SL. ... “Phân tích các sốnguyên có dạng 2
n
-1
ra tha s nguyờn t (vi n
200).
ã
Chng 1 sẽ trình bầy về các số Mersenne.
Chương 2 đề cập đến bài toán phân tích số
nguyên ra thừa sốnguyên tố. Chương ... Mô tả quá trình thực hiện
(0) Xây dựng một chương trình tìm và ghi lên một tệp các
số nguyêntố nhỏ hơn 2
16
.
(1) Tìm các ước nguyêntố nhỏ của M
−
Cho i và tính M=2
i
-1 bằng hàm Mersenne_SL();
in...
... CỦA
MỘT SỐNGUYÊNTỐ ĐẤT HIẾM NẶNG VỚI
L-METHIONIN VÀ AXETYLAXETON BẰNG PHƢƠNG PHÁP
CHUẨN ĐỘ ĐO pH
LUẬN VĂN THẠC SĨ HOÁ HỌC
THÁI NGUYÊN - 2010
Số hóa bởi ... đơn, đa phối tử của một sốnguyêntố đất hiếm
nặng với L–Methionin và axetyl axeton bằng phương pháp chuẩn độ đo pH‖
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 ... nặng lớn hơn. Điều này phù hợp với quy luật theo chiều tăng của số thứ tự
nguyên tử thì bán kính nguyên tử giảm dần nên hằng số bền của phức chất tăng dần.
2.3. Nghiên cứu sự tạo phức đa phối...
... của các nguyêntố đất hiếm
1.1.1.1 Cấu tạo của các nguyêntố đất hiếm
Các nguyêntố đất hiếm (NTĐH) bao gồm: Sc, Y, La và các nguyêntố họ
lantanit (Ln). Họ lantanit gồm 14 nguyên tố: xeri ... các nguyêntố đất hiếm……….2
1.1.1.1 Cấu tạo của các nguyêntố đất hiếm…………………………………2
1.1.1.2 Tính chất hóa học đặc trƣng của các nguyêntố đất hiếm………… 4
1.1.2 Giới thiệu về nguyêntố samari, ... của các nguyêntố đất hiếm
Về mặt hóa học, các lantanit là những kim loại hoạt động mạnh, chỉ kém
kim loại kiềm và kiềm thổ. Các nguyêntố phân nhóm xeri hoạt động hơn các
nguyên tố phân...