... thuật toán phân tích thừasốnguyêntốsốnguyên lớn CHƯƠNG I CÁC SỐ MERSENNE VÀ VIỆC PHÂN TÍCH • Các số có dạng Mq=2q-1 (với q nguyêntố ) gọi số Mersenne • Nếu q sốnguyêntố đồng dư modulo 4(q≡3(mod ... án giải toán: “Phân tích sốnguyên có dạng 2n-1 thừasốnguyêntố (với n ≤ 200)” • Chương trình bầy số Mersenne Chương đề cập đến toán phân tích sốnguyênthừasốnguyêntố Chương phần đề án, trình ... trình tìm ghi lên tệp sốnguyêntố nhỏ 216 (1) Tìm ước nguyêntố nhỏ M − Cho i tính M=2i-1 hàm Mersenne_SL(); in M − Phân tích M hàm Phân_tich_Word (a) đọc sốnguyêntố a từ tệp sốnguyêntố nhỏ...
... x0) Vì vậy, thừasố yi tham gia tích Qi dùng để tính (Qi, N) chứa i+1 thừasố đại số Một thừasố điển hình x k-xi chứa thừasốnguyêntố khác p? Ngời ta cho sốthừasốnguyêntố G số N vào khoảng ... máy SWAC Ông tìmsốnguyêntố Mersenne : M 521, M607_những sốtìm đợc máy tính Các sốnguyêntố M1279,M2203,M2281 đợc tìm năm Sốnguyêntố Mersenne lớn tìm đợc M21609, có 65050 chữ số Slowinski ... trình thực Xây dựng chơng trình tìm ghi lên tệp sốnguyêntố nhỏ 216 Tệp có 6542 sốnguyên tố, giúp chơng trình bớc đầu tìm ớc nguyêntố nhỏ số lớn (1) Tìm ớc nguyêntố nhỏ M Cho i tính M=2i-1 hàm...
... tích sốthừasốnguyêntố ? Định nghĩa: Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố * Chú ý: - Dạng phân tích thừasốnguyêntốsốnguyêntốsố - Mọi hợp số ... Sai, sốnguyêntố 567 = Cách phân tích sốthừasốnguyêntố Phân tích số 180 thừasốnguyêntố theo cột dọc 180 90 45 15 5 180 = 2.2.3.3.5 2 =2.3.5 Nhận xét: Dù phân tích sốthừasốnguyêntố ... nghĩa sốnguyên tố, hợp số Viết tất sốnguyêntố nhỏ 30 Câu : Viết gọn lại tích sau cách dùng lũy thừa: 7.7.7.7 = 2.2.3.5.5.2 = 3.13.5.3.3 = Tiết 27 Phân tích sốthừasốnguyêntố Phân tích số thừa...
... số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố *Chú ý: a.Dạng phân tích thừasốnguyêntốsốnguyêntốsố b.Mọi hợp số phân tích thừasốnguyêntố Tiêt27:Phân tích sốthừa ... tích sốthừasốnguyêntố 1.Phân tích sốthừasốnguyêntố gì? *Ví dụ: 300 150 50 10 300=2.150=2.3.50=2.3.5.10=2.3.5.2.5 Tiết 27:Phân tích sốthừasốnguyêntố 1.Phân tích sốthừasốnguyêntố ... Tiêt27:Phân tích sốthừasốnguyêntố 2.Cách phân tích sốthừasốnguyêntố *Ví dụ: Phân tích số 300 thừasốnguyêntố 300 300 150 *Lưu ý: +Nên xét tính chia hết cho sốnguyêntố từ nhỏ đến lớn +Trong...
... n tốnguyênthừasố sao ?nguyên tố n tích phâ sốsốtố viết nguyênsố ng? khô số hợp số đề b) Mọidưới dạng u tích thừa phân tích số a số nguyê th nguyêntố n tố II Cách phân tích sốthừasốnguyên ... KIỂM TRA BÀI CŨ 1) Thế sốnguyên tố? Hợp số? 2) Hãy nêu sốnguyêntố nhỏ 20? BÀI TOÁN Viết số 300 dạng tích nhiều thừasố lớn (Chú ý: cho thừasốsốnguyên tố) 300 50 25 5 300 = 300 ... n phânsố lớn phâ 50 Dạ nhiên n cò thừngsốtícht tích số gọ tích tự ialà mộ số Phân a số thừnữtốkhông? nguyên a haysố n tố n aa thừ nguyêra lớcủ tự nhiêntố nguyêntố gì? hợp số nguyê Vìra số ? Còn...
... sốthừasốnguyêntố Định nghĩa: Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: Dạng phân tích thừasốnguyêntốsốnguyêntốsố Mọi hợp số phân tích thừa ... 27: Phân tích sốthừasốnguyêntố Chú ý: Trong cách phân tích sốthừasốnguyên tố, ta thư ờng viết ước nguyêntố theo thứ tự từ nhỏ đến lớn Nhận xét: Dù phân tích sốthừasốnguyêntố cách cuối ... số Mọi hợp số phân tích thừasốnguyêntố Tiết 27: Phân tích sốthừasốnguyêntố Khi phân tích sốthừasốnguyêntố cần lưu ý: Nên xét tính chia hết cho sốnguyêntố từ nhỏ đến lớn : 2, 3, 5,...
... thừasốnguyêntố I/ Phân tích sốthừasốnguyêntố Gì ? Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: a, Dạng phân tích thừasốnguyêntốsốnguyêntố ... lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: a, Dạng phân tích thừasốnguyêntốsốnguyêntốsố b, Mọi hợp số phân tích thừasốnguyêntố II/ Cách phân tích sốthừasốnguyên ... tích sốthừasốnguyêntố I/ Phân tích sốthừasốnguyêntố Gì ? Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: a, Dạng phân tích thừasốnguyêntốsố nguyên...
... tích sốnguyêntố ? Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý a/ Dạng phân tích thừasốnguyêntốsốnguyêntố b/ Mọi hợp số phân tích • thừasốnguyên ... nguyêntố II/Cách phân tích sốthừasốnguyêntố : 240 120 60 30 15 2 2 Vậy:240=24.3.5 Nhận xét : •Dù phân tích sốthừasốnguyêntố •cách cuối •ta •kết Phân tích số 420 thừasốnguyêntố : Cũng ... tra bàii cũ:: Kiểm tra bà cũ Thế sốnguyêntố ? Hợp số ? Cho ví dụ minh hoạ BÀI 15 :PHÂN TÍCH MỘT SỐ RA THỪASỐNGUYÊNTỐ • ? Hãy viết số 240 dạng tích thừasố lớn 240 40 20 10 240=2.3.2.2.2.5=24.3.5...
... thừasốnguyêntố I/ Phân tích sốthừasốnguyêntố Gì ? Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: a, Dạng phân tích thừasốnguyêntốsốnguyêntố ... lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: a, Dạng phân tích thừasốnguyêntốsốnguyêntốsố b, Mọi hợp số phân tích thừasốnguyêntố II/ Cách phân tích sốthừasốnguyên ... tích sốthừasốnguyêntố I/ Phân tích sốthừasốnguyêntố Gì ? Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: a, Dạng phân tích thừasốnguyêntốsố nguyên...
... Một Số Ra ThừaSốNguyênTố I Phân tích sốthừasốnguyêntố gì? Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: * Dạng phân tích thừasốnguyêntốsốnguyên ... nhiều hai ước Tìm tất sốnguyêntố có chữ số? Các sốnguyêntố có chữ số là: 2; 3; 5; Tiết 27: Bài 15: Phân Tích Một Số Ra ThừaSốNguyênTố I Phân tích sốthừasốnguyêntố gì? Viết số 270 dạng ... 10 năm 2008 Sốnguyêntố gì? Kiểm tra cũ Sốnguyêntốsố tự nhiên lớn 1, có hai ước tích thừasốnguyêntố gì? Làm Phân số p Số? viết số dạng tích thừasố Hợnào để nguyê số Hợp sốn tố? tự nhiên...
... thừasốnguyêntố I/ Phân tích sốthừasốnguyêntố Gì ? Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: a, Dạng phân tích thừasốnguyêntốsốnguyêntố ... lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: a, Dạng phân tích thừasốnguyêntốsốnguyêntốsố b, Mọi hợp số phân tích thừasốnguyêntố II/ Cách phân tích sốthừasốnguyên ... tích sốthừasốnguyêntố I/ Phân tích sốthừasốnguyêntố Gì ? Phân tích số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố Chú ý: a, Dạng phân tích thừasốnguyêntốsố nguyên...
... PHÂN TÍCH MỘT SỐ RA THỪASỐ NGUN TỐ §15 Phân tích sốthừasố ngun tố: Phân tích số tự nhiên lớn thừa Cách phân tích sốthừasốsố ngun tố viết số dạng tích thừasố ngun tố: ngun tố Chú ý: a) Dạng ... ngun tố: ngun tố Chú ý: a) Dạng phân tích thừasố ngun tốsố Nhận xét: số ngun tố Dù phân tích sốthừasố ngun b) Mọi hợp số phân tích thừasố ngun tốtố cách cuối ta kết 300 300 50 25 100 10 ... 22.3.52 Phân tích “theo cột dọc” ? Phân tích số 420 thừasốnguyêntố 420 210 105 35 7 420 = 22.3.5.7 Bài 125 trang 50 Phân tích số sau thừasố ngun tố: a) 60 b) 84 c) 285 d) 1035 60 84 30 42...
... tố i sốnguyêntố thừ số tích phân số chínhn tố viết nguyê sốg? khôn số hợp số đề b) Mọidưới dạng u tích thừa phân tích số a số nguyê th nguyêntố n tố II Cách phân tích sốthừasốnguyêntố ... Dạngsố QUÁTt TỔ a) Dạnglà số lớn phâ 50 tự i số n tích số gọ tích mộ thừanhiên t số Phân số thừ1 n tố haysố nguyê tốthừa a n củ nguyên lớna tự nhi tố nguyênn tố gì? hợp nguyên nguyê a số mỗra số? ... Thế sốnguyên tố? Hợp số? - Hãy nêu sốnguyêntố nhỏ 10? 2) C¸c sè sau lµ sè nguyªn tè hay hỵp sè? 13, 22, 37, 1235, 450 Viết số 300 dạng tích nhiều thừasố lớn (Chú ý: cho thừasốsốnguyên tố) ...
... MỘT SỐ RA THỪASỐNGUYÊNTỐ 1.Phân tích sốthừasốnguyêntố gì? Cách phân tích sốthừasốnguyêntố 1) Ví dụ: Phân tích số 300 thừasốnguyêntố Khi phân tích sốthừasố 300 nguyêntố cần ý: 150 ... viế số * thừa : nguyên CHÚ Ý Vídụ sốtố 12= = 12= = * Vídụ : 5=5 7=7 a)Mọi hợp số phân tích thừasốnguyêntố b) Phân tích thừasốnguyêntốsốnguyêntốsố Bài 15 PHÂN TÍCH MỘT SỐ RA THỪA ... trái Bài 15 PHÂN TÍCH MỘT SỐ RA THỪASỐNGUYÊNTỐ 1.Phân tích sốthừasốnguyêntố gì? Cách phân tích sốthừasốnguyêntố 1) Ví dụ: Phân tích số 300 thừasốnguyêntố 300 150 75 25 5 Do đó:...
... Phân tích số tự nhiên lớn thừasốnguyêntố l viết số dạng tích thừasốnguyêntố Chú ý : a Dạng phân tích thừasốnguyêntốsốnguyêntố l số b Mọi hợp số phân tích thừasốnguyêntố Bài ... 300 = Phân tích sốthừasốnguyêntố ? Tiết 27 Đ 15 phân tích sốthừasốnguyêntố Phân tích sốthừasốnguyêntố ? a) Ví dụ : Viết số 300 dạng tích nhiều thừasố lớn Giải : 300 = ... TậpSố cho chúngvà thấygồm số nguyênvà khác thừasố iểm sai Câuhợp sốsố 300ta hợp số giống số tích hay ? viết tự tốsố 300 viết tố hợp dạng lớn với mỗithừa số , ta lại làmsố đóvậy(nếusố nguyên tố...
... số tự nhiên lớn thừasốnguyêntố viết số dạng tích thừasốnguyêntố *Chú ý: a.Dạng phân tích thừasốnguyêntốsốnguyêntốsố b.Mọi hợp số phân tích thừasốnguyêntố Tiêt27:Phân tích sốthừa ... tích sốthừasốnguyêntố 1.Phân tích sốthừasốnguyêntố gì? *Ví dụ: 300 150 50 10 300=2.150=2.3.50=2.3.5.10=2.3.5.2.5 Tiết 27:Phân tích sốthừasốnguyêntố 1.Phân tích sốthừasốnguyêntố ... Tiêt27:Phân tích sốthừasốnguyêntố 2.Cách phân tích sốthừasốnguyêntố *Ví dụ: Phân tích số 300 thừasốnguyêntố 300 300 150 *Lưu ý: +Nên xét tính chia hết cho sốnguyêntố từ nhỏ đến lớn +Trong...
... tích sốthừasốnguyêntố Phân tích sốthừasốnguyêntố ? a) Ví dụ : Viết số 300 dạng tích nhiều thừasố lớn b) Định nghĩa : Phân tích số tự nhiên lớn thừasốnguyêntố l viết số dạng tích thừa ... thừasốnguyêntố Chú ý : a Dạng phân tích thừasốnguyêntốsốnguyêntố l số b Mọi hợp số phân tích thừasốnguyêntố Bi ỏp dng Bài tập áp dụng : An phân tích số 120 ; 306 567 thừasốnguyên ... nguyêntố ? Tiết 27 Đ 15 phân tích sốthừasốnguyêntố Phân tích sốthừasốnguyêntố ? a) Ví dụ : Viết số 300 dạng tích nhiều thừasố lớn b) Định nghĩa : Phân tích số tự nhiên lớn thừasố nguyên...
... 1) Sốnguyêntố gì? Hợp số gì? 2) Các số sau sốnguyêntố hay hợp số ? ; 13 ; 25 ; 17 ; 51 Tiết 27: PHÂN TÍCH MỘT SỐ RA THỪASỐNGUYÊNTỐ PHÂN TÍCH MỘT SỐ RA THỪASỐNGUYÊNTỐ Phân tích số thừa ... tích số tự nhiên lớn hơn thừasốnguyêntố viết số dạng tích thừasốnguyêntố b) Định nghĩa: H1 300 Chú ý 50 25 5 a) Dạng phân tích thừasốnguyêntốsốnguyêntốsố b) Mọi hợp số phân tích thừa ... phân tích thừasốnguyêntố 2.Cách phân tích sốthừasốnguyêntố a.Ví dụ: Phân tích số 300 thừasốnguyêntố “Theo cột dọc” a.Ví thừa dọc” dụ: Phân tích sốnguyêntố 300 150 75 25 số 300 “ Theo...
... ngun tố viết số dạng tích thừasố ngun tố Chú ý: a) Dạng phân tích thừasố ngun tốsố ngun tốsố b) Mọi hợp số phân tích thừasố ngun tố Bài15:PHÂN TÍCH MỘT SỐ RA THỪASỐ NGUN TỐ Phân tích số ... tích sốthừasố ngun tố 2.Cách phân tích sốthừasố ngun tố Ta phân tích số 300 thừasố ngun tố “Theo cột dọc” 300 150 75 25 5 300 = 2.2.3.5.5 = Nhận xét Dù phân tích sốthừasố ngun tố băng ... 2,3,5,7 Câu2: Viết số 30 dạng tích số ngun tố ? Đáp án : 30 = 2.3.5 Bài15:PHÂN TÍCH MỘT SỐ RA THỪASỐ NGUN TỐ 1.Phân tích sốthừasố ngun tố ? VD: Viết số 300 dạng tích nhiều thừasố lớn ? 300...
... 2n – 1) 225 Bài 9: Tính cạnh hình vuông biết diện tích bằng: a) 324 b) 625 Bài 10: Chứng tỏsố sau hợp số: a) 676767 B 108 + 107 + D 311141111 E 10100- ====HẾT==== C 175 + 244 + 1321 f 113 + 123...