bài 18 bài toán số nguyên tố tương đương

... Chiahet.out chứa số a Bàitoán 2: Tìm số mũ số nguyên tố p cách phân tích n! thừa s nguyên tố (n ≤ 231) Cũng toán 1, việc duyệt số nguyên bội p từ1 đến n để chia cho p tìm số mũ lấy tổng số mũ khôngthể ... =13 Mặtkhác số chia hết cho pi khoảng n là: 1* pi, 2*pi, 3* pi, …, * pi → có số Đây nội dung củađịnh lý Lơgiăngđrơ: Số mũ số nguyên tố p phân tích n!thành thừa số nguyên tố là: Đểý (Số số chia hết ... tính số mũ p Gọisi số số chia hết cho pi khoảng n Số tổng số số chia hết cho p, p2, p3…trong khoảng n Dễ thấy số mũ p s1+s2+…+sk với k lớn cho pk≤ n Vídụ: n=29 vàp =3 k=3, s1 =9, s2 =3, s3 =1 → Số...

Ngày tải lên: 07/09/2012, 10:55

... I số nguyên tố, =1 I hợp số - Phương pháp Sundaram: Mark(I)=0 2*I+1 số nguyên tố, =1 2*I+1 hợp số Khai báo sau: Option Explicit Dim Mark() As Byte Dim N As Long Trong biến N xác định cần tìm số ... xác định từ 2->N ,số số nguyên tố, số hợp số Thủ tục sau: Private Sub Sundaram() ' -' Thủ tục: Sundaram() ' Tạo bảng số nguyên tố phương pháp Sundaram ... viếtmột hàng số I=0 Do If Mark(I) =0 Then IfKind Then ' sàng Eratosthenes P= I ' Mark(I)=0 số nguyên tố cần viết I Else' sàng Sundaram P= IIf(I = 0, 2, * I + 1) ' quy ước số nguyên tố cần viết...

Ngày tải lên: 07/09/2012, 10:55

... ước số chung lớn a n Chúng ta viết sau : gcd(a,n)=1 Số 15 28 cặp số nguyên tố, 15 27 cặp số nguyên tố có ước số chu ng 3, dễ dàng thấy 13 500 cặp số nguyên tố Một số nguyên tố cặp số nguyên tố ... không số chia hết Số số nguyên tố Do 7, 17, 53, 73, 2521, 2365347734339 số nguyên tố Số lượng số nguyên tố vô tận Hệ mật mã thường sử dụng số nguyên tố lớn cỡ 512 bits chí lớn Số nguyên tố đóng ... modulo số học mà không cần sinh kết trung gian đồ sộ + Số nguyên tố Số nguyên tố số lớn 1, chia hết cho nó, không số chia hết Số số nguyên tố Do 7, 17, 53, 73, 2521, 2365347734339 số nguyên tố Số...

Ngày tải lên: 30/12/2015, 20:39

... Một số nguyên tố p chia cho 30 có số dư r Biết r hợp số , tìm số dư r đó? Bài 10: Tìm số nguyên tố p cho a) p + 10 ; p + 14 số nguyên tố b) p + ; p + ; p + ; p + 14 số nguyên tố Bài 11: Tìm số ... ) số nguyên tố Bài 12: Các số sau số nguyên tố hay hợp số? a) A = 111……….1 ( có 2010 chũ số 1) b) B = 111……… ( có 2000 chữ số 1) c) C = 1010101 d) D = 1112111 e) E = 2001.2002.2003.2004 + Bài ... Chứng minh rằng: p 8p-1 số nguyên tố 8p+1 hợp số Bài 14: Cho n = 2.3.4.5.6.7 , chứng minh số tự nhiên liên tiếp sau hợp số: n+2; n+3; n+4; n+5; n+6; n+7 Bài 15: Tìm số nguyên tố a, b, c cho 2a +...

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

... nghĩa: * Số nguyên tố: Số lớn Chỉ có hai ước * Hợp số: Số lớn Có nhiều hai ước số nguyên tố hợp số Trong số 7; 8; số số nguyên tố, số hợp số? Vì sao? Trong số 7; 8; số số nguyên tố, số hợp số ? Vì ... kê số nguyên tố nhỏ 10? Chú ý: - Số số không số nguyên tố, không hợp số, không thoả mãn định nghĩa số nguyên tố hợp số - Các số nguyên tố nhỏ 10 là: 2;3;5;7 Tiết 25: Số nguyên tố Hợp số Bảng số ... tìm ước số tự nhiên a lớn 1? 2, Tìm ước số sau: 2;3;4;5;6 Số a Các ước a 1;2 1;3 1;2;4 1;5 1;2;3;6 Số học Tiết 25: Số nguyên tố Hợp số Bảng số nguyên tố Số nguyên tố Hợp số Thế số nguyên tố? Thế...

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

... Trong số 7, 8, 9, số ?1 số nguyên tố, số hợp số? Vì sao? -Số SNT lớn có hai ước số -Số HS lớn có ba ước số 1, -Số HS lớn có ba ước số 1, I./ Số nguyên tố Hợp số * Định nghĩa: - Số nguyên tố số ... Kiểm tra xem số sau: ?3 đâu số đặc biệt, đâu HS, đâu SNT? 9 Số đặc biệt Hợp số Số nguyên tố I./ Số nguyên tố Hợp số * Định nghĩa: - Số nguyên tố số tự nhiên lớn 1, có hai ước - Hợp số số tự nhiên ... 1; 1; 2; 3; Hợp số Số nguyên tố I./ Số nguyên tố Hợp số * Định nghĩa: - Số nguyên 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 số Soá a Ö(a) Số Ư 1; 2 1; 1; 2;...

Ngày tải lên: 03/12/2013, 06:11

... đảm bảo độ bí mật, người ta áp dụng nguyên lý số nguyên tố Như biết, số nguyên tố đặc biệt chúng số nguyên chia hết cho Ta dễ dàng thực phép nhân số nguyên tố với Ví dụ, nhân 319489 x 242483 = ... năm Theo số nhà nghiên cứu, chu kỳ 13 17 năm (hai số nguyên tố) yếu tố sống số loại ve sầu Lập luận họ sau: chim động vật ăn mồi thích ve sầu có chu kỳ sống khoảng đên năm; với chu kỳ sống 13 ... xem số 267281174273 có phải số nguyên tố hay không, ta phải nhiều thời gian với hàng loạt phép tính phát số kết phép nhân 274177 với 974849 Mà số có chữ số Các bạn hình dung kết ban đầu số có...

Ngày tải lên: 03/12/2013, 09:11

... nguyên tố Hợp số -Số nguyên 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 Chú ý: c số 7, 8, số nguyên tố khôn, số Trong cá số có phải số số nguyên tố g? Số a) số0 ... ước số? - Điền số thích hợp vào bảng sau: Số a Các ước a 1; 1; 1; 2; 1; 1; 2; 3; 1; Mỗi số 2; 3; 5; có ước? Thế số nguyên tố? Thế hợp số? Tiết 26 : §14 .Số nguyên tố Hợp số số nguyên tố Bảng Số nguyên ... không số nguyê số i hợpSố ?Có phả1 hợp số không? n tố không hợp số b) Các số nguyên tố nhỏ 10 2, 3, 5, Bài tập: • Các số sau số nguyên tố hay hợp số? 102; 513; 145; 11; 13 Trả lời: 102 hợp số lớn...

Ngày tải lên: 03/12/2013, 23:11

... SỐ.BẢNG SỐ NGUYÊN TỐ Tìm hiểu Số nguyên tố Hợp số Tìm hiểu cách “Lập bảng số nguyên tố nhỏ 100” §14 SỐ NGUYÊN TỐ, HỢP SỐ.BẢNG SỐ NGUYÊN TỐ Số nguyên tố Hợp số Xét bảng sau: Số a - Số nguyên tố ... ước số 1, 3, Chú số số không số hợp số tố ? Số ý:và số vàlà số1 nguyên tố haynguyên ? không hợp số - Các số nguyên tố nhỏ 10 là: 2; 3; 5; 1 Số nguyên tố Hợp số §14 SỐ NGUYÊN TỐ, HỢP SỐ.BẢNG SỐ NGUYÊN ... không số nguyên tố không hợp số ? Trong số 7, 8, 9, số số nguyên tố, số hợp số? Vì sao? Tìm Giải số nguyên tố - Số số nguyên tố, vì: nhỏ 10? số có ước số - Số 8, hợp số vì: số có ước số 1, 2, 4, số...

Ngày tải lên: 05/12/2013, 01:12

... chúng ta, hàng tương ứng một- với dãy gồm k số 0, m số 1, tồn vị trí 2s+1 cho có số 1, đồng thời 2s vị trí đầu, số số số số Ta gọi hàng " hàng xấu" Nếu ta đổi số thành số 1, số thành số 2s+2 vị trí ... hàng tương ứng với hàng gồm k+1 số 0, m chữ số 1, với số đứng Lại bỏ số này, ta hàng gồm k+1 chữ số 0, m-1 chữ số Như vậy, hàng xấu gồm k chữ số 0, m chữ số 1sẽ tương ứng với hàng gồm k+1 chữ số ... hàng gồm k+1 chữ số 0, m chữ số 1, với số đứng đầu Bỏ số này, ta nhận hàng xấu Từ tương ứng suy rằng, số hàng xấu gồm k chữ số 0, m chữ số số hàng (tùy ý) với k+1 chữ số 0, m-1 chữ số 1, tức Ck+1...

Ngày tải lên: 31/05/2014, 09:34

... 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ố ... chữ tương ứng với số tìm vào ô chữ T: Số nguyên tố số chẵn R: Hợp số lớn có chữ số Ô: Số nguyên tố lẻ ước 10 Ơ: Số có ước E: Số nguyên tố lẻ bé X: Số bội số khác A: Hợp số nhỏ có chữ số N: Số nguyên ... nguyên tố số tự nhiên lớn 1, có ước *Hợp số số tự nhiên lớn 1, có nhiều ước *Số số không số nguyên tố không hợp số Hướng dẫn nhà *Học thuộc định nghĩa số nguyên tố, hợp số *Cách số có số nguyên tố...

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

... Cho học sinh quan sát kỹ bảng số nguyên tố thấy số nguyên tố bé số nguyên tố chẵn Và số nguyên tố khác số lẻ Chứng minh rằng: số nguyên tố chẵn Giả sử tồn số nguyên tố p mà p chẵn nên p có dạng ... x, y nguyên tố Nguyn Th Ton THCS Hình thành phơng pháp giải tập số nguyên tố cho học sinh lớp Bài toán Tìm số nguyên tố biết chúng tổng số nguyên tố hiệu số nguyên tố Giải: Gọi số nguyên tố cần ... hợp số Bài toán Tìm số tự nhiên a, b cho a.b = a + b số nguyên tố Giải: Để a.b nguyên tố a = (hoặc b = 1), số lại phải số nguyên tố Với a = b nguyên tố vì: a + b nguyên tố mà a = nên + b nguyên...

Ngày tải lên: 23/03/2015, 21:35

... Hợp số: Số lớn Có nhiều hai ớc số nguyên tố hợp số Trong số 7; 8; số số nguyên tố, số hợp số? Vì sao? Trong số 7; 8; số số nguyên tố, số hợp số ? Vì sao? số nguyên tố lớn 1, có hai ớc hợp số ... không hợp số, không thoả mãn định nghĩa số nguyên tố hợp số - Các số nguyên tố nhỏ 10 là: 2;3;5;7 Tiết 25: Số nguyên tố Hợp số Bảng số nguyên tố 1 .Số nguyên tố Hợp số 2.Lập bảng số nguyên tố nhỏ ... nghĩa: - Số nguyên tố số tự nhiên lớn 1, có ớc - Hợp số số tự nhiên lớn 1, có nhiều hai ớc Tiết 25: Số nguyên tố Hợp số Bảng số nguyên tố 1 .Số nguyên tố Hợp số a) Định nghĩa: * Số nguyên tố: Số lớn...

Ngày tải lên: 27/04/2015, 19:00

... chúng ta, hàng tương ứng một- với dãy gồm k số 0, m số 1, tồn vị trí 2s+1 cho có số 1, đồng thời 2s vị trí đầu, số số số số Ta gọi hàng " hàng xấu" Nếu ta đổi số thành số 1, số thành số 2s+2 vị trí ... hàng tương ứng với hàng gồm k+1 số 0, m chữ số 1, với số đứng Lại bỏ số này, ta hàng gồm k+1 chữ số 0, m-1 chữ số Như vậy, hàng xấu gồm k chữ số 0, m chữ số 1sẽ tương ứng với hàng gồm k+1 chữ số ... hàng gồm k+1 chữ số 0, m chữ số 1, với số đứng đầu Bỏ số này, ta nhận hàng xấu Từ tương ứng suy rằng, số hàng xấu gồm k chữ số 0, m chữ số số hàng (tùy ý) với k+1 chữ số 0, m-1 chữ số 1, tức Ck+1...

Ngày tải lên: 13/05/2017, 12:35

... kali sinh -Các nguyên tố dinh dưỡng khoáng trưởng kém, không hoa thiết yếu gồm nguyên -Vì kali nguyên tố dinh dưỡng thết yếu tố đại lượng (C, H, O, N, P, K, S, Ca, Mg) nguyên tố vi lượng (Fe, ... Mo) ? Nguyên tố dinh dưỡng thiết yếu ? - Nguyên tố dinh dưỡng thiết yếu Học sinh : Thảo luận hoàn thành câu trả nguyên tố mà thiếu lời, giáo viên bổ sung, hoàn chỉnh hoàn thành chu trình sống ... dưỡng Học sinh học theo phiếu Dấu hiệu Nguyên tố Dấu hiệu thiếu nguyên tố Vai trò thiếu 2.Vai trò nguyên tố khoáng Ni tơ -Vai trò Phốt +Tham gia cấu tạo chất sống Magiê +Điều tiết trình trao đổi...

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

... 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 ... chuỗi } Function toST(l:longint):string; var s:string; Begin str(l,s); tost:=s; End; {cộng hai số nguyên dương lớn (hai chuỗi) } Function cong(s1,s2:string):string; var i:byte; Begin { Lam cho...

Ngày tải lên: 07/09/2012, 10:53

... Do M5 = 31 số nguyên tố Bằng cách sinh số nguyên tố 2p −1 với p số nguyên tố: 3, 5, 7, 13, 17, 19, … Thuật toán mô tả sau: Input: Số nguyên tố p Output: Mp = 2p −1 có phải số nguyên tố không? ... tất số nguyên tố có N chữ số (N ≤ 9) có dạng (tức số dư số cho 10i, < i < N số nguyên tố ) Hiện nay, với kiến thức toán học đại, người ta xây dựng thuật toán hiệu để giải toán với số nguyên tố ... Mersen): Nếu p số nguyên tố Mp = 2p − số nguyên tố Mpgọi số nguyên tố Mersen Định lý (The Luacas Lehmer Test) P số nguyên, đặt r1 = với k > 1, rk r2k − − (mod Mp ), Mp số nguyên tố rp −1 ≡ (mod...

Ngày tải lên: 07/09/2012, 10:56

... (: 0 918. 775.368 Chơng iI Số Mersenne việc phân tích 2.1 Số Mersenne Nếu số có dạng 2m-1 số nguyên tố m=q số nguyên tố Không khó khăn lắm, chứng minh đợc 2m-1 luỹ thừa số Prime Power phải số nguyên ... nguyên tố m số nguyên tố Các số có dạng Mq=2q-1 (với q nguyên tố ) đợc gọi số Mersenne đợc nghiên cứu công phu vào thời đại Mersenne, ngời ta biết vài số Mersenne số phơng vài số khác hợp số Ví ... quan đến số nguyên tố Mersenne: Cho p số tự nhiên lẻ (không thiết phải nguyên tố) Nếu hai điều kiện sau thoả mãn điều kiện thứ thoả mãn: a) p2k1 p=4k3 b) Mp số nguyên tố c) p +1 số nguyên tố Phỏng...

Ngày tải lên: 27/04/2013, 09:26

Ngày tải lên: 08/07/2014, 10:00

...  Các số , , số nguyên tố Ta có 300 phân tích thừa số nguyên tố  Phân tích số tự nhiên lớn thừa số nguyênVậy viết sốmột số thừa sốmột tích tố phân tích dạng nguyên tố ? thừa số nguyên tố Ví ... 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ố Cách phân tích số thừa số nguyên tố : a.Ví dụ : Phân tích số 300 thừa số nguyên tố 300 300 150 60 75 ... dụ : Viết số sau : 13 , 15 , 18 , 19 dạng tích thừa số nguyên tố 13 = 1.13 15 = 3.5 18 = 3.6 19 = 1.19 Nhận xét xem số , số số nguyên tố , số hợp số ? Phân tích số thừa số nguyên tố : a.Ví dụ...

Ngày tải lên: 28/07/2014, 12:51