... TÍCH
CÁC SỐNGUYÊN
CÓ DẠNG 2
n
-1
RA THỪASỐNGUYÊNTỐ
ĐẶT VẤN ĐỀ
•
Nhiệm vụ chính của đề án là giải quyết bài
toán: “Phân tích các sốnguyên có dạng 2
n
-1
ra thừasốnguyêntố (với n ... các số Mersenne.
Chương 2 đề cập đến bài toán phân tích số
nguyên ra thừasốnguyên tố. Chương 3 là phần
cơ bản của đề án, trong đó trình bày các tư
tưởng của thuật toán phân tích ra thừasố ... này là
nguyên tố thì dừng chương trình và kết luận
là “ phân tích hoàn toàn”. Ngược lại thì
chuyển sang giai đoạn (2).
ĐẶT VẤN ĐỀ
•
Bài toán phân tích sốnguyên ra thừasố
nguyên tố đã được...
... xác
định) cho tới khi tìm đợc một sốnguyên tố. Một kết quả nỗi tiếng trong lý thuyết
số (đợc gọi là định lý sốnguyên tố) phát biểu rằng: số các sốnguyêntố không lớn
hơn N xấp xỉ bằng N/ln ... x
i
- x
0
)
Vì vậy, thừasố y
i
tham gia trong tích Q
i
dùng để tính (Q
i
, N) chứa ít nhất
i+1 thừasố đại số. Một thừasố điển hình x
k
-x
i
chứa bao nhiêu thừasốnguyêntố
khác nhau p? ... ta cho rằng số các thừasốnguyêntố G của một số N là vào
khoảng lnlnG nếu N đủ lớn. Các số x
k
tăng cực kỳ nhanh, số chữ số của nó tăng
gấp đôi kể từ một chỉ số k nào đó tới chỉ số tiếp theo...
... các
thừa sốnguyên tố.
1. Phân tích một số ra thừasốnguyêntố là gì ?
Định nghĩa:
- Mọi hợp số đều phân tích được ra thừasốnguyên
tố.
* Chú ý:
- Dạng phân tích ra thừasốnguyêntố của ... phân tích một số ra thừa
số nguyêntố bằng cách nào thì
cuối cùng ta cũng được cùng
một kết quả.
2. Cách phân tích một số ra thừasốnguyên tố.
Phân tích số 180 ra thừasốnguyêntố theo cột ... giảng môn số học lớp 6
Giáo viên : Lê Thị Hoà
Tiết 27
Phân tích một số ra thừasốnguyên tố
Trường THCS Nguyễn Huy Tưởng
Phân tích một số tự nhiên lớn hơn 1 ra thừasố
nguyên tố là viết số đó...
... biết mỗi số 120; 567 có các ước
nguyên tố nào?
Tiêt27:Phân tích một số ra thừa
số nguyên tố
2.Cách phân tích một số ra thừasốnguyên tố
*Ví dụ:
Phân tích số 300 ra thừasốnguyên tố
300
... một số ra thừa
số nguyên tố
1.Phân tích một số ra thừasốnguyêntố là gì?
*Định nghĩa:
Phân tích một số tự nhiên lớn hơn 1 ra thừasố
nguyên tố là viết số đó dưới dạng một tích các thừa
số ... nguyên tố
*Chú ý:
a.Dạng phân tích ra thừasốnguyêntố của mỗi
số nguyêntố là chính số đó.
b.Mọi hợp số đều phân tích được ra thừasố
nguyên tố
*Kết quả
Số 120 có các ước nguyên tố...
...
ra thừasố
nguyên tố của
mỗi sốnguyêntố
là chính số đó.
? Các số 10; 25;
50 gọi là số
nguyên tố hay
hợp số? Còn
phân tích được
nữa không?
CHÚ Ý
a) Dạng phân tích
ra thừasố
nguyên tố ... một
số tự nhiên lớn
hơn 1 ra thừasố
nguyên tố là gì?
TỔNG QUÁT
Phân tích một số
tự nhiên lớn hơn
1 ra thừasố
nguyên tố là viết
số đó dưới dạng
một tích các thừa
số nguyên tố.
? Các số ... tích một số ra thừasốnguyêntố là gì?
1) Ví dụ:
II. Cách phân tích một số ra thừasốnguyên tố.
1) Ví dụ:
2) Nhận xét: (SGK/ 50)
3) Áp dụng:
II. Cách phân tích một số ra thừasốnguyên tố.
1)...
... 27: Phân tích một số ra thừasốnguyên tố
Tiết 27: Phân tích một số ra thừasốnguyên tố
Khi phân tích một số ra thừasốnguyêntố cần lưu
Khi phân tích một số ra thừasốnguyêntố cần lưu
ý:
ý:
Nên ... nguyêntố của mỗi số
Dạng phân tích ra thừasốnguyêntố của mỗi số
nguyên tố là chính số đó.
nguyên tố là chính số đó.
Mọi hợp số đều phân tích được ra thừasốnguyên tố.
Mọi hợp số đều ... số
nguyên tố là viết số đó dưới dạng một tích các
nguyên tố là viết số đó dưới dạng một tích các
thừa sốnguyên tố.
thừa sốnguyên tố.
Chú ý:
Chú ý:
Dạng phân tích ra thừasố nguyên...
... tích một số ra
thừa sốnguyên tố
Phân tích một số tự nhiên lớn hơn 1 ra thừasốnguyêntố là viết số
đó dưới dạng 1 tích các thừasốnguyên tố.
Chú ý:
a, Dạng phân tích ra thừasốnguyêntố của ... một số ra thừasốnguyêntố là Gì ?
Bài15: Phân tích một số ra
thừa sốnguyên tố
Phân tích một số tự nhiên lớn hơn 1 ra thừasốnguyêntố là viết số
đó dưới dạng 1 tích các thừasốnguyên ... nguyên tố.
Chú ý:
a, Dạng phân tích ra thừasốnguyêntố của mỗi sốnguyêntố
là chính số đó
b, Mọi hợp số đều phân tích được ra thừasốnguyên tố
II/ Cách phân tích một số ra thừasốnguyên tố...
... một số
nguyên tố là gì ?
Phân tích một số tự nhiên lớn
hơn 1 ra thừasốnguyêntố là
viết số đó dưới dạng một tích
các thừasốnguyêntố .
II/Cách phân tích một số
ra thừasốnguyêntố ... phân tích ra thừasố
/ Dạng phân tích ra thừasố
nguyên tố của mỗi sốnguyêntố
nguyên tố của mỗi sốnguyêntố
là chính nó.
là chính nó.
b/ Mọi hợp số đều phân tích được
b/ Mọi hợp số đều phân ... số sau
ra thừasốnguyên tố
a/ 60
60
2
30
2
15 3
5 5
1
Vậy:60=2
2
.3.5
•
? Hãy viết số 240
dưới dạng một tích
của 2 thừasố lớn hơn
1.
BÀI 15 :PHÂN
TÍCH MỘT SỐ RA
THỪA SỐNGUYÊN
TỐ
...
... một số ra thừasốnguyêntố là Gì ?
Bài15: Phân tích một số ra
thừa sốnguyên tố
Phân tích một số tự nhiên lớn hơn 1 ra thừasốnguyêntố là viết số
đó dưới dạng 1 tích các thừasốnguyên tố.
Chú ... Mọi hợp số đều phân tích được ra thừasốnguyên tố
I/ Phân tích một số ra thừasốnguyêntố là Gì ?
Bài15: Phân tích một số ra
thừa sốnguyên tố
I/ Phân tích một số ra thừasốnguyêntố là ... của mỗi sốnguyêntố
là chính số đó
b, Mọi hợp số đều phân tích được ra thừasốnguyên tố
II/ Cách phân tích một số ra thừasốnguyêntố
Nhận xét: Dù phân tích một số ra thừasốnguyêntố bằng...
... Một Số Ra ThừaSốNguyên Tố
I. Phân tích một số ra thừasốnguyêntố là gì?
Phân tích một số tự nhiên lớn hơn 1 ra thừasốnguyêntố là viết số đó dưới
dạng một tích các thừasốnguyên tố.
Khi ... 10 năm 2008
Phân tích một số ra thừasốnguyêntố là gì? Làm
thế nào để viết một số dưới dạng tích các thừasố
nguyên tố?
Số nguyêntố là gì?
Hợp Số?
Số nguyêntố là số tự nhiên lớn hơn 1, chỉ ... một sốnguyêntố ra thừasốnguyêntố kết quả thế nào?
Phân tích 4, 6, 10, 12 ra thừasốnguyên tố.
4 = 2.2
6 = 2.3
10 = 2.5
12 = 2.2.3
Chú ý:
* Dạng phân tích ra thừasốnguyêntố của mỗi số nguyên...
... một số ra thừasốnguyêntố là Gì ?
Bài15: Phân tích một số ra
thừa sốnguyên tố
Phân tích một số tự nhiên lớn hơn 1 ra thừasốnguyêntố là viết số
đó dưới dạng 1 tích các thừasốnguyên tố.
Chú ... một số ra thừasốnguyêntố là Gì ?
Bài15: Phân tích một số ra
thừa sốnguyên tố
Phân tích một số tự nhiên lớn hơn 1 ra thừasốnguyêntố là viết số
đó dưới dạng 1 tích các thừasốnguyên tố.
Chú ... tích một số ra
thừa sốnguyên tố
Phân tích một số tự nhiên lớn hơn 1 ra thừasốnguyêntố là viết số
đó dưới dạng 1 tích các thừasốnguyên tố.
Chú ý:
a, Dạng phân tích ra thừasốnguyêntố của...
... tích một số tự nhiên lớn hơn 1 ra thừa
số nguyêntố là viết số đó dưới dạng một tích
các thừasốnguyên tố.
Chú ý:
a) Dạng phân tích ra thừasốnguyêntố của mỗi số
nguyên tố là chính số đó.
2. ... TÍCH MỘT SỐ
RA THỪASỐNGUYÊN TỐ
Nhận xét:
Dù phân tích một số ra thừasốnguyên
tố bằng cách nào thì cuối cùng ta cũng
được cùng một kết quả.
1. Phân tích một số ra thừasố
nguyên tố:
Phân ... mỗi số
nguyên tố là chính số đó.
2. Cách phân tích một số ra thừasố
nguyên tố:
b) Mọi hợp số đều phân tích được ra thừasốnguyên tố.
300
6 50
2 3
5 5
2 25
300 = 6.50 = 2.3.2.25...
... hơn
1 ra thừasố
nguyên tố là viết
số đó dưới dạng
một tích các thừa
số nguyên tố.
CHÚ Ý
a) Dạng phân tích
ra thừasố
nguyên tố của
mỗi sốnguyêntố
là chính số đó.
? Các số 10; 25; ... là số
nguyên tố hay
hợp số? Còn
phân tích được
nữa không?
CHÚ Ý
a) Dạng phân tích
ra thừasố
nguyên tố của
mỗi sốnguyêntố
là chính số đó.
b) Mọi hợp số đều
phân tích được ra
thừa số ... sốnguyên tố? Hợp số?
- Hãy nêu các sốnguyêntố nhỏ hơn 10?
2) C¸c sè sau lµ sè nguyªn tè hay hỵp sè?
13, 22, 37, 1235, 450.
1) Thế nào là sốnguyên tố? Hợp số?
- Hãy nêu các sốnguyên tố...
... TÍCH MỘT SỐ RA THỪASỐ
NGUYÊN TỐ
KIỂM TRA BÀI CŨ
1) Thế nào là sốnguyêntố ? Viết các sốnguyên
tố nhỏ hơn 10 ?
2) Viết số 60 thành tích các thừasốnguyêntố ?
Số nguyêntố là số tự nhiên ... MỘT SỐ RA THỪASỐ
NGUYÊN TỐ
ba c d
ĐS
ĐS
ĐS
SĐ
1.Phân tích một số ra thừasốnguyêntố là gì?
2.Cách phân tích một số ra thừasốnguyên tố.
1) Ví dụ: Phân tích số 300 ra thừasốnguyên tố
Do ... SỐ RA THỪASỐ
NGUYÊN TỐ
Phân tích một số tự nhiên lớn hơn 1 ra thừasố
nguyên tố là viết số đó dưới dạng một tích các
thừa sốnguyên tố.
CHÚ Ý
a)Mọi hợp số đều phân tích được ra
thừa số nguyên...
... Cách Phân tích một số ra thừasốnguyêntố .
2 . Cách Phân tích một số ra thừasốnguyêntố .
Phân tích ra thừasốnguyêntố theo cột dọc :
Phân tích ra thừasốnguyêntố theo cột dọc : ... tích một số tự nhiên lớn hơn 1 ra thừasốnguyêntố l viết
số đó dưới dạng
một tích các thừasốnguyêntố .
Chú ý :
a . Dạng phân tích ra thừasốnguyêntố của mỗi sốnguyêntố l
chính số đó ... viết được dưới dạng tích của
nhiều thừasố , các thừasố đó đều là sốnguyêntố .
nhiều thừasố , các thừasố đó đều là sốnguyêntố .
1 . Sốnguyêntố và hợp số giống nhau và khác nhau ở điểm...