ví dụ 2 2 2 chúng ta minh hoạ sàng bậc hai áp dụng cho hợp số n 221 số nhỏ nhất có bình phương lớn hơn n là a v22ĩj 1 15 ta đặt f t t2 221
Khoá luận tốt nghiệp phân tích thừa số nguyên tố và ứng dụng trong mật mã
Ngày tải lên :
02/11/2015, 17:00
... ta minh hoạ sàng bậc hai áp dụng cho hợp số N = 22 1 Số nhỏ có bình phương l n N a = [v 22 J + = 15 Ta đ t F( T) = T - 22 1 sàng số t -F (15 ) = đ n F ( 30) = 679 dùng số II 1 nguy n t t t i Danh ... cho ta bi t F (15 ) = 15 = 22 1, F (16 ) = 16 = 22 1, F (19 ) = 19 - 22 1 t ch số nguy n t nhỏ, ta t m số bình phương modun 22 1 t ch số nguy n t nhỏ: Chúng ta dùng đồng dư thức Íl 2. rì[ j để có quan hệ ... khác bình phương Ví dụ, (16 - 19 ) EE (2 • - f (mod 22 1) T nh UCLN (22 1, 16 • 19 - • • 7) = UCLN (22 1, 23 4) = 13 cho ta nh n t không t m thường 22 1 Ta nh n t thành công N = 22 1, để minh hoạ phương...
- 44
- 750
- 4
Một dạng toán về ƯCLN và BCNN
Ngày tải lên :
29/06/2013, 01:26
... dương a, b bi t a + b = (a, b) = 16 Giải: Do vai trò a, b nhau, không t nh t ng qu t, giả sử a ≤ b Ta có: a = 16 m; b = 1 6n với m, n ∈ Z+; (m; n) = 1, m ≤ n Vậy a + b = 12 8 16 (m + n) = 12 8 ... m, n) a = 5.7 = 35 Vậy d = b = 4.7 = 28 BÀI T P T GIẢI: 1/ T m số a, b bi t 7a = 11 b (a; b) = 45 2/ T m số bi t tổng chúng 448, ƯCLN chúng 16 chúng có chữ hàng đ n vò giống 3/ Cho số ... (1) [a; b] = mnd = 14 0 (2) => d ước chung 14 0 => d ∈ {1; 7} L n lư t thay giá trò d vào (1) (2) để t nh m, n ta thấy có trường hợp d = m − n = m = => mn = 20 => n = ( thoả m n điều kiện...
- 2
- 5.9K
- 66
Đề tài: Thiết kế phần mềm dạy học: Bài ƯCLN
Ngày tải lên :
18/07/2013, 01:25
... l a ch n, phơng n phải th a m n yêu cầu sau: - N i dung t m ớc chung hai số t nhi n - Hai số t nhi n phải hai số ngẫu nhi n có chữ số, phải số ch n - B n phơng n a có phơng n Các phơng n ... Xu t từ phải sang trái Các dòng chữ " Mu n t m ƯCLN hai hay nhiều số l n 1, ta thực ba bớc sau: Bớc 1: Ph n t ch số th a số nguy n t Bớc 2: Ch n th a số nguy n t chung Bớc 3: Lập t ch th a số ... nh t, bi t 480 a 600 a Em đi n giá trị t m đợc a vào ô sau : Bài t p : (6 điểm)Trong số sau, hai số hai số nguy n t : 12 15 25 21 29 30 12 30 21 26 15 18 m : Em thực giải t p sau N u t ng số...
- 8
- 615
- 1
toan6.UCLN
Ngày tải lên :
23/07/2013, 01:26
... 1. Th no l ước chung ca hai hay nhiu số? T m ƯC( 12 ; 30)? Ph n t ch số sau th a số nguy n t : a 8, 12 , 15 ; b 24 , 16 , 1. Ước chung l n + Ví dụ 1: T m t p hợp ƯC( 12 , 30) Ư( 12 ) = {1; 2; 3; 4; 6; 12 } ... chung số nam 12 n Đội dự định chia thành t + Nh n x t: Ước chung hai hay nhiều số gồm nam n , số nam chia vào ước ước chung l n t , số n số a )Có thể chia nhiều thành + Chú ý: Với số t nhi n a ... v n nghệ trường có 20 HS gồm nam 12 n Đội dự định chia thành t ph n t ch số th a số nguy n t gồm nam n , số nam chia vào +Ví dụ 2: ƯCLN (36, 84, 16 8) = = 12 t , số n + Quy t c: Mu n t m ƯCLN...
- 12
- 417
- 0
SKKN - De tai Thiet ke phan mem day hoc Bai UCLN
Ngày tải lên :
25/08/2013, 08:10
... l a ch n, phơng n phải th a m n yêu cầu sau: - N i dung t m ớc chung hai số t nhi n - Hai số t nhi n phải hai số ngẫu nhi n có chữ số, phải số ch n - B n phơng n a có phơng n Các phơng n ... Xu t từ phải sang trái Các dòng chữ " Mu n t m ƯCLN hai hay nhiều số l n 1, ta thực ba bớc sau: Bớc 1: Ph n t ch số th a số nguy n t Bớc 2: Ch n th a số nguy n t chung Bớc 3: Lập t ch th a số ... nh t, bi t 480 a 600 a Em đi n giá trị t m đợc a vào ô sau : Bài t p : (6 điểm)Trong số sau, hai số hai số nguy n t : 12 15 25 21 29 30 12 30 21 26 15 18 m : Em thực giải t p sau N u t ng số...
- 8
- 507
- 2
Bồi dưỡng HSGT6 ƯC-ƯCLN
Ngày tải lên :
17/09/2013, 06:10
... 10 Xem lời giải 4: T đề ta thấy 2x + y ớc 10 Vì x số t nhi n n n 2x + số t nhi n lẻ Lại 10 số t nhi n n n y phải số t nhi n , n n y >3 Vậy c n ph n t ch số 10 thành t ch hai th a số có ... chung 2n 9n + 2n d 9n + d 2( 9n + 4) 9( 2n 1) d hay 1 8n + 1 8n + = 17 d d {1; 17 } N u d = 17 ta có : 2n 11 7 2n 17 = 2n 18 17 2( n 9 )17 n 917 ( ; 17 ) = Vậy n = 17 k , ( k N ) n = 17 k ... nhi n Cho hai số t nhi n a b a = km , b = kn ( a , b) = k( m , n) áp dụng : T m UCLN( 19 8 , 18 0 ) Ta thấy 19 8 : 18 = 11 18 0 : 18 = 10 , mà UCLN ( 11 , 10 ) = n n UCLN (19 8 , 18 0) = 18 .1 = 18 ...
- 6
- 757
- 15
Chuyên đề: Phương pháp giải toán trên máy tính bỏ túi-UCLN,BCNN
Ngày tải lên :
18/09/2013, 02:10
... ra: Bài to n 2: T m ba số nguy n dương , Thu t to n: Để t m ta t m Điều suy t đẳng thức: Để t m t m ta làm t ơng t Ta có: B Ví dụ minh h a Ví dụ 1: T m và Lời giải: Ta có: Suy ra: Ví dụ ... 2: T m Lời giải: Ta có: và Ta đ a số thập ph n dạng ph n số t i gi n Vậy ta phải dùng phương pháp Số dư phép chia Suy ra: Ta có: Ta đ a số thập ph n dạng ph n số t i gi n Ta tiếp t c t m số ... dư phép chia: Số dư t m Suy ra: Ta có: Suy ra: Suy ra: Vậy: Ta có: Ví dụ 3: T m ba số , Lời giải: Ta t m K t phương pháp n u Suy ra: C Bài t p v n dụng T m a b c a: và c d T m , ...
- 4
- 9.4K
- 102
tiet 31 UCLN
Ngày tải lên :
27/09/2013, 23:10
... n n ch n số mũ n o? (l n hay nhỏ nh t) l n - Vậy BCNN (16 ,18 , 42) = =10 08 Ti t 33 : BÀI 18 Bội chung nhỏ BỘI CHUNG NHỎ NH T Tìm bội chung nhỏ cách ph n t ch số th a số nguy n t Ví dụ : T m BCNN (16 ,18 , 42) ... Ph n t ch số th a số nguy n t Ch n th a số nguy n t : chung chung riêng Lập t ch th a số ch n, th a số lấy với số mũ nhỏ l n Ho t động nhóm Số a, b K t ph n t ch TSNT a = 24 23 b = 30 BCNN (a, b) ... sè t nhi n a vµ b (kh¸c 0) ta cã: BCNN (a, 1) = a; BCNN (a, b ,1) = BCNN (a, b) Ví dụ : BCNN(9 ,1) = BCNN(4,6 ,1) = BCNN(4,6) = 12 Ti t 33 : BÀI 18 Bội chung nhỏ BỘI CHUNG NHỎ NH T Bội chung nhỏ hai hay...
- 25
- 212
- 0
Tiết 36 ƯCLN
Ngày tải lên :
09/10/2013, 18:11
... Thắng Thø ngµy 04 th¸ng 1 1n m 20 09 Ti t 31 : íc chung l n nh t C©u T m t p hỵp c¸c íc chung c a 12 vµ 30? ¦( 12 ) = {1 ;2; 3;4;6; 12 } ¦(30)= {1 ;2; 3;5;6 ;10 ;15 ;30} VËy ¦C( 12 ; 30)= {1 ;2; 3;6} 10 /11 /13 ... (SBT-Trang24) 10 /11 /13 GV: Đỗ Đức Thắng Tu n: 11 Ti t: 31 Ngày so n: 30 /10 /09 Ngày dạy: 04 /11 /09 I MỤC TIÊU BÀI DẠY : - Hiểu ƯCLN hai hay nhiều số, hai số nguy n t nhau, ba số nguy n t - HS bi t tìm ƯCLN ... = 22 .3. 716 8 = 23 .3.7 ¦CLN( 36, 84 ,16 8) = 22 .3 = 12 Quy t c : hai hay Mn t m ¦CLN c a SGK nhiỊu sè l n h n 1, ta thùc hi n ba bíc sau : B1: Ph n t ch mçi sè th a sè nguy n t B2: Ch n c¸c thõa...
- 10
- 191
- 0
T33-ƯCLN
Ngày tải lên :
13/10/2013, 19:11
... ƯC (1 12 ; 14 0) 1 12 = 24 14 0 = 22 ƯCLN (1 12 ; 14 0) = 22 = 28 ƯC (1 12 ; 14 0) = Ư (28 ) = {1 ; ; ; ; 14 ; 28 } t ch t m x 1HS l n bảng trình bày Vì 10 < x < 20 N n x = 14 Gọi 1HS l n bảng trình ... với số 28 ; 36 ; ? Theo ta có : T đó, t m số a trả lời câu c GV Cho HS ho t động nhóm HS ho t động nhóm - Cho nhóm treo bảng nhóm, nh n x t – Ch t lại Đại di n nhóm trình bày cách làm 28 a ; ... 1 92 = 26 ƯCLN (14 4 ; 1 92) = 24 = 48 ƯC (14 4 ; 1 92) = Ư (48) = {1 ; ; ; ; ; ; 12 ; 16 ; 24 ; 48} Vậy ước chung l n 20 14 4 1 92 24 48 Bài t p 14 - tr57 – SGK : Vì 1 12 x 14 0 x n n x ∈ ƯC (11 2...
- 3
- 259
- 0
tiet 31 ucln
Ngày tải lên :
14/10/2013, 03:11
... th a số nguy n t chung ƯCLN chúng Hai hay nhiều số có ƯCLN gọi số nguy n t Chú ý b) Trong số cho, số nhỏ ước số lại ƯCLN số cho số nhỏ 11 Ti t 31: Ước chung l n 1. Ước chung l n nh t: 2. T m ... 16 =24 15 =3.5 ƯCLN (8; 12 , 15 ) =1 24 =23 .3 9=3 ƯCLN(8;9) =1 ƯCLN (24 ,16 ;8) =23 =8 10 Ti t 31: Ước chung l n 1. Ước chung l n nh t: 2. T m ước chung l n cách ph n t ch số th a số nguy n t : a) N u số cho th a ... chung l n nh t: 2. T m ước chung l n cách ph n t ch số th a số nguy n t : a) ví dụ: Tim ƯCLN(36;84 ;16 8) + ph n t ch số th a số nguy n t 36 = 22 32 84 = 22 16 8 = 23 3.7 + Ch n th a số nguy n t ...
- 17
- 206
- 0
Tiết 33- luyện tập ƯCLN
Ngày tải lên :
14/10/2013, 11:11
... (14 6 SGK/57) T m số t nhi n x bi t 1 12 x; 14 0 x < x < 20 Ti t 33: Luy n t p Giải : Vì 1 12 x; 14 0 x n n x 1 12 = 22 ƯC (1 12 ; 14 0) 14 0 = 22 ƯCLN (1 12 ; 14 0) = 22 = 28 ƯC (1 12 ; 14 0) = Ư (28 ) = {1; 2; ... b t; Lan mua hộp b t Ti t 33: Luy n t p Bài 4: Bài 14 8 trang 57 SGK: T ơng t 14 7 Gọi số T ơng t 14 7 Gọi số t a, ta có a quan hệ t a, ta có a quan hệ với số 48 72? với số 48 72? Các em t ... (n ) C n cách t m ƯCLN không nhỉ? 12 += Ta có Ta có thu t to n Euclide thu t to n Euclide để t m ƯCLN số! để t m ƯCLN số! THU T TO N EUCLIDE T M ƯCLN C A SỐ VD: T m ƯCLN (13 5; 10 5) - Chia số lớn...
- 17
- 613
- 5
UCLN
Ngày tải lên :
15/10/2013, 00:11
... xanh 14 13 12 11 10 15 N u A t p hợp học sinh nam C t p hợp học sinh n lớp 6B giao hai t p hợp A C t p hợp gồm t t học sinh lớp 6B Đúng Sai Hộp quà màu T m 14 13 12 11 10 15 Gọi M giao hai t p ... ; 2} , to thnh bi cỏc phn t Mu n t m giao hai t p chung ca hai hp (4) hợp (6), gi l n o ?hai v ta làm giao ca hp (4) v (6) Ta t m ph n t chung hai t p hợp Giao hai t p hợp t p hợp gồm ph n t ... Thời gian suy nghĩ cho câu 15 giây Hộp quà màu vàng Khẳng định sau hay sai: 14 13 12 11 10 15 Gọi P t p hợp số nguy n t N t p hợp số t nhi n Khi giao hai t p hợp P N t p hợp P Đúng Sai Hộp...
- 20
- 213
- 0
Bai 17: UCLN thi giao vien gioi cap tinh
Ngày tải lên :
15/10/2013, 01:11
... nguy n t chung 22 31 = = 12 CLN (36,84 ,16 8) = T nh t ch cỏc tha s ó chn mi tha s ly s m nh nht Mu n t m ƯCLN hai hay nhiều số l n 1, ta thực ba bước sau: Bước 1: Ph n t ch số th a số nguy n t ... Bước 2: Ch n th a số nguy n t chung Bước 3: Lập t ch th a số ch n, th a số lấy với số mũ nhỏ ?1 T m CLN( 12 , 30) 12 = 22 30 = CLN ( 12 , 30) = = Bước 1: Ph n t ch số th a số nguy n t Bước 2: Ch n th a ... hay nhiều số số l n t p hợp ước chung số K ý h i u :C L N ( ,3 ) = Nh n x t :Tt c cỏc c chung ca 12 v 30 (l 1 ,2, 3,6) u l c ca CLN( 12 , 30) áp dụng: T m a) ƯCLN(5 ,1) ; b) ƯCLN( 12 , 30 ,1) ? a) Ta có: ...
- 15
- 1.2K
- 26
UCLN tiet 1
Ngày tải lên :
17/10/2013, 05:11
... T m ƯCLN (24 ,84 ,18 0) Ph n t ch số th a số ngun t 24 = 23 .3 84 = 22 18 0 = 22 32 Ch n th a số ngun t chung 22 31 ƯCLN (24 ,84 ,18 0) = = 12 T nh t ch th a số ch n th a số lấy số mũ nhỏ 1. ¦íc chung ... chung l n nh t Tìm ước chung l n cách ph n t ch số th a số ngun t Mu n t m ƯCLN hai hay nhiều số l n 1, ta thực ba bước sau: Bước 1: Ph n t ch số th a số nguy n t Bước 2: Ch n th a số nguy n t ... ƯCLN(8, 12 , 15 ); ƯCLN (24 ,16 ,8) có th a số ngun t = 23 ; = 32 chung ƯCLN chúng Hai hay nhiều số có ƯCLN(8,9) = ƯCLN gọi số b)ƯCLN(8, 12 , 15 ) ngun t = ; 12 = 3; 15 =3.5 - Trong số cho, ƯCLN(8, 12 , 15 ) = số nhỏ ước...
- 10
- 425
- 0
ƯCLN thi gvgTỉnh
Ngày tải lên :
18/10/2013, 22:11
... nguy n t chung 22 31 = = 12 CLN (36,84 ,16 8) = T nh t ch cỏc tha s ó chn mi tha s ly s m nh nht Mu n t m ƯCLN hai hay nhiều số l n 1, ta thực ba bước sau: Bước 1: Ph n t ch số th a số nguy n t ... hai hay nhiều số số l n t p hợp ước chung số Ký hiu: CLN( 12 , 30) =6 Nh n x t :Tt c cỏc c chung ca 12 v 30 (l 1 ,2, 3,6) u l c ca CLN( 12 , 30) áp dụng: T m a) ƯCLN(5 ,1) ; b) ƯCLN( 12 , 30 ,1) ? a) Ta có: ... Bước 2: Ch n th a số nguy n t chung Bước 3: Lập t ch th a số ch n, th a số lấy với số mũ nhỏ ?1 T m CLN( 12 , 30) 12 = 22 30 = CLN ( 12 , 30) = = Bước 1: Ph n t ch số th a số nguy n t Bước 2: Ch n thừa...
- 15
- 215
- 0
ƯCLN-BNNN
Ngày tải lên :
19/10/2013, 11:11
... 1: T m hai số t nhi n a, b bi t : (a, b)= 12 ; [a, b] = 72 Bài giải: Do vai trò hai số a, b nh n n ta giả sử a b Do (a, b)= 12 n n a= 12 m, b =1 2n Với m n; m ,n Z+ ;(m ,n) =1 Theo định ngh a BCNN ta có: [a, b] ... dạng to n với (a, b)=6; [a, b]=60 Giải ta đợc :a= 6;b=60 a= 12 ; b=30 Loại to n t m hai số bi t tỉ số ƯCLN BCNN chúng Ví dụ 1: T m hai số t nhi n a, b cho: a b = ; [a, b] =14 0 Giải: Đ t (a, b)=d a b a= 4d ... [a, b] =m .n. d =m .n. 12 = 72 suy m .n= 6 m =1, n = m = 2, n = a = 12 , b = 72 a = 24 , b =36 3.Loại to n t m hai số bi t tổng hiệu hai số BCNN: Ví dụ : T m hai số t nhi n a, b bi t: a- b=7;và [a, b] =14 0 Bài...
- 5
- 1.1K
- 12
ucln-bcnn
Ngày tải lên :
22/10/2013, 01:11
... b] ta có: Ab = 300 15 = 4500 (1) * Do vai trò a, b nh nhau, không t nh t ng qu t ta giả sử a < b Vì (a, b) = 15 nen a = 15 m, b = 1 5n (m, n) = m < n T (1) suy ra: 15 m 1 5n = 4500 n n m n = 20 ... sinh giải đợc to n to n có dạng t ng t tr n, th n ti n hành nh sau: Cung cấp cho học sinh ki n thức có li n quan a) Ki n thức sách giáo khoa to n có li n quan - Bội ớc: N u có số t nhi n a ... = 9mn ab = 18 0 n n 18 0 = 9mn mn = 20 Lập bảng: m n a 20 12 Vậy số t nhi n a b c n t m là: 60; 12 15 b 60 15 Dạng 3: Bi t tổng hiệu số a, b [a, b] (a, b) Bài 4: T m số t nhi n a b bi t a +...
- 10
- 1.7K
- 7
