chủ điểm 1 số nguyên tố

... return 0; else return 1; } void NhapMang(int a[], int &n){ cout > n; for (int i = 0; i < n ; i++){ cout

Ngày tải lên: 09/07/2014, 10:20

... P, 91 ∉ P, 15 ∈ N, P ⊂ N Bài (trang 47 SGK Toán tập 1) Dùng bảng số nguyên tố cuối sách, tìm số nguyên tố số sau: 11 7; 13 1; 313 ; 469; 647 Đáp án: 13 1, 313 , 647 Bài (trang 47 SGK Toán tập 1) Tổng ... số 1, 3, 7, Đáp án hướng dẫn giải: Câu Đúng Sai a) Có hai số tự nhiên liên tiếp số nguyên tố x b) Có ba số lẻ lien tiếp số nguyên tố x c) Mọi số nguyên tố số lẻ x d) Mọi số nguyên tố có chữ số ... số tự nhiên liên tiếp số nguyên tố b) Có ba số lẻ lien tiếp số nguyên tố c) Mọi số nguyên tố số lẻ VnDoc - Tải tài liệu, văn pháp luật, biểu mẫu miễn phí Đúng Sai d) Mọi số nguyên tố có chữ số...

Ngày tải lên: 04/10/2016, 15:11

... toán số 1: Tìm số nguyên tố a biết 2a +1 lập phương số nguyên tố PHÂN TÍCH:  Cần ý số nguyên tố có ước  Mặt khác, số nguyên tố khác số lẻ Ta có lời giải sau: Bài toán số 1: Tìm số nguyên tố a ... toán số 4: Cho p số lớn cho 4p + số nguyên tố Chứng minh 4p – hợp số LỜI GIẢI:  Vì p > p số nguyên tố nên (p,3) = , mặt khác 4p + số nguyên tố nên ta có 4p 4p + không chia hết cho  Vậy ba số nguyên ... p nhờ xác định dư phép chia p cho số , chẳng hạn cho Bài toán số 5:Tìm số nguyên tố p cho p + p+ số nguyên tố LỜI GIẢI:  Vì p số nguyên tố p+ , p+ số nguyên tố không thỏa mãn với p = nên xét...

Ngày tải lên: 01/12/2016, 23:02

... thuật toán phân tích thừa số nguyên tố 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ên tố ) gọi số Mersenne • Nếu q số nguyên tố đồng dư modulo 4(q≡3(mod ... ghi lên tệp số nguyên tố nhỏ 216 (1) Tìm ước nguyên tố 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ên tố a từ tệp số nguyên tố nhỏ (b) Nếu ... cho 2q +1 2q +1 nguyên tố; trường hợp này, q>3 Mq hợp số • Nếu Mq chia hết cho n n ≡ 1 (mod 8) n ≡ (mod q) Phép thử nguyên tố cho số Mersenne • Mn=2n -1 nguyên tố Mn ước Sn-2 đó, dẫy (Sk)k> =1 định...

Ngày tải lên: 13/11/2012, 09:03

... Thất 15 7.927 1. 182 0,75 Huyện Chơng Mỹ 286 .11 2 2.839 0,99 10 Huyện Thanh Oai 17 0.873 2.278 1, 33 11 Huyện Thờng Tín 206.4 51 2 .19 5 1, 06 12 Huyện Phú Xuyên 18 3 .18 4 2.038 1, 11 13 Huyện ứng Hòa 19 3.439 ... 26,92 20 ,18 18 ,70 23 22,7 12 , 01 10,35 11 ,75 11 , 81 6,89 4, 41 5,56 2,96 3,43 Vân Động Nhìn Nghe Nói 11 , 51 9,97 8,46 24,87 26,97 22,38 15 ,16 10 , 01 2, 01 Học Thần Kinh Đa KT Tổng Hình Tỷ lệ số NKT gia ... 2.6 91 20,36 17 1 17 , 31 Đa khuyết tật 2. 717 24,35 2.846 21, 54 206 20,85 11 .15 8 44,00 13 . 215 52 ,11 988 3,90 Tổng cộng Trong nghiên cứu toàn tỉnh Hà Tây, có tới 52 ,11 % NKT sống gia đình có mức sống...

Ngày tải lên: 25/12/2012, 10:16

... nguyên tố *Chú ý: a.Dạng phân tích thừa số nguyên tố số nguyên tố số b.Mọi hợp số phân tích thừa số nguyên tố Tiêt27:Phân tích số thừa số nguyên tố  2.Cách phân tích số thừa số nguyên tố *Ví ... 300=2 .15 0=2.3.50=2.3.5 .10 =2.3.5.2.5 Tiết 27:Phân tích số thừa số nguyên tố 1. Phân tích số thừa số nguyên tố gì? *Định nghĩa: Phân tích số tự nhiên lớn thừa số nguyên tố viết số dạng tích thừa số nguyên ... Hợp số 2 .Số nguyên tố a 2;3;5;7 b 3;5;7;9 3.Các số nguyên tố nhỏ 10 là: c số tự nhiên lớn 1, có nhiều ước d số tự nhiên lớn 1, chỉ có ước  Kết quả: 1- c 2-d 3-a Tiết 27:Phân tích số thừa số nguyên...

Ngày tải lên: 04/10/2013, 15:13

... CŨ : Câu1: Số ngun tố ?Hợp số gì? Viết tất số ngun tố nhỏ hơn10 ? Đáp án: Số ngun tố số tự nhiên lớn 1, chỉ có hai ước nó.Hợp số số tự nhiên lớn 1, có nhiều hai ước số Số ngun tố nhỏ 10 : 2,3,5,7 ... 2.3.2.5.5 Bài15:PHÂN TÍCH MỘT SỐ RA THỪA SỐ NGUN TỐ 1. Phân tích số thừa số ngun tố ? 300 300 10 0 10 10 10 0 25 5 2 5 300 = 3 .10 0 = 3 .10 .10 = 3.2.5.2.5 300 = 3 .10 0 = 3.4.25 = 3.2.2.5.5  Phân tích số tự ... thừa số ngun tố viết số dạng tích thừa số ngun tố  Chú ý: a) Dạng phân tích thừa số ngun tố số ngun tố số b) Mọi hợp số phân tích thừa số ngun tố Bài15:PHÂN TÍCH MỘT SỐ RA THỪA SỐ NGUN TỐ ...

Ngày tải lên: 10/10/2013, 18:11

... tra cũ 1. Thế số nguyên tố ? Hợp số? -số nguyên tố số lớn có ước - Hợp số số lớn có nhiều ước Hãy nêu số nguyên tố nhỏ 20 ? số nguyên tố nhỏ 20 ; ; ; 11 ; 13 ; 17 ; 19 Bài toán Hãy viết số 300 ... tích số lớn thừa số nguyên tố viết số dạng tích thừa số nguyên tố 2.Chú ý: a/ Dạng phân tích thừa số nguyên tố số nguyên tố số b/ Mọi hợp số phân tích thừa số nguyên tố 3.Trong cách phân tich số ... thừa số nguyên tố viết số dạng tích thừa số nguyên tố Ví dụ : + Phân tích ; 63 thừa số nguyên tố Ta có = 63 = 3.3.7 = 32 c.Chú ý: +Dạng phân tích thừa số nguyên tố số nguyên tố số + Mọi hợp số...

Ngày tải lên: 11/10/2013, 16:11

... thuật toán phân tích thừa số nguyên tố 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ên tố ) gọi số Mersenne • Nếu q số nguyên tố đồng dư modulo 4(q≡3(mod ... tìm ghi lên tệp số nguyên tố nhỏ 216 (1) Tìm ước nguyên tố 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ên tố a từ tệp số nguyên tố nhỏ (b) Nếu ... cho 2q +1 2q +1 nguyên tố; trường hợp này, q>3 Mq hợp số • Nếu Mq chia hết cho n n ≡ 1 (mod 8) n ≡ (mod q) Phép thử nguyên tố cho số Mersenne • Mn=2n -1 nguyên tố Mn ước Sn-2 đó, dẫy (Sk)k> =1 định...

Ngày tải lên: 25/03/2014, 04:21

... 16 16 k - 15 k - 15 - = (15 + 1) 16 k - 15 k 15 - = 15 .16 k + 16 k - 15 k -15 - = (16 k - 15 k - 1) + 15 (16 k - 1) = (16 k -15 k -1) +15 (16 - 1) (16 k -1 + +1) = (16 k - 15 k - 1) + 225 (16 k -1+ + 1)  225 Cách 9: ... hai ước Số số số nguyên tố hợp số Định lí số học: Mọi số tự nhiên lớn phân tích thừa số nguyên tố cách nhất(không kể thứ tự thừa số) Số nguyên tố coi tích gồm thừa số Có vô số số nguyên tố (không ... -1 , ta có : A (1) = 16 - 15 - =  225 => A (1) Giả sử A(k) : A(k) = 16 k - 15 k -1  225 Ta chứng minh A(k + 1) đúng, tức c/m: 16 k + - 15 (k + 1) -  225 Thật vậy, 16 k +1 - 15 (k + 1) - = 16 16 k - 15 k...

Ngày tải lên: 11/08/2014, 23:22

... 16 16 k - 15 k - 15 - = (15 + 1) 16 k - 15 k 15 - = 15 .16 k + 16 k - 15 k -15 - = (16 k - 15 k - 1) + 15 (16 k - 1) = (16 k -15 k -1) +15 (16 - 1) (16 k -1 + +1) = (16 k - 15 k - 1) + 225 (16 k -1+ + 1)  225 Cách 9: ... hai ước Số số số nguyên tố hợp số Định lí số học: Mọi số tự nhiên lớn phân tích thừa số nguyên tố cách nhất(không kể thứ tự thừa số) Số nguyên tố coi tích gồm thừa số Có vô số số nguyên tố (không ... -1 , ta có : A (1) = 16 - 15 - =  225 => A (1) Giả sử A(k) : A(k) = 16 k - 15 k -1  225 Ta chứng minh A(k + 1) đúng, tức c/m: 16 k + - 15 (k + 1) -  225 Thật vậy, 16 k +1 - 15 (k + 1) - = 16 16 k - 15 k...

Ngày tải lên: 11/08/2014, 23:22

Ngày tải lên: 27/08/2014, 14:23

... Không phân tích hoàn toàn 11 b) Pollard _1 Input Z hợp số i=2 X=random(Z) X=Xi mod Z i=i +1 gdc(X -1, Z)=P T F i1 T Pollard =1 P Z=Z/P ước Z F Pollard=0 Không phân tích 12 Kt lun Bi toỏn phõn ... phõn tớch hon ton 10 3.4 S ca cỏc modules chng trỡnh a) S ca chng trỡnh chớnh Begin Input i Tính M=2i -1 Ước nguyên tố Ước lại Tìm ước nhỏ < 216 F F Ước lại nguyên tố Pollard 1= 0 T Phân tích hoàn ... thỡ j=i +1, Q=Q|qi, quay v (3) - Ngc li: chuyn sang (5) Xột i1 - Nu ỳng cú c ca n l gcd (b -1, N) Dng...

Ngày tải lên: 17/11/2014, 09:02

... không vượt 10 0 11 13 17 23 31 41 29 37 43 47 53 61 71 19 59 67 73 79 83 89 97 Số nguyên tố Hợp số a số nguyên tố  số a > 1, có hai ước a hợp số  số a > 1, có nhiều hai ước Bảng số nguyên tố không ... 435; 5) 417 ( có ba ước là: 1; 417 ; 3) 3 311 ( có ba ước là: 1; 3 311 ; 11 ) Bài 11 8( SGK) Tổng( hiệu) sau số nguyên tố hay hợp số: a) 3.4.5 + 6.7 b) 7.9 .11 .13 - 2.3.4.7 c) 3.5.7 + 11 .13 .17 d) 16 354 ... có số nguyên tố không, có hợp số không? a) Số số 1nguyên số nguyên tố, hợp số không ?số, Số có số không tố không, có không hợp không thoả mãn định nghĩa số nguyên tố hợp số Liệt kê số nguyên tố...

Ngày tải lên: 08/01/2015, 14:06

... lại: 12 0 = 306 = 51 Sai, 51 số nguyên tố Sửa lại: 567 = Sửa lại: Sai, số nguyên tố 567 = Cách phân tích số thừa số nguyên tố Phân tích số 18 0 thừa số nguyên tố “theo cột dọc” 18 0 90 45 15 ... Dạng phân tích thừa số nguyên tố số nguyên tố số - Mọi hợp số phân tích thừa số nguyên tố Chẳng hạn ta làm sau: 18 0 18 10 18 0 30 18 0 = 18 .10 = 2.9.2.5 = 2.3.3.2.5 2 =2.3.5 18 0 = = = = 6.30 3.2.5.6 ... THỪA SỐ NGUYÊN TỐ PHÂN TÍCH MỘT SỐ RA THỪA SỐ NGUYÊN TỐ LÀ GÌ ? VÍ DỤ: Viết số 18 0 dạng tích nhiều thừa số lớn 1, với thừa số lại làm ( ) Chẳng hạn ta làm sau: 18 0 18 10 18 0 30 18 0 = 18 .10 =...

Ngày tải lên: 08/01/2015, 14:06

... MỘT SỐ DÂN TỘC Ở TÂY NGUN 1/ Tây Ngun - nơi có nhiều dân tộc chung sống: Thứ Năm, ngày 25 tháng 10 năm 2 012 Địa lí BÀI 6: MỘT SỐ DÂN TỘC Ở TÂY NGUN 1/ Tây Ngun - nơi có nhiều dân tộc chung sống: ... d) Mỗi dân tộc có đặc điểm riêng biệt ? Thứ Năm, ngày 25 tháng 10 năm 2 012 Địa lí BÀI 6: MỘT SỐ DÂN TỘC Ở TÂY NGUN 1/ Tây Ngun - nơi có nhiều dân tộc chung sống: + Kể tên số dân tộc Tây Ngun ? ... KINH Thứ Năm, ngày 25 tháng 10 năm 2 012 Địa lí BÀI 6: MỘT SỐ DÂN TỘC Ở TÂY NGUN 1/ Tây Ngun - nơi có nhiều dân tộc chung sống: - Tây Ngun - nơi có nhiều dân tộc chung sống, lại nơi thưa dân nước...

Ngày tải lên: 12/02/2015, 08:00

... số ngun tố? Hợp số? Tìm tích số ngun tố nhỏ 7? Trả lời: + Số ngun tố số tự nhiên lớn 1, có hai ước + Hợp số số tự nhiên lớn 1, có nhiều hai ước + Tích số ngun tố nhỏ : = 30 Số 300 có tích số ... = {1 ; ; ; ; ; ; 12 ; 14 ; 21 ; 28 ; 42 ; 84} Bµi tËp Bµi 12 8 ( trang 50-SGK): Cho sè a = 23.52 .11 Mçi sè 4, 8, 16 , 11 , 20 cã lµ ­íc cđa a hay kh«ng ? Giải: Ta có: = 22 = 23 16 = 24 11 = 11 20 ... 75 50 15 0 300 25 5 300 = = 22 52 Dù phân tích số thừa số nguyên tố cách cuối ta kết ÁP DỤNG :Số 60n tích cácho số nguyên tốa số ? Phâ chia hết c số sau thừ nguyên tố a) 60 b) 84 c) 10 0 d)...

Ngày tải lên: 14/02/2015, 11:00

... biết số nguyên tố? Hợp số? Lấy ví dụ? phân tích số thừa số nguyên tố Phân tích số thừa số nguyên tố ? *Ví dụ: Viết số 15 0 dới dạng tích nhiều thừa số lớn Tiết 26 : 15 0 10 15 5 Vậy: 15 0 = 10 .15 ... thừa số nguyên tố phân tích số thừa số nguyên tố Phân tích số thừa số nguyên tố ? Cách phân tích số thừa số nguyên tố : Tiết 26 : Bài tập : Bài 12 7 tr 50 : Phân tích số 18 00 thừa số nguyên tố ... số thừa số nguyên tố ? Tiết 26 : *Phân tích số tự nhiên lớn thừa số nguyên tố viết số dới dạng tích thừa số nguyên tố Cách phân tích số thừa số nguyên tố : ? Phân tích số 420 thừa số nguyên tố...

Ngày tải lên: 23/05/2015, 17:00

... 16 16 k - 15 k - 15 - = (15 + 1) 16 k - 15 k 15 - = 15 .16 k + 16 k - 15 k -15 - = (16 k - 15 k - 1) + 15 (16 k - 1) = (16 k -15 k -1) +15 (16 - 1) (16 k -1 + +1) = (16 k - 15 k - 1) + 225 (16 k -1+ + 1)  225 Cách 9: ... hai ước Số số số nguyên tố hợp số Định lí số học: Mọi số tự nhiên lớn phân tích thừa số nguyên tố cách nhất(không kể thứ tự thừa số) Số nguyên tố coi tích gồm thừa số Có vô số số nguyên tố (không ... -1 , ta có : A (1) = 16 - 15 - =  225 => A (1) Giả sử A(k) : A(k) = 16 k - 15 k -1  225 Ta chứng minh A(k + 1) đúng, tức c/m: 16 k + - 15 (k + 1) -  225 Thật vậy, 16 k +1 - 15 (k + 1) - = 16 16 k - 15 k...

Ngày tải lên: 04/10/2016, 09:30

... Vậy số túi là: 1, 2, 4, 7, 14 , 28 Bài (SGK trang 51Toán lớp tập 1) Phân tích số 11 1 thừa số nguyên tố tìm tập hợp ước 11 1 b) Thay dấu * chữ số thích hợp: ** * = 11 1 Đáp án giải bài: a) 11 1 = ... thừa số nguyên tố tìm tập hợp ước số: 51; 75; 42; 30 Đáp án giải bài: 51 = 3 .17 , Ư( 51) = {1; 3; 17 ; 51} ; 75 = 3.25, Ư(75) = {1; 3; 5; 25; 15 ; 75}; 42 = 2.3.7, Ư(42) = {1; 2; 3; 7; 6; 14 ; 21; 42}; ... Kết phải là: 12 0 =23.3.5; 306 = 2.32 .17 ; 567 = 34.7 Bài (SGK trang 50 Toán lớp tập 1) Phân tích số sau thừa số nguyên tố cho biết số chia hết cho số nguyên tố nào? a) 225; b) 18 00; c) 10 50; d) 3060...

Ngày tải lên: 04/10/2016, 15:11