Professional Documents
Culture Documents
ិ ្រិ ត
កំរងលំ ត់គណិតវទយ
ិ
កំរតវ
ិ ទយល័
ិ យ
ភគ ១- នព្វន្ត
ផ យេលើកទ ី២
សី ២០០៩
ភគ១ - នព្វន្ត
ផ យេលើកទ ី១ : គណិតវទយអូ
ិ ំព ិច -នព្វន្ត ២០០៨
លឹម សុវណ្ណវចិ
ិ ្រត
ទំនក់ទំនង
- វុបិ យ http://svichet.wordpress.com/
- អុ ែី មល lsvichet@yahoo.com
សំគល់
; មនន័យថ
; មនន័យថ
; មនន័យថ
!
! !
សំ ណុំចំនន
ួ គត់ ធមម ជតិ 1; 2; 3; …
សំ ណុំចំនន
ួ គត់ … ; 3; 2; 1; 0; 1; 2; 3; …
សំ ណុំចំនន ិ ម
ួ គត់ មិនអវជ ជ ន 0; 1; 2; 3; …
i
មតិក
ែផ នកទ ី១ ្រទ ឹស្តប
ី ទ
១. និយមន័យ ្រទឹស្តីបទ ....................................................................................1
ចំនន
ួ គត់ ...............................................................................................1
េគលករណ៍ ្រទុ ង្រពប .........................................................................3
ភពែចក ច់ ........................................................................................4
្រទឹស្តីបទៃនភពែចក ច់ ......................................................................4
ិ ែចកែបបអឺគ្លដ
វធី ី ..................................................................................4
ចំនន
ួ បឋម ............................................................................................5
ភពសមមូ ល ........................................................................................5
្រទឹស្តីបទៃនភពសមមូ ល .......................................................................5
ភពែចក ច់ នឹង៩ ................................................................................7
តួែចករួមធំបំផុត និងពហុ គុណរួមតូចបំ ផុត ..............................................7
្រទឹស្តីបទបេឆ-បឺស៊ូត ............................................................................8
កូ រែូ៉ លរអឺគ្លដ
ី .........................................................................................8
្រទឹស្តីបទអឺគ្លដ
ី ......................................................................................11
្រទឹស្តីបទ្រគឹះៃននព្វ ន្ត .............................................................................14
ិ ែី ចកែបបអឺគ្លដ
្របមណវធ ី .....................................................................15
សមីករសមមូ លលី េនែអ៊រ .....................................................................18
្រទឹស្តីបទ្របូ បិន .....................................................................................21
្រទឹស្តីបទចិន .........................................................................................23
ែផន កគត់ ................................................................................................24
្រទឹស្តីបទឌីប៉ូលីញ៉ក់ ..............................................................................27
ី
្រទឹស្តីបទវលសុ ន ...................................................................................28
្រទឹស្តីបទែភម៉ ......................................................................................29
អនុគមន៍អឺែលរ .....................................................................................30
្រទឹស្តីបទអឺែលរ .....................................................................................33
្រទឹស្តីបទឡឺ សង់ ....................................................................................37
ii
្រទឹស្តីបទខម
ំ ុ ័រ ......................................................................................33
ែផ នកទ ី២ លំ ត់
២. ឡូសុីក ........................................................................................................41
៣. ្របព័នរធ បប់ .ចំនន
ួ គត់ .ភពែចក ច់ ..............................................................47
្របព័នរធ បប់ ..........................................................................................47
ចំនន
ួ គត់ ...............................................................................................48
ភពែចក ច់ ........................................................................................49
សំ នល់ .ភពសមមូ ល .............................................................................52
ចំនន
ួ កេរ .............................................................................................53
ចំនន
ួ ែដលមន ង មួ យ ....................................................................54
៤. ពហុ គុណរួមតូចបំ ផុត.តួែចករួមធំបំផុត...........................................................57
ចំនន
ួ បឋម ............................................................................................57
ចំនន
ួ ពហុ គុណ ......................................................................................57
ពហុ គុណរួមតូចបំ ផុត.តួែចករួមធំបំផុត ...................................................57
បំ ែបកជក ្ត បឋម ...............................................................................59
៥. ែផន កគត់ .......................................................................................................61
៦. សមីករឌីយ៉ូផង់ទីន ......................................................................................63
ែផ នកទ ី៣ ចំេល ើយ
២. ឡូសុីក ........................................................................................................69
៣. ្របព័នរធ បប់ .ចំនន
ួ គត់ .ភពែចក ច់ ..............................................................81
្របព័នរធ បប់ ..........................................................................................81
ចំនន
ួ គត់ ...............................................................................................85
ភពែចក ច់ ........................................................................................86
សំ នល់ .ភពសមមូ ល .............................................................................100
ចំនន
ួ កេរ .............................................................................................101
ចំនន
ួ ែដលមន ង មួ យ ....................................................................106
iii
៤. ពហុ គុណរួមតូចបំ ផុត.តួែចករួមធំបំផុត...........................................................111
ចំនន
ួ បឋម ............................................................................................111
ចំនន
ួ ពហុ គុណ ......................................................................................113
ពហុ គុណរួមតូចបំ ផុត.តួែចករួមធំបំផុត ...................................................113
បំ ែបកជក ្ត បឋម ...............................................................................118
៥. ែផន កគត់ .......................................................................................................121
៦. សមីករឌីយ៉ូផង់ទីន ......................................................................................127
iv
និយមន័យ.្រទឹសី ្តបទ
1. នយ
ិ មន័យ
ចំនួនគត់ធមម ជតិ ជប ្ត ចំនួន 1; 2; 3; … . ។
ចំនួនគត់ : … ; 3; 2; 1; 0; 1; 2; 3; …
ចំនួនគត់វជជិ មន 1; 2; 3; …
ចំនួនគត់អវជជិ មន … ; 3; 2; 1
ចំនួនគត់មិនអវជជិ មន 0; 1; 2; 3; …
ចំនួនគូ ។
1; 3; 5; … ។
ចំេលើយ
ឧទហរណ៍ : ចូរបង្ហញថ 2 ជចំនន
ួ អសនិទន។
ចំេលើយ
⇒ 2m 2 = b 2
⇒ b ្រតូវែតជចំន ួនគ ូ។ b = 2n ែដល n < b ជចំន ួនគត់មនិ សូនយ។
a 2m m
ដ ូេចនះ 2= = = ែដល m < a ន ិង n < b មនន ័យថ (a, b ) មិនែមនជគ ូតំៃលតូច
b 2n n
បំ ផ ុតេទ ⇒ផយព
ទុ សមម
ី ត ិកមម។ មនន ័យថ 2 ជចំន ួនអសន ិទន។
2n 2n
ឧទហរណ៍ : ចូរបង្ហញថ ( 1 + 2 ) + (1 − 2 ) ជចំនន
ួ គត់ គូ េហើ យថ
( 1 + 2 )2n − ( 1 − 2 )2n = b 2 ចំេពះចំនន ិ មន b និង
ួ គត់ វជជ
ួ គត់ n ≥ 1 ។
ចំេពះចំនន
ចំេលើយ
( 1 + 2 )2 − ( 1 − 2 )2 = 4 2 ពតិ
( 1 + 2 )2n −2 + ( 1 − 2 )2n −2 = 2N
( 1 + 2 )2n −2 − ( 1 − 2 )2n −2 = a 2
ែដល N ន ិង a ជចំន ួនគត់វជិ ជមន។
េយើងមន
( 1 + 2 )2n + ( 1 − 2 )2n
2 2n −2 2 2n −2
= (1 + 2 ) (1 + 2 ) + (1 − 2 ) (1 − 2 )
2n −2 2n −2
= ( 3 + 2 2 )( 1 + 2 ) + ( 3 − 2 2 )( 1 − 2 )
= 12N + 2 2a 2
= 12N + 4a ជចំន ួនគត់គ ូ។
េហើ យដ ូចគន
( 1 + 2 )2n − ( 1 − 2 )2n = ( 3a + 4N ) 2
ដ ូេចនះសំ េន ើខងេលើ ពតិ ចំេពះ ចំេពះចំន ួនគត់វជិ ជមន b ន ិង ចំេពះ្រគប់ ចំន ួនគត់ n ≥ 1 ។
2. េគលករណ៍្រទុង្រពប
រ ូប−្រទ ុង្រពប
“េបើមន្រពបចំនន
ួ n + 1 េហើ យ ្រទុ ងមនរនធចំនន
ួ n េនះ ្រតូវែតមន្រពបយ៉ ងតិច២ ែដលសថិត
េនកនង
ុ រនធែតមួ យ។ “
ចំេលើយ
េយើងែចក ធតុទង
ំ ៣៤ របស់ ស្វត ុ {1} , {52} ,
ុី េនះ េទជ ១៩្រកម {4,100} , {7,97} , {10,94} ,…,
{49,55} ។ េ យេយើង្រតូវេ្រជ ើសេរសយកចំ
ើ ន ួនគត់ចន
ំ ួន២០ េចញព ី សំ នច
ំុ ន
ំ ួន១៩ខងេលើ េនះ មេគល
ផលបូក១០៤។
3. នយ
ិ មន័យ−ភពែចក ច់
េបើ a ≠ 0, b ជចំនួនគត់ េយើ ងន ិយយថ a ែចក ច់ b េបើសិនជ មនចំនួនគត់ c មួ យ
4. ្រទស
ឹ ីប
្ត ទ
១− េបើ a, b, c, m, n ជចំនួនគត់ែដល c | a, c | b េនះ c | ( am + nb )
៣− េបើ a | b ន ិង b ≠ 0 េនះ 1 ≤ a ≤ b
5. ្រទស
ឹ ីប
្ត ទ−វធ
ិ ែី ចកែបបអគ
ឺ ដ
្លី
េបើ a, b ជចំនួនគត់វជជិ មន េនះ េគមនចំនួនគត់ q, r មួ យគត់ ែដល
a = bq + r ,0 ≤ r < b ។
សំ យបញជក់
ដំបង
ូ េយើងបង្ហញថ មន q, r ។ សំ េន ើពតិ េ យេយើងយក
⎡a⎤
q=⎢ ⎥ ន ិង r = a − bq
⎣b ⎦
a
ែតេយើង្រតូវបង្ហញថ 0 ≤ r < b ។ េយើងដ ឹងថ q ≤ < q +1
b
ន ំេ យ េយើងទញបន 0 ≤ r < b ។
បនទ ប់ មកេទៀត េយើងបង្ហញថ េគមន q, r ែតម ួយគត់។ េយើងឧបមថ េគ ចរកេឃើ ញ q, r , q ', r ' ែដល
a = bq + r = bq '+ r '
4 ្ត ទ | លឹម សុវណ្ណ វ ិចិ្រត
និយមន័យ.្រទឹសីប
b ( q − q ') = r '− r
ដ ូេចនះ b ែចក r '− r ច់ ែត b > r '− r ដ ូេចនះ មនែត r '− r = 0 ន ំេ យ r ' = r រ ួចេហើ យ q ' = q ។
k ∈ ] ។ មយ៉ងវញេទៀត
ិ សំ ន ំ ុ 3k + 2, k ∈ ] ដ ូចគន ន ឹង សំ ន ំ ុ 3k − 1, k ∈ ] ែដរ។
6. នយ
ិ មន័យ−ចំនន
ួ បឋម
ចំនួនបឋម p ជចំនួនគត់វជជិ មន ធំជង ១ ែដលតួ ែចករបស់ មនែតេលខ ១ ន ិង p ។
េបើចន
ំ ួ នគត់ n > 1 មិនែមនជចំនួនបឋម េយើ ងេ ថ ចំនួនពហុ គុ ណ ។ េយើ ង ចសរ
ឧទហរណ៍
ចំនួនបឋមៈ ២ ៣ ៥ ៧ ១១ ១៣ ១៧ ១៩
ចំនួនពហុ គុ ណ ៤ ៦ ៨ ៩ ១០ ១២
១ មិនែមនជចំនួនបឋម េហើយក៏មន
ិ ែមនជ ចំនួនពហុ គុ ណែដរ។
7. នយ
ិ មន័យ− ភពសមមូល
សរេសរថ a ≡ b ( mod n ) នថ a សមមូ ល b ម(modulo) n ។
ឧទហរណ៍ 15 = 7 × 2 + 1 ⇒ 15 ≡ 1( mod 7 ) ។
8. ្រទស
ឹ ីប
្ត ទ
ង a, b, c, d , m ∈ ], k ∈ ` * ែដល a ≡ b ( mod m ) ន ិង c ≡ d ( mod m ) ។ េនះ
១− a + c ≡ b + d ( mod m )
២− a − c ≡ b − d ( mod m )
៣− ac ≡ bd ( mod m )
៤− a k ≡ b k ( mod m )
សំ យបញជក់
a = b + k1m ន ិង c = d + k2 m ។
ដ ូេចនះ
a ± c = b ± d + ( k1 + k2 ) m
ac = bd + m ( k1d + k2b )
េ្របើ លក ខណៈេលខ៣។
ចំេលើយ
02 ≡ 0 ( mod13)
12 ≡ 1 ( mod13)
22 ≡ 4 ( mod13)
32 ≡ 9 ( mod13)
42 ≡ 3 ( mod13)
52 ≡ 12 ( mod13)
62 ≡ 10 ( mod13)
7 2 ≡ (13 − 7 ) = 62 ≡ 10 ( mod13)
2
82 ≡ (13 − 8 ) = 52 ≡ 12 ( mod13)
2
.......................
ូ ន ឹង 0,1, 4,9,3,12,10 ( mod13)
ដ ូេចនះ ចំន ួនកេរ សមមល
9. ្រទស
ឹ ីប
្ត ទ−ភពែចក ច់នង
ឹ ៩
ួ គត់ ធមម ជតិ n មួ យែចក ច់ នឹង៩ េបើសិនជ ផលបូ ក ៃនេលខ្រគប់ ខទ ង់ទំងអស់ បញចូ លគន
ចំនន
ែចក ច់ នឹង ៩។
សំ យបញជក់
≡ ak + ak −1 + ... + a0 ( mod 9 )
10. នយ
ិ មន័យ−តួែចករួមធំបផ
ំ ុត នង
ិ ពហុគុណរួមតូចបំផុត
េបើ a, b ∈ ] មិនសូនយទ ំង២្រពមគន េនះ ចំនួនគត់ធំបផ
ំ ុ ត ែដលែចក a, b ច់ទ ំង២ េ
ំ ុ តរបស់ a ន ិង b ។
ថ តួ ែចករួមធំបផ
េបើ ( a, b ) = 1 េនះេគន ិយយថ a ន ិង b បឋមន ឹងគន។ ដូ េចន ះ េបើ a ន ិង b បឋមន ឹងគន េនះ
េគ ងេ យ [ a, b ] រ ឺ PPCM ( a, b ) ។
ឧទហរណ៍− [100,90] = ⎡ 223052 , 213251 ⎤ = 22.32.52 = 900 ។
⎣ ⎦
េយើ ងេឃើញថ េបើ a | c ន ិង b | c េនះ [ a, b ] | c ។
11. ្រទស
ឹ ីប
្ត ទបេឆ−បស
ឺ ូ ៊ត
(Bachet-Bezout)
តួ ែចករួមធំបផ
ំ ុ តរបស់្រគប់ចំនួនគត់២ ងេ យ a, b ចសរេសរជបន ំលីេនែអ៊ រៃន
សំ យបញជក់
េ យ a, b ម ិន ចសូនយទំង២។ A មនធតុតច
ូ បំ ផ ុត ងេ យ d ។ ដ ូេចនះ េគមន x0 , y0 ែដល
t | b េនះ t | d ។
ជដំបង
ូ េយើងន ឹងបង្ហញថ d | a ។ ម្របមណវធិ ីែចកែបបអឺគដ្ល ី េយើង ចរកបនចំន ួនគត់ q, r ែដល
r = a − dq = a (1 − qx0 ) − by0
សន មតថ t | a, t | b ។ េនះ a = tm, b = tn ចំេពះចំន ួនគត់ m, n ។ ដ ូេចនះ d = ax0 + by0 = t ( mx0 + ny0 )
សំ គល់
បន ំលេី នែអ៊រៃន a, b ែចក ច់ ន ឹង ( a, b ) ។
សំ យបញជក់
េនះ េគមនចំន ួនគត់ s មួយ ែដល as = bc ។ េនះ c = c.1 = cax + cby = cax + asy ។ ដ ូេចនះ េយើងទញបន
a|c។
13. ្រទស
ឹ ីប
្ត ទ
⎛a b⎞
េបើ ( a, b ) = d េនះ ⎜ , ⎟ = 1 ។
⎝d d ⎠
សំ យបញជក់
a b
ី ទបេឆ−បឺសត
ម្រទ ឹស្តប ៊ូ េគមនចំន ួនគត់ x, y ែដល ax + by = d ។ ដ ូេចនះ x + y = 1 ។ a / d ន ិង
d d
⎛a b⎞
b / d ជចំន ួនគត់។ េយើងមនបន ំលេី នែអ៊រៃន a / d ន ិង b / d ដ ូេចនះ ⎜ , ⎟ ែចក ច់ បន ំលេី នែអ៊រេនះ មន
⎝d d ⎠
⎛a b⎞
ន ័យថ ែចក១ ច់ ។ េយើងទញបន ⎜ , ⎟ = 1 ។
⎝d d ⎠
14. ្រទស
ឹ ីប
្ត ទ
េបើ c ជចំនួនគត់វជជិ មន េនះ ( ca, cb ) = c ( a, b ) ។
សំ យបញជក់
ង d1 = ( ca, cb ) ន ិង d 2 = ( a, b ) ។ េយើងបង្ហញថ d1 | cd 2 ន ិង cd 2 | d1 ។ េ យ d 2 | a ន ិង d 2 | b
−បឺសត
៊ូ េគ ចរកបនចំន ួនគត់ x, y ែដល d1 = acx + bcy = c ( ax + by ) ។ ែត ax + by ជបន ំលេី នែអ៊រ
ន ័យថ cd 2 | d1 ។
ចំន ំ៖
ដ ូចគន េយើងទញបន ( ca, cb ) = c ( a, b ) ចំេពះ្រគប់ ចំន ួនគត់មនិ សូនយ c ។
15. ្រទស
ឹ ីប
្ត ទ
ចំេពះចំនួនគត់មិនសូនយ a, b, c េគមន ( a, bc ) = ( a, ( a, b ) c ) ។
សំ យបញជក់
16. ្រទស
ឹ ីប
្ត ទ
( )
ចំេពះចំនួនគត់មិនសូនយ a, b, c េគមន a 2 , b 2 = ( a, b ) ។
2
សំ យបញជក់
( m2 , n2 ) = ( m2 , ( m2 , n ) n ) = ( m2 , ( n, ( m, n ) m ) n )
េ យ ( m, n ) = 1 េនះ កេន មខងេលើ េសមនើ ឹង ( m 2 , n ) ។ ម្រទ ឹស្តប ី ទ 15 ដែដល េយើងទញបន
( m2 , n ) = ( n, ( m, n ) m ) = 1
ដ ូេចនះ ( m, n ) = 1 ន ំេ យ ( m 2 , n 2 ) = 1 ។
ម្រទ ឹស្តប
ី ទ 13
⎛ a b ⎞
⎜⎜ , ⎟⎟ = 1
⎝ ( a , b ) ( a, b ) ⎠
ដ ូេចនះ
⎛ a2 b2 ⎞
⎜ , ⎟ =1
⎜ ( a , b ) 2 ( a, b ) 2 ⎟
⎝ ⎠
ី ទ 14− េ យគ ុណកេន មខងេលើន ឹង ( a, b ) េយើងទញបន
ម្រទ ឹស្តប
2
( a 2 , b 2 ) = ( a, b ) 2
17. ្រទស
ឹ ីប
្ត ទ
េបើ n > 1 េនះ n ែចក ច់យ៉ងេ ច ស់ ន ឹងចំនួនបឋមមួ យ។
សំ យបញជក់
ជង១ ងេ យ q ។ េយើងថ q ជចំន ួនបឋម។ េបើ q មិនែមនជចំន ួនបឋមេទ េនះ េយើង ចសរេសរ q ជ
ែដលថ q តូចជងេគ។
18. ្រទស
ឹ ីប
្ត ទអគ
ឺ ដ
្លី
សំ នុ ច
ំ ន
ំ ួ នបឋម ជសំ នុ អ
ំ នន្ត។
សំ យបញជក់
សន មតថ សំ នច
ំុ ន
ំ ួនបឋមជសំ នក
ំ ុ នំ ត់ កំនត់េ យ p1,..., pk ។ ដ ូេចនះ េយើងមនិ ចរកបនចំន ួនគត់ មយ
ួ
19. បទគន្លះឹ
ផលគុ ណៃន២ចំនួនែដលមន ង 4k + 1 ក៏ជចំនួនែដលមន ង 4k + 1 ែដរ។
សំ យបញជក់
20. ្រទស
ឹ ីប
្ត ទ
មនចំនួនបឋមែដលមន ង 4n + 3 េ្រចើន ប់មិនអស់។
សំ យបញជក់
ង q ជតួែចកបឋមមយ
ួ របស់ N ។ េយើងពនិ ិតយ្រគប់ ចំន ួនគត់ធមមជត ិ q ដ ូេចនះ q ចមន ង
4a, 4a + 1, 4a + 2, 4a + 3 ។
ចជតួែចករបស់ N បនេទ។
មិនកំនត់។
21. ្រទស
ឹ ីប
្ត ទ
េបើចន
ំ ួ នគត់វជជិ មន n ជចំនួនពហុ គុ ណ េនះ មនក ្ត បឋម p មួ យ ែដល p ≤ n ។
សំ យបញជក់
សន មតថ n = ab,1 < a ≤ b < n ។ េបើ a ន ិង b សុទែធ ត > n ទំង២ េនះ n = ab > n n = n មិនពត។
ិ
22. ្រទស
ឹ ីប
្ត ទ
⎛ p⎞
េបើ p ជចំនួនបឋម េនះ ⎜ ⎟ ែចក ច់ន ឹង p ចំេពះ្រគប់ 0 < k < p ។
⎝k⎠
សំ យបញជក់
⎛ p ⎞ p ( p − 1) .... ( p − k + 1)
េយើងមន ⎜ ⎟=
⎝k⎠ k!
⎛ p⎞
ដ ូេចនះ k !⎜ ⎟ = p ( p − 1) .... ( p − k + 1)
⎝k⎠
⎛ p⎞
ដ ូេចនះ ន ំេ យ p | k !⎜ ⎟ ។ េ យ k < p, េនះ p ែចកម ិន ច់ k ! ។ មក ូរែលរអឺ
ូ៉ គដ្ល ី េនះ មនែត
⎝k⎠
⎛ p⎞
p|⎜ ⎟។
⎝k⎠
23. ្រទស
ឹ ីប
្ត ទ
្រគប់ចំនួនគត់ទ ំងអស់ សុទធែត ចបំែបកជផលគុ ណៃនប ្ត ចំនួនបឋម។
សំ យបញជក់
េយើងពនិ ិតយចំន ួនគត់ 1332 ។ េយើង ចបំ ែបក ជ 1332 = 2.2.3.3.37 ។ េ យ 2,3,37 សុទែធ តជចំន ួន
បឋម េនះេយើងមនិ ចបំ ែបក បែន ថមេទៀតេទ។ េ្រកយមកេទៀតេយើងន ឹងបង្ហញថ ្រគប់ ចំន ួនគត់ទង
ំ អស់
េយើងមន២ករណី េទៀត
េគេធ្វវើ ចរដែដលេនះេឡ
ិ ើងវញ
ិ ជបន ្តបនទ ប់ េទេទៀត។ េគបនផលែចកបន ្តបនទ ប់ ែដលេផ ទ ងផទត់
ដ ូេចនះ េ យចំន ួនផលែចកមនកំនត់ េនះ មន k ែដល qk ជចំន ួនបឋម េហើ យេសមើ pk ។ ដ ូេចនះ n ចសរ
េសរជ
ែដល p j ជប ្ត ចំនួនបឋមខុ សៗគន។ េយើ ងេ ករបំែបកជផលគុ ណក ្ត បឋមៃន n ខងេលើ
617400 ។
24. ្រទស
ឹ ីប
្ត ទ្រគះឹ ៃននព្វន ្ត
្រគប់ចំនួនគត់ > 1 ចបំែបកជផលគុ ណក ្ត បឋមបនែតមួ យែបបគត់ េបើមន
ិ គិតព ី
α
n = p1α1 pα2 2 ... pk k
សំ យបញជក់
្រទ ឹស្តីបទខងេលើ ន ំេ យេយើ ងទញបនទំនក់ទំនងសំ ប់គណន PGCD ន ិង PPCM
min (α , β ) + max (α , β ) = α + β .
ន ំេ យេយើ ងទញបន
PGCD ( a, b ) .PPCM ( a, b ) = ab
25. ្របមណវធ
ិ ែី ចកែបបអគ
ឺ ដ
្លី
ង a, b ជចំនួនគត់វជជិ មន។ បនទប់េធ្វ ្រើ បមណវធី
ិ ែចកបន្តបនទប់គន េយើ ងទញបនេស៊រ ី
ៃនវសមភពដូ
ិ ចតេទ៖
rn−1 = rn qn
េស៊រៃនសំ
ី ណល់ន ឹងេទដល់ rn+1 ែដលន ឹងេសមើ០។ េ យ b, r2 , r3 ,.... ជសុ ្វ ី តចុ ះៃនប ្ត
្របមណវធី
ិ ែចកែបបអឺ គ្លដ
ី មព ិតេទគឺជ ( a, b ) = ( b, r2 ) = ( r2 , r3 ) = ... = ( rn−1, rn ) = rn
26. ្រទស
ឹ ីប
្ត ទ
េបើ a, b, n ជចំនួនគត់វជជិ មន េនះ
( a, b ) = ( a + nb, b )
សំ យបញជក់
មយ៉ងវញេទៀត
ិ c | ( a + nb ) េនះ c | ( a + nb − nb ) = a ។ ដ ូេចនះ c ជតួែចករ ួមៃន a ន ិង b មនន ័យថ c | d ។
ដ ូេចនះ d | c ន ិង c | d ន ំេ យ c=d។
27. ្រទស
ឹ ីប
្ត ទ
េបើ rn ជសំ នល់ចុ ងេ្រកយ មុ នសូនយ េនកនុ ង្របមណវធី
ិ ែចកអឺ គ្លដ
ី េនះ
rn = ( a, b )
សំ យបញជក់
r2 = a − bq1
r3 = b − r2q2
r4 = r2 − r3q3
rn = rn−2 − rn−1qn−1
rn+1 = 0 = rn−1 − rn qn
ង r = ( a, b ) ។ សមក
ី រទ ីម ួយ ន ំេ យ r | r2 ។ ទ ី២ន ំេ យ r | r3 ។ បន ្តបនទ ប់ មកេទៀត r | rn ។
ែតេ យេចញពសម
ី ីករចុងេ្រកយវញ
ិ េហើ យបកេទេលើ េយើងេឃើ ញថ rn | rn−1, rn | rn−2 ,..., rn | b, rn | a,
ឧទហរណ៍ : គណន ( 23, 29 )
ចំេលើយ
េយើងមន
29 = 1.23 + 6
23 = 3.6 + 5
6 = 1.5 + 1
5 = 5.1 + 0
សំ នល់ ម ុនសូនយគ ឺ ១ ដ ូេចនះ ( 23, 29 ) = 1 ។
28. ្រទស
ឹ ីប
្ត ទ
សនមតថ a, b, c ជចំនួនគត់ែដល ( a, b ) | c ។ េបើេគ គ ល់គូ ចំេលើយ ( x0 , y0 ) ៃនសមីករ
b a
x = x0 + t , y = y0 − t
d d
ែដល d = ( a, b ) ន ិង t ∈ ] ។
សំ យបញជក់
b a
េយើងថ េបើ ( x0 , y0 ) ជចំេលើយរបស់ សមក
ី រ ax + by = c េនះ x = x0 + t , y = y0 − t ក៏ជចំេលើយ
d d
ែដរ។ ែតេយើងន ឹងបង្ហញថ ្រគប់ ចំេលើយទំងអស់ ន ឹងមន ងែបបេនះទំងអស់ ។
សន មតថ ( x ', y ' ) េផ ទ ងផទត់ ax '+ by ' = c ។ ដ ូចគន ែដរ ax0 + by0 = c ។ ដ ូេចនះេយើងមន
a ( x '− x0 ) = b ( y0 − y ' )
ែចកអង គទំង២ន ឹង d = ( a, b )
a b
( x '− x0 ) = ( y0 − y ')
d d
⎛a b⎞ a
េ យ ⎜ , ⎟ = 1 េនះ | ( y0 − y ') េ យេយល មករូ ែលរអឺ
ូ៉ គដ។
្ល ី ដ ូេចនះេគមនចំន ួនគត់ t ែដល
⎝d d ⎠ d
a a
t = y0 − y ' ន ំេ យ y = y0 − t ។ េចញពេនះ
ី េយើងទញបន
d d
a b a
( x '− x0 ) = t
d d d
b
មនន ័យថ x ' = x0 + t ។
d
29. នយ
ិ មន័យ−សមក
ី រសមមូលលីេនែអ៊រ
សមីករសមមូ លអញញត x មួ យកំនត់េ យ ax ≡ b mod n ។ កេន ម ax ≡ b mod n មនន ័យថ
សមីករសមមូ ល
ax ≡ b mod n
30. ្រទស
ឹ ីប
្ត ទ
េគេ យចំនួនគត់ a, b, n ។ េបើសមីករសមមូ ល ax ≡ b ( mod n ) មនចំេលើយមួ យ េនះ
សំ យបញជក់
ដ ូេចនះ ្រគប់ ចំេលើយទំងអស់ របស់ សមក ូ ax ≡ b ( mod n ) សមមល
ី រសមមល ូ ម n េទន ឹងតំៃលមយ
ួ ន ិងែត
t
មួយគត់កងតំ
នុ ៃលចំន ួន d េផ ងៗគន ៃន x0 + n , 0 ≤ t ≤ d − 1 ។ ដ ូេចនះ េបើសមក
ី រមនចំេលើយមួយ េនះ មន
d
ចំេលើយម ិនសមមល
ូ គន ម n ចំន ួន d ។
ចំេលើយ
ជដំបង
ូ េយើងេ ះ្រ ី រ 5x + 7 y = 1 ។
យសមក
7 = 5.1 + 2
5 = 2.2 + 1
2 = 2.1
ដ ូេចនះ
1 = 5 − 2.2
2 = 7 − 5.1
ន ំេ យ
x ≡ 2 ( mod 7 ) ។
31. ្រទស
ឹ ីប
្ត ទ
េគេ យចំនួនគត់ x, y ន ិង ចំនួនគត់មិនសូនយ a, n ។ េនះ
ax ≡ ay ( mod n )
⎛ n ⎞
លុះ្រ ែត x ≡ y ⎜⎜ mod ⎟ ន ិង្រចសមកវញ។
ិ
⎝ ( a, n ) ⎟⎠
សំ យបញជក់
32. កូរែូ ៉ លរ
េបើ ax ≡ ay ( mod n ) ន ិង ( a, n ) = 1 េនះ x ≡ y ( mod n )
33. ្រទស
ឹ ីប
្ត ទ្របូបន
ិ
េគេ យចំនួនគត់វជជិ មន a, b ។ េបើ ( a, b ) = 1 េនះ ចំនួនៃនចំនួនគត់វជជិ មន m ែដលមិន
( a − 1)( b − 1) / 2 ។
សំ យបញជក់
េយើងសន មតេ ថ n ជចំន ួន ចបំ ែបកបន ម a, b េបើសនិ ជចំេពះចំន ួនគត់ a, b ែដលេ យ េនះ េគ
n + ka ែដល k ជចំន ួនគត់ធមមជត ិ។ េយើងដ ឹងថេបើ n ចបំ ែបកបន េនះ n + ka ក៏ ចបំ ែបកបនែដរ
ែត ចបំ ែបកបនទំងអស់ ។ ្រគប់ ចំន ួនែដលជពហុ គ ុណៃន b សុទែធ ត ចបំ ែបកបនទំងអស់ ។ េយើងន ិយយ
v − w ≡ 0 ( mod a ) ។ េ យ 0 ≤ v, w ≤ a − 1 េនះេយើងទញបន v = w ។
y ≡/ v ( mod b ) ។ មយ៉ងវញេទៀត
ិ ២ចំន ួនសថត
ិ េនេលើជរួ ឈរែតម ួយ សមមល
ូ គន មa។ ⇒
vb ≡ bv − ka ≡ ax + by ( mod a ) ⇒ bv ≡ by ( mod a ) ។ មក ូរែល
ូ ៉ ៣២០ េយើងទញបន
ដ ូេចនះ ចំន ួនៃនចំន ួនម ិន ចបំ ែបកបន ម a, b េសមនើ ឹងចំន ួនៃនចំន ួនែដលេនពេលើ
ី ចន
ំ ួនែដលមន ង
បំ ែបកបន ម a, b េសមនើ ឹង
a −1 a −1
vb − j ( a − 1)( b − 1)
∑∑ a
=
2
v =0 j = 0
បំ ផ ុត មនតំៃលេសមនើ ឹង ( a − 1) b − a ។
34. ្រទស
ឹ ីប
្ត ទ
េគេ យ a, b ជចំនួនគត់ បឋមរ ងគន។ សមីករ
ax + by = n
x = 18 + 55t , t ∈ ] េផ ទ ងផទត់សមក
ី រសមម ូលែដលេ យ។
ឧទហរណ៍ : ចូរគណនចំនន
ួ គត់ n មួ យ ែដល េពលែចកនឹង 4 សល់ សំ នល់ ២, េពលែចកនឹង៥ សល់
សំ នល់ ១ េហើ យ េពលែចកនឹង៧ សល់ សំ នល់ ១។
ចំេលើយ
េយើងចង់ បន n ែដល
n ≡ 2 ( mod 4 )
n ≡ 1( mod 5 )
n ≡ 1( mod 7 )
⇒
35n ≡ 70 ( mod140 )
28n ≡ 28 ( mod140 )
20n ≡ 20 ( mod140 )
េយើងមន
35. ្រទស
ឹ ីប
្ត ទចន
ិ
េគេ យ m1, m2 ,..., mk ជចំនួនវជជិ មនបឋមរ ងគនព ីរៗ េហើយន ិមួ យៗធំជង១។
x ≡ a1 ( mod m1 )
x ≡ a2 ( mod m2 )
#
x ≡ ak ( mod mk )
សំ យបញជក់
ង Pj = m1m2 ...mk / m j ,1 ≤ j ≤ k ។ ( )
ង Q j ែដល Pj Q j ≡ 1 mod m j ។ េយើងដ ឹងថ មន Q j ែដល
x = a1PQ
1 1 + a2 P2Q2 + ... + ak Pk Qk
(
ួ េយើងសន មតថ មន y េផ ងេទៀត ែដល y ≡ a j mod m j ចំេពះ្រគប់
េដ ើមបីបង្ហញថ ចំេលើយមនែតមយ )
( )
j ∈ {1, 2,.., k } ។ ដ ូេចនះ y − x ≡ 0 mod m j ចំេពះ្រគប់ j ។ េយើងទញបនថ m j ន ិមួយៗែចក ច់
( y − x) ។ េ យ m j បឋមរ ងគន ២ៗ េនះ េយើងទញបន m1m2 ...mk | ( y − x ) ។រនឺ ិយយមយ៉ងេទៀត
មនចំេលើយ
(
x ≡ −1 mod p12 )
x ≡ −2 ( mod p22 )
#
(
x ≡ −1, 000, 000 mod p1,000,000
2
)
ប ្ត ចំន ួន x + 1, x + 2,..., ( x + 1000000 ) ជ១ នចំន ួនគត់តេរៀងគន ែដលន ិម ួយៗែចក ច់ ន ឹងកេរៃនចំន ួន
បឋម។
36. ែផនកគត់ នង
ិ ែផនកទសភគ
ែផន កគត់ៃន x ងេ យ [ x ] ។
ដូ េចន ះ x = [ x ] + { x} ,0 ≤ { x} < 1
37. ្រទស
ឹ ីប
្ត ទ
េគេ យ α , β ∈ \, a ∈ ], n ∈ ` ។ េនះ
១) [α + a ] = [α ] + a
⎡ α ⎤ ⎡ [α ] ⎤
២) ⎢⎣ n ⎥⎦ = ⎢ n ⎥
⎣ ⎦
៣) [α ] + [ β ] ≤ [α + β ] ≤ [α ] + [ β ] + 1
សំ យបញជក់
m − a = [α ] ។
α ⎡α ⎤ ⎡α ⎤
២) = ⎢ ⎥ + θ ,0 ≤ θ < 1 ⇒ α = n ⎢ ⎥ + nθ
n ⎣n⎦ ⎣n⎦
⎡α ⎤
េ យ n ⎢ ⎥ ជចំន ួនគត់ េនះ ម(១) េយើងទញបន
⎣n⎦
⎡ α⎤ ⎤ ⎡α ⎤
[α ] = ⎢ n ⎡⎢
⎥ + nθ ⎥ = n ⎢ ⎥ + [ nθ ]
⎣ ⎣n⎦ ⎦ ⎣n⎦
⇒
[α ] = ⎡ α ⎤ + [ nθ ]
n ⎢⎣ n ⎥⎦ n
េ យ 0 ≤ [ nθ ] ≤ nθ < n ដ ូេចនះ 0 ≤
[ nθ ] < 1 ។
n
⎡ α ⎤ ⎡ [α ] ⎤
⇒ ⎢⎣ n ⎥⎦ = ⎢ n ⎥
⎣ ⎦
៣) មវសមភព
ិ α − 1 < [α ] ≤ α , β − 1 < [ β ] ≤ β េយើងទញបន
α + β − 2 < [α ] + [ β ] ≤ α + β
េ យ [α ] + [ β ] ជចំន ួនគត់តច
ូ ជងរេសម
ឺ ើ α + β េនះ ្រតូវែតតូចជងរេសម
ឺ ែើ ផ នកគត់របស់ α + β ។ មនន ័យថ
[α ] + [ β ] ≤ [α + β ]
α + β − 2 < [α ] + [ β ]
⇒ α + β < [α ] + [ β ] + 2
⇒ [α + β ] < [α ] + [ β ] + 2
⇒ [α + β ] ≤ [α ] + [ β ] + 1
ិ មភពខងេ្រកមពិត
ឧទហរណ៍ : ចូរបង្ហញថ ចំេពះ្រគប់ x, y ∈ \ វស
[ x] + [ x + y ] + [ y ] ≤ [2 x] + [2 y ]
ចំេលើយ
េយើងមន x = [ x ] + { x} ន ិង y = [ y ] + { y} ។ ដ ូេចនះ
[ 2 x ] + [ 2 y ] = 2 [ x ] + ⎡⎣ 2 { x}⎤⎦ + 2 [ y ] + ⎡⎣ 2 { y}⎤⎦
ន ិង [ x + y ] = [ x ] + [ y ] + ⎡⎣{ x} + { y}⎤⎦
ដ ូេចនះេយើង្រតូវបង្ហញថ
មលក ខណៈសុេី ម្រទ ី េយើង ចសន មតថ { x} ≥ { y} ។ េយើងដ ឹងថ { x} ជចំន ួនមនិ តូចជងសូនយ។ េយើងមន
38. ្រទស
ឹ ីប
្ត ទ
េបើ a, b ជចំនួនគត់ធមម ជតិបឋមរ ងគន ចូ របង្ហញថ
⎡ b ⎤ ⎡ 2b ⎤ ⎡ ( a − 1) b ⎤ ⎡ a ⎤ ⎡ 2a ⎤ ⎡ ( b − 1) a ⎤
+
⎢⎣ a ⎥⎦ ⎢⎣ a ⎥⎦ + ... ⎢ ⎥ = +
⎢ ⎥ ⎢ ⎥ + .... + ⎢ ⎥
⎣ a ⎦ ⎣b⎦ ⎣ b ⎦ ⎣ b ⎦
( a − 1)( b − 1)
=
2
សំ យបញជក់
ន ុចមនកអ
ូ រេ េនគត់ ែដលសថត
ិ េនកងពក់
នុ ក ្ត លែផ នកខងេលើរបស់ ចតុេកណែកង។ េ យជសរ ុបមន
េន ើខងេលើពត។
ិ
39. ្រទស
ឹ ីប
្ត ទឌប
ី ល
ូ៉ ីញ៉ក់
( De Polignac )
ង p ជចំនួនបឋម។ ចំនួនគត់ធំបផ
ំ ុ ត k ែដល p k ែចក ច់ n ! កំនត់េ យ
∞ ⎡ n ⎤
∑⎢ k ⎥
k =1 ⎣⎢ p ⎦⎥
សំ យបញជក់
⎡n⎤
កងចំ
នុ េនមចំន ួនគត់ព១ដល់
ី n , ចំន ួនគត់ែដលែចក ច់ ន ឹង p , មនចំន ួន ⎢ ⎥ , ចំន ួនគត់ែដលែចក ច់ ន ឹង p 2 ,
⎣ p⎦
⎡ n ⎤ ⎡n⎤ ⎡ n ⎤
មនចំន ួន ⎢ 2 ⎥ ,.....។ ដ ូេចនះ n ! ែចក ច់ ន ឹង p ស្វ័យគ ុណ( ⎢ ⎥ + ⎢ 2 ⎥ + ... )។ ឧទហរណ៍ ៖
⎢⎣ p ⎥⎦ ⎣ p ⎦ ⎢⎣ p ⎥⎦
10! = 1.2.3.4.5.6.7.8.9.10 ។
ព១ដល់
ី ១០ ចំន ួនែចក ច់ ន ឹង៣មនចំន ួន៣គ ឺ ៣,៦,៩។ ចំន ួនែចក ច់ ន ឹង 32 = 9 មនចំន ួន១គ ឺ៩។ ដ ូេចនះ 10!
ែចក ច់ ន ឹង 33+1 = 34 ។
ឧទហរណ៍ : េតើមនេលខសូនយចំនន
ួ ប៉ុ នមនៃនខងចុង 300!
ចំេលើយ
េលខសូនយខងចុង 300! េសមនើ ឹង ចំន ួនែដលជស្វ័យគ ុណៃន១០ ធំបំផ ុតែដលែចក ច់ 300! មនន ័យថ 10k ធំ
ជចំន ួនបឋម។ ែត 10 = 5.2 ។ ដ ូេចនះ k ធំបំផ ុត ែដល 10k ែចក ច់ 300! េសមនើ ឹង តំៃលតូចជងេគៃន k កងចំ
នុ
េនម ( k ធំបំផ ុត ែដល 2k ែចក ច់ 300! )ន ិង( k ធំបំផ ុត ែដល 5k ែចក ច់ 300! )។ មរ ូបមន ្ត ឌ ីប៉ល
ូ ញ
ី ៉ក់
∞
⎡ 300 ⎤
k ធំបំផ ុត ែដល 2k ែចក ច់ 300! េសមនើ ឹង k2 = ∑ ⎢ k ⎥
k =1 ⎣ 2 ⎦
∞
⎡ 300 ⎤
k ធំបំផ ុត ែដល 2k ែចក ច់ 300! េសមនើ ឹង k5 = ∑ ⎢ k ⎥ < k2
k =1 ⎣ 5 ⎦
∞
⎡ 300 ⎤ ⎡ 300 ⎤ ⎡ 300 ⎤ ⎡ 300 ⎤ ⎡ 300 ⎤
k5 = ∑ ⎢ k ⎥ = ⎢ ⎥ + ⎢ 2 ⎥ + ⎢ 3 ⎥ + ⎢ 4 ⎥ + ...
k =1 ⎣ 5 ⎦ ⎣ 5 ⎦ ⎣ 5 ⎦ ⎣ 5 ⎦ ⎣ 5 ⎦
= 60 + 12 + 4 + 0 = 74
ដ ូេចនះ 300! មនេលខសូនយេនខងចុងចំន ួន៧៤ខ ទង់ ។
40. ្រទស
ឹ ីប
្ត ទវលសុ
ី ន
ចំេពះ្រគប់ចំនួនបឋម p េគមន ( p − 1) ! ≡ −1( mod p )
សំ យបញជក់
េយើងដ ឹងថ េបើ s បឋមន ឹង p េនះេគមន x ែដល s.x ≡ 1( mod p ) ។ េ្រពះេបើ ( s, p ) េនះ ម្រទ ឹស្តប
ី ទ
។ មនន ័យថ ចំេពះ s ម ួយែដលបឋមន ឹង p េគមន s ′ < p មួយែដល ss ′ ≡ 1( mod p ) ។ ដ ូេចនះ ចំេពះ
s1 , s2 េគមន s1′ , s2′ ែដល s1 s1′ ≡ 1( mod p ) ន ិង s2 s2′ ≡ 1( mod p ) ។ េបើ s1′ = s2′ = s េនះ
េទៀតែដល aa ' ≡ 1( mod p ) ។ចំេពះ a េផ ងគន េយើងមន a ′ េផ ងគន ែដរ។ េបើ a = a ' េនះ
( )
a 2 ≡ 1( mod p ) ⇒ p | a 2 − 1 = ( a − 1)( a + 1) ។ េ យ p ជចំន ួនបឋមេនះ a ≡ 1( mod p ) រមិឺ ន
2.3.... ( p − 2 ) ≡ 1( mod p )
⎛ ⎞
⇒ ( p − 1)! ≡ 1. ⎜⎜ ∏ j ⎟ . ( p − 1) ≡ 1.1. ( p − 1) ≡ −1( mod p )
⎟
⎝ 2≤ a ≤ p − 2 ⎠
ចំេលើយ
េនកងក
នុ ្ត ផលគ ុណរបស់ ( p − 1)! េយើងផប ួ ន ឹង ( p − j ) ែដល 1 ≤ j ≤ ( p − 1) / 2 ។ េយើងសេង កត
គួ j ជមយ
p −1 /2 ⎛ p − 1 ⎞
−1 ≡ ( p − 1) ! ≡ ∏ − j 2 ≡ ( −1)( ) ⎜ ⎟ !( mod p )
1≤ j ≤( p −1)/2 ⎝ 2 ⎠
41. ្រទស
ឹ ីប
្ត ទែភម៉
( Fermat's Little Theorem )
a p ≡ a ( mod p )
សំ យបញជក់
ែចក ច់ a p − a ។ េយើងមន
p −1 p
p
⎛ p⎞ k ⎛ ⎞ k
( a + 1) p − a = ∑ ⎜ ⎟ a − a = ∑ ⎜ ⎟a + a − a
p
k =0 ⎝ ⎠
k k =0 ⎝ ⎠
k
ចំេពះ 1 ≤ k ≤ p − 1 េយើងមន
⎛ p⎞ p! ( p − 1)! ⎛ p − 1⎞
k⎜ ⎟ = k =p = p⎜
⎝k⎠ k !( p − k ) ! ( k − 1)!( p − 1 − ( k − 1) )! ⎝ k − 1 ⎠⎟
⎛ p⎞ ⎛ p⎞ ⎛ p⎞
មនន ័យថ p | k ⎜ ⎟ ែតេ យ ( p, k ) = 1 ដ ូេចនះ p | ⎜ ⎟ ។ ចំេពះ k = 0 ក៏េយើងមន p | ⎜ ⎟ ែដរ។
⎝k⎠ ⎝k⎠ ⎝k⎠
ដ ូេចនះ
p −1
⎛ p⎞
( a + 1) ∑ ⎜ k ⎟ a k + a p − a ≡ a p − 1 ≡ 0 ( mod p )
p
−a =
k =0 ⎝ ⎠
( )
មរយៈ្រទ ឹស្តីបទេនះេយើ ងទញបនថ a a p −1 − 1 ≡ 0 ( mod p ) ។ ដូ េចន ះ េបើ p ែចក a មិន
42. វបក
ិ
ង p ជចំនួនបឋម ន ិង សនមតថ p ែចក a មិន ច់។ េនះ a p −1 ≡ 1( mod p ) ។
( )
t
a100 = 4a99 = 44+6t = 44. 46 ≡ 4 ( mod 7 )
43. នយ
ិ មន័យ
d ( n ) ជចំនួនតួ ែចកវជជិ មនរបស់ n
φ ( n ) ជចំនួនៃនចំនួនគត់វជជិ មនែដលធំមន
ិ េលើសព ីn ន ិងបឋមន ឹង n ។
ដូ េចន ះ Ω ( 20 ) = 2 + 1 = 3 )។
φ (n) = ∑ 1
1≤ k ≤ n
( k ,n )=1
(សញញ || េនកនុ ង pα || n មនន ័យថ pα | n ែត pα +1 /| n )
44. ្រទស
ឹ ីប
្ត ទ
α
េបើផលគុ ណក ្ត បឋមរបស់ n មន ង n = p1α1 pα2 2 ... pk k េនះ េយើ ងមន
សំ យបញជក់
ឧទហរណ៍ : ចូរបង្ហញថ d ( n ) ≤ 2 n ។
ចំេលើយ
n n
្រគប់ តួែចកវជិ ជមន a ន ិមួយៗៃន n ចផគន
គូ ជមយ
ួ តួែចករបស់ n មួយេទៀតគ ឺ ។ េ យ n = a. េនះ ្រតូវ
a a
ែតមនតួែចកម ួយកងចំ
នុ េនមេនះែដល ≤ n ។
ង d1 < d 2 < .... < d k ជតួែចកវជិ ជមនរបស់ n ែដលធំមនិ េលើសព ី n ។ តួែចករបស់ n េផ ងេទៀតគ ឺ
n n n
, ,...,
d1 d 2 dk
េ យ k ≤ n ដ ូេចនះ d ( n ) ≤ 2k ≤ 2 n ។
ួ គត់ n ែដល d ( n ) = 6 ។
ឧទហរណ៍ : ចូរគណន្រគប់ ចំនន
ចំេលើយ
ឧទហរណ៍ : ចូរបង្ហញថ
n n
⎡n⎤
∑ ( ) ∑⎢ j⎥
d k =
k =1 j =1 ⎣ ⎦
ចំេលើយ
n n
េយើងមន ∑ d ( k ) = ∑ ∑1
k =1 k =1 j|k
n
⎡n⎤
∑ ∑1 = ∑ ∑ 1= ∑ ⎢ j⎥
k =1 j|k j ≤n j≤k ≤n j≤n ⎣ ⎦
( k ≡0mod j )
ឧទហរណ៍ : ចូរបង្ហញថ ចំេពះ្រគប់ ចំនន
ួ គត់ ធមម ជតិ n េគមនចំនន
ួ គត់ ធមម ជតិ x និង y ែដល
( ) ( )
x − y ≥ n និង σ x 2 = σ y 2 ។
ចំេលើយ
( ) ( )
ង s ≥ n, ( s,10 ) = 1 ។ េយើងយក x = 5s; y = 4 s ។ េនះ σ x 2 = σ y 2 = 31σ s 2 ។ ( )
45. ្រទស
ឹ ីប
្ត ទអែឺ លរ
សំ យបញជក់
េយើងមន n > 1 ។ ង 1 = a1 < a2 <,..., < aφ ( n ) = n − 1 < n ជប ្ត ចំន ួនគត់វជិ ជមន តូចជង n េហើ យ
នុ េនម ai ,1 ≤ i ≤ φ ( n ) ។
កងចំ
េ យ ( a, n ) = 1 េនះ aa1, aa2 ,..., aaφ ( n ) ក៏បឋមន ឹង n ែដរ។ ដ ូេចនះ ប ្ត aai ទំងេនះសមមល
ូ ន ឹង a j
( )
ai aa j ≡ a j ak ( mod n ) ⇒ ai ak ≡ a j ak ( mod n ) ⇒ ai ≡ a j ( mod n ) ។
ដ ូេចនះ
aa1.aa2 ....aaφ ( n ) ≡ a1a2 ....aφ ( n ) ( mod n )
46. ្រទស
ឹ ីប
្ត ទ
ង k ជចំនួនគត់វជជិ មនតូ ចបំផុតែដល a k ≡ 1( mod m ) ។ ចំនួនគត់វជជិ មន x ែដល
សំ យបញជក់
( )
l
េបើ x ជពហុ គ ុណៃន k េនះ x = kl ។ េ យ a k ≡ 1( mod m ) េនះ a k ≡ 1( mod m ) ។
េបើ p > 0 េនះ មន p < k ែដល a p ≡ 1( mod m ) ។ ដ ូេចនះផយព
ទុ សមម
ី ត ិកមមែដលថ k តូចជងេគ។ ដ ូេចនះ
47. ្រទស
ឹ ីប
្ត ទ
ង a ន ិង b ជចំនួនគត់វជជិ មនព ីរែដលបឋមគន េនះ φ ( ab ) = φ ( a ) φ ( b ) ។
សំ យបញជក់
ដ ូចខងេ្រកម
1 2 3 ... k ... a
a +1 a+2 a+3 ... a+k ... 2a
2a + 1 2a + 2 2a + 3 ... 2a + k ... 3a
... ... ... ... ... ... ...
( b − 1) a + 1 ( b − 1) a + 2 ( b − 1) a + 3 ... ( b − 1) a + k ... ba
េនះែដលបឋមន ឹង b ។
ំ ួន φ ( a ) េនកងបនទ
មនចំន ួនគត់ចន នុ ត់េដកទ ី១ែដលបឋមន ឹង a ។ ឥលូ វេយើងេមល
ើ បនទ ត់ឈរទ ី k ែដល
មនចំន ួនគត់ចន
ំ ួនប៉ន
ុ ម នកងចំ
នុ េ មេនះ ែដលបឋមន ឹង b ។
នុ េនមចំន ួនទំង φ ( a )
ន ័យថ ប ្ត b ចំន ួនគត់ េនកងចំ មបនទ ត់ឈរ សមមល
ូ េទន ឹង 0,1,..., b − 1 ។ ែត
មនែត φ ( b ) កងចំ
នុ េនមេនះប៉េុ ្ណ ះែដលបឋមន ឹង b ។ មនន ័យថ មនចំន ួនគត់ែត φ ( a ) φ ( b ) ប៉េុ ្ណ ះ េន
សំ គល់
( )
φ p m = p m − p m−1 ។
( ) (
φ ( n ) = p1a1 − p1a1 −1 ... pkak − pkak −1 )
48. ្រទស
ឹ ីប
្ត ទ
ចំេពះចំនួនគត់វជជិ មន n េគមន ∑φ ( d ) = n ។
d |n
សំ យបញជក់
∑ φ ( d ) េនកងសំ
នុ នថ
ំ ុ ។ម ី េ យសំ នទ
ំុ ង
ំ ពរមនចំ
ី ន ួនតួេសមគ
ើ ន េនះ េយើងទញបនសំ េន ើែដល្រតូវ្រ យបញជ
d |n
ក់។
ឧទហរណ៍ : ង n ជចំនន ិ ម
ួ គត់ វជ ជ ន។
(១) គណនផលបូ កៃន្រគប់ ចំនន ិ មន តូចជង n េហើ យបឋមនឹង n ។
ួ គត់ វជជ
(២) គណនផលបូ កៃន្រគប់ ចំនន ិ ម
ួ គត់ វជ ជ ន តូចជង 2n េហើ យបឋមនឹង n ។
ចំេលើយ
ង S1 = ∑ d ន ិង S2 = ∑ d
d <n d <2 n
( d ,n )=1 ( d ,n )=1
លឹម សុវណ្ណ វ ិចិ្រត | 48. ្រទឹសីប
្ត ទ 35
ង d1 < d 2 < .... < dφ ( n ) ជប ្ត ចំន ួនគត់វជិ ជមនតូចជង n េហើ យបឋមន ឹង n ។ េយើងមន ( d , n ) = 1
nφ ( n )
ដ ូេចនះ S1 = ។
2
មយ៉ងវញេទៀត
ិ េយើងមន
∑ d= ∑ ( n + d ) = nφ ( n ) + ∑ d
n< d < 2 n d <n d <n
( d ,n )=1 ( d ,n )=1 ( d ,n )=1
nφ ( n ) 3nφ ( n )
= nφ ( n ) + =
2 2
nφ ( n ) 3nφ ( n )
ដ ូេចនះ S2 = + = 2nφ ( n ) ។
2 2
ចំេលើយ
( )
យក n = 11k , k = 1, 2,... េនះ φ 11k = 11k − 11k −1 = 10.11k −1
ចំេលើយ
សេង កតេឃើ ញថ េបើ p > 4 េនះ p ្រតូវែតជពហុ គ ុណៃន៦ (េបើ p មិនែមនជពហុ គ ុណៃន៦េទ េនះ p − 1 ន ិង
p = 2a 3b m, a, b ≥ 1, ( m, 6 ) = 1
( ) ( ) ( )
φ ( p ) = φ 2a 3b m = φ 2a φ 3b φ ( m ) = 2a − 2a −1 3b − 3b−1 φ ( m ) ( )( )
⎛1⎞ ⎛2⎞ 1 1 p
= 2a ⎜ ⎟ 3b ⎜ ⎟ φ ( m ) = 2a 3b φ ( m ) ≤ 2a 3b m =
⎝2⎠ ⎝3⎠ 3 3 3
49. ្រទស
ឹ ីប
្ត ទឡស
ឺ ង់
ង p ជចំនួនបឋម ន ិង ង
n = a0 p k + a1 p k −1 + ... + ak −1 p + ak
n − ( a0 + a1 + ... + ak )
m=
p −1
សំ យបញជក់
ី ទឌីបល
ម្រទ ឹស្តប ៉ ូ ីញ៉ ក់
∞ ⎡
n ⎤
m= ∑⎢ k ⎥
k =1 ⎣⎢ p ⎦⎥
េយើងមន
⎡n⎤ k −1 k −2
⎢ p ⎥ = a0 p + a1 p + ... + ak −2 p + ak −1;
⎣ ⎦
⎡ n ⎤ k −2
⎢ 2 ⎥ = a0 p + a1 p k −3 + ... + ak −2 ;
⎢⎣ p ⎥⎦
…….
⎡ n ⎤
⎢ k ⎥ = a0
⎢⎣ p ⎥⎦
ដ ូេចនះ
∞ ⎡ n ⎤
∑ ⎢ p k ⎥ = a0 (1 + p + p 2 + ... + p k −1 ) +
k =1 ⎢⎣ ⎥⎦
( )
a1 1 + p + p 2 + ... + p k −2 + ... + ak −1 (1 + p ) + ak
pk −1 p k −1 − 1 p2 −1 p −1
= a0 + a1 + ... + ak −1 + ak
p −1 p −1 p −1 p −1
a0 p k + a1 p k −1 + ... + ak − ( a0 + a1 + ... + ak )
=
p −1
n − ( a0 + a1 + ... + ak )
=
p −1
50. ្រទស
ឹ ីប
្ត ទខំមរ័
⎛a + b⎞
ង p ជចំនួនបឋម។ ចំនួនគត់ m ធំបផ
ំ ុ តែដល p m ែចក ច់េមគុ ណេទ្វធ ⎜ ⎟ េសមើន ឹង
⎝ a ⎠
ផលបូ កចំនួន្រ ទុ កកនុ ង្របមណវធី
ិ បូករបស់ a ន ិង b សរេសរកនុ ងេគល p ។
សំ យបញជក់
ង a = a0 + a1 p + ... + ak p k , b = b0 + b1 p + ... + bk p k , ែដល 0 ≤ a j , b j ≤ p − 1 ន ិង ak + bk > 0 ។
k k
ង Sa = ∑ a j ; Sb = ∑ b j ។ កំនត់យក c j ែដល 0 ≤ c j ≤ p − 1 ន ិង ε j = 0 រ ឺ 1 កំនត់េ យ
j =0 j =0
a0 + b0 = ε 0 p + c0
ε 0 + a1 + b1 = ε1 p + c1
ε1 + a2 + b2 = ε 2 p + c2
…..
ε k −1 + ak + bk = ε k p + ck (*)
a + b + ε 0 p + ε1 p 2 + ... + ε k −1 p k =
ε 0 p + ε1 p 2 + ... + ε k −1 p k + ε k p k +1 + c0 + c1 p + ... + ck p k
k
េយើងទញបន a + b = c0 + c1 p + ... + ck p k + ε k p k +1 ។ ដ ូេចនះ Sa +b = ε k + ∑ c j ;
j =0
េ យបូកសមភព(*)បញចល
ូ គន េយើងទញបន
S a + Sb + ( ε 0 + ε1 + ... + ε k −1 ) = ( ε 0 + ε1 + ... + ε k ) p +
( c0 + c1 + ... + ck )
= ( ε 0 + ε1 + ... + ε k ) p + Sa +b − ε k
ឺ ង់
ី ទឡស
ម្រទ ឹស្តប
( p − 1) m = ( a + b ) − Sa +b − ( a − Sa ) − ( b − Sb )
= ( p − 1) ( ε 0 + ε1 + ... + ε k )
ដ ូេចនះ m = ε 0 + ε1 + ... + ε k ។
51. ្រទស
ឹ ីប
្ត ទ
្រគប់ចំនួនគត់ធមម ជតិ n សុទធែត ចសរេសរជ ង
ែដល 1 ≤ a0 ≤ 9, 0 ≤ a j ≤ 9, j ≥ 1 ។
40 ្ត ទ | លឹម សុវណ្ណ វ ិចិ្រត
និយមន័យ.្រទឹសីប
ឡូសុី ក
ជនិចច។
3. ចូរបង្ហញថ កនង
ុ ចំេនមប ្ត ៧ចំនន ិ ម
ួ គត់ វជ ជ នែដលធំមិនេលើ សពី ១២៦
េគ ចរកបន២កនង
ុ ចំេនមចំនន
ួ ទំងេនះ កំនត់ េ យ a និង b ែដល b < a ≤ 2b ។
4. េគេ យសំ នម
ុំ ួ យមន១០ចំនន
ួ គត់ ធមម ជតិ សថិតេនចេន្លះចប់ ពី ១ដល់ ៩៩ េ យគិតទំង១
និង៩៩ ចូលផង។ ចូរបង្ហញថ មន២សំ នរុំ ងមិនទេទ ខុសៗគន ៃនសំ នេុំ នះ ែដលមនផលបូ ក
ធតុរបស់ េសមើគន។
ក៏េ យ ក៏េគគង់បនពីរចំនន
ួ ែដលមនផលសងេសមើ ១០ ែដរ។
6. ( េមរច
ិ ១៩៩៤)
េគបិទ ្ល ក េលខ ថសចំនន
ួ មួ យ េ យេលខ១, ថសចំនន
ួ ២ េ យេលខ២, ថសចំនន
ួ ៣
េ យេលខ៣,…, ថសចំនន
ួ ៥០ េ យេលខ៥០។ េគ ក់ ថសែដលបិទ ្ល កទំង
7. (អន្តរជតិ ១៩៦៤)
មនុស ១៧នក់ ទក់ ទងគន មសំ បុ្រត េ យមនុស មនក់ ៗ សរេសរេទកន់ មនុស ១៦នក់
តិចមនុស ចំនន
ួ ៣នក់ ែដលសរេសរសំ បុ្រតេទកន់ អនកដៃទពី្របធនបទែតមួ យដូចគន។
8. សុខ និង េ ើ េ យេ្រជស
េលងែលបងដូចតេទ។ ពួ ក ចប់ េផ្ត ម ើ េរ ើសចំនន
ួ គត់ មួយ n > 0 ។
ើ េរ ើសយកចំនន
បនទប់ មកេទៀត សុខេ្រជស ួ គត់ m មួ យជសំ ងត់ ែដល 0 < m < n ។
េ ើ បីេ
ជអន កទយេលខសំ ងត់ េនះ។ េដម យេ ចទយបន េ ចសួរេលខ k មួ យ
ើ ថ m + k ជចំនន
េទសុខ េហើ យសុខេឆ្លយ ួ បឋមរ ឺអត់ ។ ចូរបង្ហញថ េ ចកំនត់ េលខ
11. ( េមរច
ិ AHSME 1999)
ទូ ក់ ឥ ន
៉ ់ េនផ រមួ យ្រតូវបនេគបិទ ្ល កេលខចប់ ពីេលខ១េទ។ តួេលខប្លសទិចែដលេ្របើសំ
ប់ េធ្វជ
ើ ្ល កេលខបិទេលើទូទំងេនះ មនតំៃល២េសនកនង ើ បីបិទេលខ៩
ុ មួ យេលខ។ ដូេចនះេដម
ើ បីបិទេលខ១០ េគ្រតូវចំនយអស់ ៤េសន។ េបើសិនជេគ
េគ្រតូវចំនយអស់ ២េសន េហើ យេដម
ើ បីបិទ ្ល កេលខ េតើមនទូ ទំងអស់ ចំនន
្រតូវចំនយអស់ 137,94$ េដម ួ ប៉ុ នមន?។
12. ( េមរច
ិ AMC12 2001)
េតើមនចំនន ិ មនចំនន
ួ គត់ វជជ ួ ប៉ុ នមនែដលមិនេលើ សពី2001 េហើ យជពហុ គុណៃន3 រ ឺ4 ែតមិន
ែមនពហុ គុណៃន5 ។
13. ( េមរច
ិ AHSME 1983)
ង
0,123456789101112 … 998 999
ុ ខទ ង់និមួយៗបនមកពីចុះេលខគត់ ព1
ែដលេលខកនង ី ដល់ 999 មលំ ប់ ។ ចូរកំនត់ ខទង់ទី1983
េ្រកយេកប ស។
15. ( េមរច
ិ AMC12 2001)
ពីងពងមនេ្រ ើ មួ យនិងែសបកេជង
មេជង ើ មួ យសំ ប់ េជង
ើ និមួយៗ ៃនេជង
ើ ទំង្របប
ំ ីរបស់ ។
េតើពង
ី ពង ចពក់ េ្រ ើ និងែសបកេជង
មេជង ើ ទល់ ែត្រគប់ េជង
ើ មលំ ប់ លំ េ យបន
ឹ ថ ល់ េជង
ប៉ុ នមនរេបៀបខុសៗគន េបើដង ើ និមួយៗរបស់ ្រតូវពក់ េ្រ ើ មុ នែសបកេជង
មេជង ើ
16. ( េមរច
ិ AHSME 1986)
ថតតុសថិតកនង ិ មួ យមនេ្រ
ុ បនទប់ងងត ើ ្រកហម១០០គូ េ្រ
មេជង ើ ៃបតង៨០គូ េ្រ
មេជង ម
ើ េខៀវ៦០គូ និងេ្រ
េជង ើ េខម៤០គូ ។ យុ វជនមនក់ យកេ្រ
មេជង ើ មួ យម្ត ងេចញពីថតតុ
មេជង
េ្រ ើ េចញយ
មេជង ៉ ងតិចចំនន ើ បីេ
ួ ប៉ុ នមនេដម យ ទទួ លបនេ្រ ើ យ
មេជង ៉ ងេ ច ស់
ឹ ថ េ្រ
១០គូ ? េ យដង ើ មួ យគូ ជេ្រ
មេជង ើ ពីរែដលមនពណ៌ ដូចគន។ េ្រ
មេជង ើ
មេជង
មួ យមិន ចេ យ ប់ េនកនង
ុ គូ េ្រ ើ េលើ សពីមួយបនេទ។)
មេជង
17. ( េមរច
ិ ១៩៩១)
ភគយកនឹងភគែបង។ េតើមនចំនន
ួ សនិទនចំនន
ួ ប៉ុ នមនែដលសថិតេនចេន្លះ០និង១ ែដលមន
ផលគុ ណេសមើ20! ។
18. ( េមរច
ិ ១៩៩៨)
ចូរកំនត់ ចំនន
ួ ចតុធតុ មលំ ប់ ; ; ; ៃនចំនន ិ ម
ួ គត់ វជ ជ នេសស ែដល
98
19. ( េមរច
ិ AIME 1992)
20. ( េមរច
ិ AHSME 1994)
េកអី្របប
ំ ួ នកនង
ុ ជួរមួ យ សំ ប់ ទុ កេ យសិស ៦នក់ និង ្រ ្ត ចរយ ល់ ផ ែប និងកម
អងគុ យ។ ើ េរ ើសេកអី
្រ ្ត ចរយទំងបីមកដល់ មុ នសិស ទំង៦នក់ េហើ យសំ េរចចិតេ្ត ្រជស
21. ចូរបង្ហញថកនង
ុ ចំេនមចំនន ិ ម
ួ គត់ វជ ជ ន១៦េផ ងគន មនតំៃលមិនេលើ សពី១០០ មនចំនន
ួ គត់
22. ( េមរច
ិ ១៩៨៩)
តូច មធយមរ ឺធំ ចមនពណ៌ េខៀវ ៃបតង ្រកហម រ ឺេលឿង និង ចមន្រជុងជរង្វ ង់ ឆេកណ
កេរ រ ឺ្រតីេកណ។
េតើមនដុំអិដប
្ឋ ៉ុ នមនដុំ ែដលមនលកខណៈខុសពីអិដប
្ឋ ្ល សទិច ទំ ហំមធយមពណ៌ ្រកហម ងរង្វ ង់ ្រតង់
ពីរចំនច
ុ គត់ ? (អិដេ្ឋ ឈើ ទំ ហំមធយមពណ៌ ្រកហម ងកេរ ជឧទហរណ៍ មួ យ)។
23. ( េមរច
ិ ១៩៩៨)
ដូចគននឹង រឺ (ដូចទំងពីរក៏បន)។
24. ( េមរច
ិ ១៩៩៦)
្រក ពីរៃន្រក ទំង7 7 49 របស់ ក្តរអុ កមួ យ ្រតូវបនេគ បពណ៌ េលឿង េហើ យ្រក
េនសល់ ្រតូវ បពណ៌ ៃបតង។ ក្តរអុ កពណ៌ ពីរ ែដល បពណ៌ មរេបៀបេនះ សមមូ លគន
26. ( េមរច
ិ ១៩៩៣)
ង ជសំ នម
ុំ ួ យមនធតុ៦។ េតើេគមនប៉ុ នមនរេបៀបេផ ងគនកនង ើ េរ ើសសំ នរុំ ងពីរៃន
ុ ករេ្រជស
; ; ; ; ; ; ែដរ។
27. (ឥ ្ឌ ១៩៩៨)
េគេ យ M ជចំនន ិ ម
ួ គត់ វជ ជ ន។ ង
{
S = n ∈ `, M 2 ≤ n < ( M + 1)
2
}
44 ឡូសុីក |លឹម សុវណ្ណ វ ិចិ្រត
ចូរបង្ហញថ ផលគុ ណ ab ែដល a និង b ជធតុរបស់ S មនតំៃលខុសគនពីរៗ។
28. ែលបងេបើកេបៀកនង
ុ កុ ព
ំ យូទ័រមួ យេគេលងែតមនក់ ឯង ដូចតេទ។ េ្រកយេលងជប់ មួ យេលើ ក េទ
មលទធ ផលែដលទទួ លបន អន កេលងទទួ លបន a រ ឺ b ពិនទុ ( a, b ∈ `, a > b ) េហើ យពិនរទុ បស់
ឹ ថ មនពិនច
គត់ េកើនេឡើ ងេ យបូ កបែនថមនឹងពិនេទុ លើ កមុ ន។ េគដង ទុ ំនន
ួ ៣៥្របេភទែដលេគ
29. ( េមរច
ិ ១៩៩៤)
ទំង៩៤ដុំេនះ?។
គុ ណៃនប ្ត ចំនន
ួ ទំងអស់ េនកនង
ុ សំ នម
ុំ ួ យេទៀត។
46 ឡូសុីក |លឹម សុវណ្ណ វ ិចិ្រត
្របព័នធរបប់.ចំនួនគត់.ភពែចក ច់
្របព័នធរបប់
31. (អន្តរជត១
ិ ៩៧៥)
ុ ្របព័នេធ គល១០, េគទទួ លបនផលបូ កតួេលខៃនខទ ង់និមួ
េពលេគសរេសរ 44444444 េនកនង
យៗរបស់ េសមើ A ។ ង B ផលបូ កតួេលខៃនខទ ង់និមួយៗរបស់ A ។ ចូរគណន ផលបូ កតួ
េលខៃនខទ ង់និមួយៗរបស់ B ។ ( A, B សរេសរេនកនង
ុ ្របព័នេធ គល១០)។
33.
1000
ចូរគណន េលខ២ខទ ង់ចុងេគរបស់ 7 7 ។
34. ចំនន
ួ គត់ មួយថយចុះជគត់ ដង េពលេគលុ បតួេលខខងចុងេគេចល។
ចូរគណនចំនន
ួ ែបបេនះ។
35. ចូរកំនត់ ្រគប់ ចំនន ើ េ យេលខ៦និង ថយចុះ២៥ដង េបើសិនជេលខ៦េនះ
ួ គត់ ធមម ជតិែដលេផ្ត ម
្រតូវបនលុបេចល។
កនង
ុ េគលដប់ ) េសមើនង
ឹ x 2 − 10 x − 22 ។
37. ( េមរច
ិ ១៩៩២)
ង S ជសំ នៃុំ ន្រគប់ ចំនន
ួ សនិទន r , ែដល 0 < r < 1 េហើ យែដលមនតួេលខជខួប ង
0.abcabcabcabc.... = 0.abc
ែដលតួេលខ a, b, c មិនចំខស
ុ គនក៏បន។ េបើ្របភគនិមួយៗែដលជធតុរបស់ S សំ រល
ួ រួចេហើ យ
េតើមនភគយកខុសៗចំនន
ួ ប៉ុ នមន?។
12345678910111213141516171819202122...
ួ គត់ តេរៀងគនបន្តបនទប់ គន។ េយើ ង ង f ( n ) = m ជអនុគមន៍ែដល
ទទួ លបនេ យេរៀបចំនន
្រ យបញជក់ f (1987 ) ។
41. ចូរសរេសរចំនន
ួ ទសភគ 13 /16 េនកនង
ុ េគល៦។
42. ( េមរច
ិ ១៩៩៤)
េគេ យចំនន ិ ម
ួ គត់ វជ ជ ន n ង p ( n ) ជផលគុ ណៃនតួេលខខុសពីសូនយរបស់ n ។
(េបើ n មនែតមួ យខទ ង់ េនះ p ( n ) េសមើេលខមួ យេនះ)។
ង
S = p (1) + p ( 2 ) + ... + p ( 999 )
ចូរកំនត់ ក ្ត បឋមធំបំផុតរបស់ S ។
(6 + )
1980
44. ចូរបង្ហញថ េលខ១ពន់ ខទង់ដំបូងេ្រកយេកប ស របស់ 35 សុទធែតជេលខ៩ទំង
អស់ ។
ចំនួនគត់
1 ⎛ 2n ⎞
45. ចូរបង្ហញថ Cn = ⎜ ⎟ ជចំនន
ួ គត់ ចំេពះ្រគប់ ចំនន
ួ គត់ ធមម ជតិ n ។
n +1⎝ n ⎠
ជចំនន
ួ គត់ ។
47. ចូរបង្ហញថ ផលបូ ក S=
1 1 1 1
+ + + ... +
2 3 4 n
មិន ចជចំនន
ួ គត់ េទ។
48. ( េមរច
ិ ១៩៩៣)
េតើមន n ចំនន
ួ ប៉ុ នមន ែដលពហុ េកណនិយ័តមួ យ មន n ្រជុង មនមុំ កង
នុ ជចំនន ិ ជដ ឺ
ួ គត់ គត
េ្រក?។
ភពែចក ច់
49. ចូរកំនត់ ចំនន ិ មន n ែដល 3n + 7 ែចក ច់ 5n + 13 ។
ួ គត់ វជជ
ដូច A ែត មលំ ប់ លំ េ យមួ យេផ ងេទៀត។ ចូរបង្ហញថ េបើ A + A ' = 1010 េនះ A
ែចក ច់ នឹង១០។
( ii ) ( a + b )7 − a 7 − b 7 ែចក ច់ នឹង 77
53. ង p ជចំនន
ួ បឋម។ ចូរបង្ហញថ p ែចក ច់ ab p − ba p
ួ គត់ a និង b ។
ចំេពះ្រគប់ ចំនន
ែចក ច់ នឹង p ។
55. ( )
ចូរបង្ហញថ ចំេពះ្រគប់ m, n ∈ ] េគមន mn m60 − n60 ែចក ច់ នឹង 56786730 ជនិចច។
ច់ n 2n + 1 ។
57. ចូរបង្ហញថ គមនចំនន
ួ គត់ n > 1 ែដល n ែចក ច់ 2n − 1 េទ។
⎛ 1000 ⎞
59. េតើ ៧ ែចក ច់ ⎜ ⎟ រ ឺេទ?។
⎝ 500 ⎠
60. ចូរបង្ហញថ n = 24 ជចំនន ួ គត់ ធប
ំ ំ ផុត ែដលែចក ច់ នឹង្រគប់ ចំនន
ួ គត់ a
ែដល 1 ≤ a ≤ n ។
61. ចំនន ិ ម
ួ គត់ វជ ជ ន n មនលកខណៈ
“ចំេពះ 0 < l < m < n េគមន S = l + ( l + 1) + ... + m ែចកមិន ច់ នឹង n
ចំេពះ្រគប់ l , m, n ។”
62. ( េមរច
ិ ១៩៩២)
ើ បី
ប ្ត េលខមន២ខទ ង់ ចប់ ពី ១៩ េទ៩២ ្រតូវបនេគយកេទសរេសរបន្តបនទប់ គន េដម
ើ បនជចំនន
បេងក ត ួ គត់
192021222324...89909192
េតើ ចំនន
ួ ស្វ័យគុ ណៃន៣ ធំបំផុតេសមើប៉ុនមន ែដលែចក ច់ ចំនន
ួ េនះ?។
68. ( )
ចូរបង្ហញថ េបើ 3 ែចក ច់ a 2 + b2 េនះ 3 ែចក ច់ a និង 3 ែចក ច់ b ។
ចូរបង្ហញថ 2903n − 803n − 464n + 261n ែចក ច់ នឹង 1897
(
x n + y n = ( x + y ) x n−1 − x n−2 y + .... − xy n−2 + y n−1 )
ដូេចនះ េបើ n េសស េនះ x + y ែចក ច់ x n + y n ។
ែចក ច់ abc − 1 ។
និង c ែចក ច់ ab − 1 ។
85. េបើ a ជចំនន ិ ។
ួ គត់ េនះ a ែចកមិន ច់ នឹង 3 េបើ a 2 − 1 ែចក ច់ នឹង 3 និង្រចសមកវញ
86. ចូរបង្ហញថ 33n + 3 − 26n − 27 ជពហុ គុណ ៃន 169 ចំេពះ ្រគប់ ចំនន
ួ គត់ ធមម ជតិ n ។
n
87. ួ គត់ ធមម ជតិេសស េនះ 2n + 2 ែចក ច់ k 2 − 1 ចំេពះ្រគប់ ចំនន
ចូរបង្ហញថ េបើ k ជចំនន ួ
គត់ ធមម ជតិ n ។
េគេ យចំនន
ួ បឋម p > 5 ។ េគកំនត់
{
S = p − n 2, n ∈ N , n 2 < p }
ចូរបង្ហញថ មន a និង b ជធតុរបស់ S ែដល 1 < a < b េហើ យ a ែចក ច់ b ។
ិ ម n3 + 1
ចូរកំនត់ ្រគប់ ចំនន
ួ គត់ វជ ជ ន ច់ ខត ( m, n ) ែដល ជចំនន
ួ គត់ ។
mn − 1
90. ើ េរ ើសយក៥១ចំនន
េគេ្រជស ួ គត់ ពក
ី ង
នុ ចំេនម 1, 2,...,100 ។
សំ នល់. ភពសមមូល
91. ង p ជចំនន
ួ បឋមមួ យ។ ចូរបង្ហញថ
⎛ p − 1⎞
⎟ ≡ ( −1) ( mod p ) ,1 ≤ n ≤ p − 1
n
១) ⎜
⎝ n ⎠
⎛ p + 1⎞
២) ⎜ ⎟ ≡ 0 ( mod p ) , 2 ≤ n ≤ p − 1
⎝ n ⎠
93. ( េមរច
ិ ១៩៩៤)
ិ ែចក 1059; 1417 និង 2312 នឹង d > 1 ។ គណន d − r ។
ង r ជសំ នល់ ៃនវធី
ចំនួនកេរ
ិ a 2 + b2
េបើ a, b ជចំនន
ួ គត់ វជមជ ន ែដល ជចំនន
ួ គត់
1 + ab
a 2 + b2
េនះ ជកេរៃនចំនន
ួ គត់ មួយ។
1 + ab
ចូរបង្ហញថ a ជចំនន
ួ កេរ។
( )
m, f ( m ) , f ( f ( m ) ) , f f ( f ( m ) ) ,...
មនចំនន
ួ គត់ កេរយ៉ ងេ ច ស់ មួ យ។
មួ យៗមនក ្ត បឋមកនង
ុ ចំេនម 5; 7; 11; 13; 23 េគមនធតុ២ែដលផលគុ ណរបស់ ជចំនន
ួ កេរ។
108. (អន្តរជតិ ១៩៨៥)
ចំនន
ួ ស្វ័យគុ ណទី៤។
ចំនួនែដលមន ង មួយ
109. ចូរបង្ហញថ ្រគប់ ចំនន
ួ គត់ ធមម ជតិ n > 6 សុទធែត ចសរេសរជផលបូ កៃន២ចំនន
ួ គត់ ធជ
ំ ង
១ និង បឋមរ ងគន។
110. ( េមរច
ិ ២០០១)
111. ( េមរច
ិ ១៩៨៦)
ស្វុីតេកើន
1, 3, 4,9,10,12,13,...
មន្រគប់ ចំនន ិ ម
ួ គត់ វជ ជ ន ែដល ជស្វ័យគុ ណៃន៣ រ ឺជផលបូ កៃនស្វ័យគុ ណៃន៣េផ ងគន។ ចូរ
គណន តួទ១
ី ០០ៃនស្វុីតេនះ។
112. ( េមរច
ិ ១៩៧៨)
ចំនន
ួ គត់ n េគេ ថជេលខពិេសស េបើេគ ចសរេសរជ n = a1 + a2 + ... + ak
បន េ យ a1,..., ak ជចំនន ិ ម
ួ គត់ វជ ជ ន(មិនចំបច់ ខុសគនក៏បន) ែដល
1 1 1
+ + ... + =1
a1 a2 ak
ឹ ថ ចំនន
េ យដង ួ គត់ ចប់ ពី 33 ដល់ 73 សុទធែតជេលខពិេសសទំងអស់ ចូរបង្ហញថ ្រគប់
ចំនន
ួ គត់ ទំងអស់ ែដល ≥ 33 សុទធែតជ េលខពិេសស។
េគេ យចំនន ិ ម
ួ គត់ វជ ជ ន a, b និង c បឋមនឹងគន២ៗ។ ចូរបង្ហញថ 2abc − ab − bc − ca ជ
ចំនន
ួ គត់ ធប
ំ ំ ផុត ែដលមិន ចសរេសរជ ង xbc + yca + zab បន ែដលកនង
ុ េនះ x, y, z ជ
a 3 + b3
114. ចូរបង្ហញថ ្រគប់ ចំនន ិ ម
ួ សនិទនវជ ជ ន ចសរេសរជ ង បនទំងអស់ ចំេពះចំនន
ួ
c3 + d 3
ិ មន។
គត់ a, b, c, d វជជ
ពហុ គុណរួមតូ ចបំផុត. តួែចករួមធំបំផុត
ចំនួនបឋម
115. (ចំនន
ួ ែមរែសន)
121. ចូរគណនចំនន
ួ ៃនចំនន
ួ បឋមែដល ≤ 100 ។
េគេ យចំនន
ួ បឋម n1 < n2 < ... < n31 ។ ចូរបង្ហញថ េបើ 30 ែចក ច់ n14 + n24 + ... + n31
4
េនះកនង
ុ ចំេនមចំនន
ួ ទំងេនះេគ ចរកបនចំនន
ួ បឋម៣តេរៀងគន។
ចំនួនពហុគុណ
123. ចំេពះ្រគប់ ចំនន
ួ គត់ k េគ ចរកបនចំនន
ួ គត់ n មួ យ ែដលប ្ត ចំនន
ួ n + 1,..., n + k សុទធែត
ជចំនន
ួ ពហុ គុណ។
ពហុគុណរួមតូចបំផុត តួែចករួមធំបផ
ំ ុត
124. ង ( a, b ) = 1 ។ ចូរបង្ហញថ ( a + b, a2 − ab + b2 ) = 1 រ ឺ = 3 ។
125. ង a, a ≠ 1, m, n ជចំនន ិ មន។ ចូរបង្ហញថ
ួ គត់ វជជ
( am − 1, an − 1) = a( m,n) − 1
លឹម សុវណ្ណ វ ិចិ្រត| ចំនួនបឋម 57
126. ( េមរច
ិ ១៩៨៥)
ប ្ត ចំនន
ួ េនកនង
ុ ស្វុីត
101,104,109,116,....
មន ង an = 100 + n 2 , n = 1, 2,... ចំេពះ n និមួយៗ ង d n = ( an , an+1 ) ។
ចូរគណន max d n ។
n≥1
( 2m −1, 2n + 1) = 1
128. ចូរបង្ហញថ មនស្វុីតនព្វ នែ្ត វងមួ យ ែដលតួរបស់ និមួយៗបឋមរ ងគន២ៗ។
( l + m + n ) ⎛⎜
1 1 1⎞
+ + ⎟
⎝l m n⎠
ជចំនន
ួ គត់ ។
របស់ ជចំនន ិ ម
ួ គត់ វជ ជ ន ែដល
x1 + x2 + ... + xk ≤ n
136. (អន្តរជតិ ១៩៥៩)
21n + 4
ចូរបង្ហញថ ្របភគ ជ្របភគមិន ចសំ រល
ួ បនចំេពះ្រគប់ ចំនន
ួ គត់ ធមម ជតិ n ។
14n + 3
137. ( េមរច
ិ ១៩៧២)
ចូរបង្ហញថ
[ a, b, c ]2 = ( a, b, c )2
[ a, b][b, c ][c, a ] ( a, b )( b, c )( c, a )
3r 7 s = [ a, b, c ] = [b, c, d ] = [ c, d , a ] = [ d , a, b ]
បំែបកជក ្ត បឋម
139. ិ ម
ចូរគណនផលគុ ណៃនប ្ត តួែចកវជ ជ នខុសគន របស់ n = 4204 ។
140. ិ មនគូ របស់ 10000 ។
ចូរគណនផលបូ កៃនតួែចកវជជ
141. ( េមរច
ិ ១៩៨៨)
ចូរគណន្របូ បប៊ីលីេត កនង ិ មនរបស់ 1099 បនជ
ើ េរ ើសេ យៃចដនយនូវតួែចកវជជ
ុ ករេ្រជស
ួ ពហុ គុណៃន 1088 ។
ចំនន
142. េយើ ងេ ថចំនន
ួ គត់ ធមម ជតិមួយជចំនន
ួ ឥតេខចះ េបើ េសមើនង ិ មនរបស់
ឹ ផលបូ កតួែចកវជជ
េ្រកពីខ្លួន ។ ឧទហរណ៍ ៦ជចំនន
ួ ឥតេខចះ េ្រពះ 6 = ∑ d = 1+ 2 + 3 ។
d |6,d ≠ 6
(
ួ គូ មួយ ឥតេខចះ លុ ះ្រ ែត មន ង 2 p −1 2 p − 1 ែដល p និង 2 p − 1 ជ
ចូរបង្ហញថ ចំនន )
ចំនន ិ ។
ួ បឋម និង្រចសមកវញ
ែផនកគត់
146. ( េមរច
ិ ១៩៨៧)
148. ( េមរច
ិ ២០០៣)
⎡ n + 1⎤ ⎡ n + 2 ⎤ ⎡ n + 4 ⎤ ⎡ n + 2k ⎤
+ +
⎢⎣ 2 ⎥⎦ ⎢⎣ 4 ⎥⎦ ⎢⎣ 8 ⎥⎦ + ... + ⎢ k +1 ⎥ + ...
⎣⎢ 2 ⎦⎥
151. (សមភពែហ៊រមីត)
n − 1⎤
[ nx ] = [ x ] + ⎡⎢ x +
1⎤ ⎡ 2⎤ ⎡
⎥ + ⎢ x + ⎥ + ... + ⎢ x +
⎣ n⎦ ⎣ n⎦ ⎣ n ⎥⎦
152. ( េមរច
ិ ១៩៨៥)
េតើកង
នុ ចំេនម១០០០ចំនន ិ ម
ួ គត់ វជ ជ នដំបូង មនប៉ ុ នមនែដល ចសរេសរជ ង ខងេ្រកមបន?
[ 2 x ] + [ 4 x ] + [ 6 x ] + [8 x ]
153. ( េមរច
ិ ១៩៩១)
សនមតថ r ជចំនន
ួ ពិត ែដល
⎡ 19 ⎤ ⎡ 20 ⎤ ⎡ 21 ⎤ ⎡ 91 ⎤
⎢⎣ r + 100 ⎥⎦ + ⎢⎣ r + 100 ⎥⎦ + ⎢⎣ r + 100 ⎥⎦ + ... ⎢⎣ r + 100 ⎥⎦ = 546
ចូរគណន [100r ] ។
⎡ 2n ⎤
តំៃលធំជង 2n ។ ចូរបង្ហញថ a1 > ⎢ ⎥ ។
⎣3⎦
សមក
ី រឌីយូ ផ
៉ ង់ទីន
156. េ ះ្រ យសមីករ
2n + 1 = x 2
157. េ ះ្រ យសមីករ
x2 = 2 + 6 y 2 + y 4
158. ចូរកំនត់ ចំនន ិ មន x, y , z ែដល
ួ គត់ វជជ
1 1 1
+ + =1
x y z
{ x 3} + { y 3} = { z 3 }
ែដល {t} = t − [t ] ងេ យ ែផន កទសភគៃន t ។
( x + 1)2 + ... + ( x + 99 )2 = y z
165. ចូរកំនត់ ្រគប់ ចំនន ិ ម
ួ គត់ វជ ជ ន x, y ែដល x y = y x ។
166. (លីថន
ួ ី ១៩៩៤)
1 + 2!+ 3!+ ... + n ! = m k
a 2 + 5b 2 − 2c 2 − 2cd − 3d 2 = 0
173. ចូរកំនត់ ចំនន
ួ គត់ t តូចបំ ផុត ែដល េគមនចំនន
ួ គត់ x1,..., xt េផទ ងផទត់
x13 + ... + xt3 = 20022002
េតើសមីករខងេ្រកម
x 2 + y 2 + z 2 + u 2 + v 2 = xyzuv − 65
ែដល x, y, z , u , v ជចំនន
ួ គត់ ធជ
ំ ង ១៩៩៨ មនរ ឺសរ ឺេទ?។
175. (ឥ ្ឌ ១៩៩៨)
( x, n + 1) = 1 និង x n + 1 = y n+1
176. (អន្តរជតិ ១៩៩៧)
( aa )
n
= bb (*)
ក) ចំេពះចំនន
ួ គត់ ខ្ល ះៃន n ែដលសមីករ (*) មនចំេលើ យគត់ មួយែដល a, b > 1 ។
180. ្រទស
ឹ ប
ី ្ត ទ−្រតធ
ី តុ ពី ករ
ង x, y , z ជចំនន
ួ គត់ ធមម ជតិ ែដលមនតួែចករួមេសមើ១ េផទ ងផទត់
x2 + y 2 = z 2
ដូេចនះ x រ ឺក៏មិនអញច ឹ ងេទ y ជចំនន
ួ គូ ។ កនង
ុ ករណី ែដល x ជចំនន
ួ គូ េនះេគមនចំនន
ួ គត់ m
x = 2mn, y = m2 − n2 , z = m2 + n 2 ។
ចូរកំនត់ ចំនន ិ ម
ួ គត់ វជ ើ បីេ
ជ ន k តូចបំ ផុត េដម យមន ចំនន
ួ គត់ x1, x2 ,..., xk ែដល
x13 + x23 + ... + xk3 = 20022002
197. ( េមរច
ិ ១៩៧៩)
ចូរកំនត់ ចំនន ិ ម
ួ គត់ មិនអវជ ជ ន ( n1, n2 ,..., n14 ) ែដលេផទ ងផទត់ សមីករខងេ្រកម
n14 + n24 + ... + n14
4
= 1599
ង a, b, c និង d ជចំនន ិ ម
ួ គត់ វជ ជ នេសស ែដល a < b < c < d , ad = bc និង
a + d = 2k , b + c = 2m ែដល k , m ជចំនន
ួ គត់ ពរី ។ ចូរបង្ហញថ a = 1 ។
199. (េអៀរឡង់ ១៩៩៦)
ង p ជចំនន
ួ បឋមមួ យ និង a, n ជចំនន ិ ម
ួ គត់ វជ ជ ន។ ចូរបង្ហញថ េបើ 2 p + 3 p = a n េនះ
n =1។
គណនតំៃលធំបំផុតរបស់ m 2 + n 2 ែដលកនង
ុ េនះ m, n ជចំនន ិ ម
ួ គត់ វជ ជ ន ែដល
( )
2
m, n ∈ {1, 2,3,...,1981} និង n 2 − mn − m 2 =1
bn = c ។
208. ង
n
f ( x) = ∑ ak xn−k
k =0
ឡូសុី ក
1.Sេបើ s ជស្វ័យគ ុណេគល២ េនះសំ េណើ ពតិ េ យមនិ ចំបច់ ្រ យបញជក់។ េបើ s មិនែមនជស្វ័យគ ុណ
2r +1 < 2s ន ំេ យ s < 2r +1 < 2s មនន ័យថមនចំន ួនស្វ័យគ ុណេគល២ េនចេន្ល ះ [ s,2s ] (េសមនើ ឹង
2r +1 )។
េ យ 1 ជធតុម ួយរបស់ M េនះ 4 ក៏ជធតុរបស់ M ែដរ េហើ យដ ូចគន ែដរ 4.4 = 42 ។ល។ ដ ូេចនះ ្រគប់
)
r r
េនចេន្ល ះ Ar = ⎡⎢ n 2 , ( n + 1 )2 ជធតុរបស់ M េទ។
⎣
បនទ ប់ មកេទៀត េយើងន ឹងបង្ហញថ ចេន្ល ះេនះ ធំ ស់ ែដល ចមនចំន ួនស្វ័យគ ុណេគល២ ជធតុរបស់
M ែដលន ំេ យ ផយន
ទុ ឹងករឧបមែដលថ គម នធតុរបស់ Ar ែដលជធតុរបស់ M ។
អន ុគមន ៍ f ( x ) = log2 x ជអន ុគមន ៍េក ើន ចំេពះ x ∈ R+ ។ ដ ូេចនះ log2 ( n + 1 ) − log2 n > 0 ។
េ យអន ុគមន ៍ f ( x ) = 2−x ជអន ុគមន ៍ចុះ េលើ R េនះ េគមនចំន ួនគត់វជិ ជមនធំ្រគប់ ្រគន់ k មួយ
ែដល
⇒ចេន្ល ះ ⎡⎢ n 2 , 2n 2 ⎤⎥ សថត
⎣
k k
⎦
ិ េនកងចេន្ល
នុ
⎣
k k
)
ះ ⎡⎢ n 2 , ( n + 1 )2 ។ ែត្រគប់ ចំន ួនគត់វជិ ជមន s ចេន្ល ះ [ s,2s ]
5. Sេយើងសេង កតេឃើញថ េបើេយើងេ្រជ ើសេរសើ n + 1 ចំន ួនគត់ េចញព ី 2n ចំន ួនគត់បន ្តបនទ ប់ គន េនះេគ្រតូវ
ែតទទ ួលបនចំន ួនពរី ែដលមនផលសង េសមើ n ។ េ្រពះ េយើង ចចប់ ផ គូ 2n ចំន ួនគត់បន ្តបនទ ប់ គន
{a + 1, a + 2, a + 3,..., a + 2n}
េទជ n សំ ន ំ ុ
{a + 1, a + n + 1} , {a + 2, a + n + 2} ,… {a + n, a + 2n}
សំ នែំ ុ តមយ
ួ េហើ យមនផលសងេសមើ n ។
{1, 2,..., 20} , {21, 22,..., 40} , {41, 42,...,60} , {61,61,...,80} , {81,82,...,100}
េយើង្រតូវេ្រជ ើសេរសយក
ើ ៥៥ចំន ួនគត់ េចញព ី ៥សំ នខ
ំ ុ ងេលើ ដ ូេចនះ ្រតូវមនសំ នម
ំុ យ
ួ ែដលេគយកយ៉ងត ិច១១
6. Sឧបមថ េយើងទញថសេចញមយ
ួ ចំន ួនដំបង
ូ មនេលខខុសគន ទំងអស់ េ យមនិ មនថស មន
ផយេទវ
ទុ ញ
ិ សន មតថ អនកទំង៦នក់េនះ សរេសរេទកន់គនេទវញេទមក
ិ ែតេលើ្របធនបទេលខ២ រេលខ៣
ឺ
កងចំ
នុ េ ម្របធនបទ២ រ៣
ឺ ែដលេ សរេសរេទកន់មន ុស យ៉ងត ិច៣នក់េផ ងគន ែដរ កងចំ
នុ េ មមន ុស
េសរេទកន់គនេទវញេទមក
ិ ន ិងេទេ ព្របធនបទ
ី េលខ២េនះ េនះ មនន ័យថ មនយ៉ងត ិចមន ុស ចំន ួន
ផយេទវ
ទុ ញ
ិ េបើអក
ន ទំង៣នក់ េនះ សរេសរេទកន់គនេទវញេទមក
ិ ែតព្របធនេលខ៣
ី េនះក៏ មនន ័យថ
8. Sេយើងដ ឹងថ មនចំន ួនបឋម p ម ួយែដល ្រគប់ ចំន ួន p + 1,..., p + n ជចំន ួនពហុ គ ុណ។ េ ្រតូវកំ
ថ m ជេលខ១រអត់
ឺ សួរ េលខ p − 1 េបើ សុខេឆ្លយថ
ើ បឋមេនះ m = 1 ។ េបើមនិ ែមនេទ m មិនែមនជ
ខងេលើ។
ដ ូេចនះេយើងសន និ ្ឋ នបនថ េ ្រតូវសួរយ៉ងេ្រចើន n − 1 សំ ន ួរ េ្រពះ មនិ ចំបច់ េតស្តេលខ n − 1 េទ េ្រពះ
១្រតូវជៃថ ង ទ ិតយេនះ ២ច័ន ទ ៣អងគ ៤ព ុធ ៥្រពហសបត ិ ៦សុ្រក ០េ រ។៍ េ យ មន្រគប់ េលខព០ី ដល់ ៦ មនន ័យថ
េយើងចង់ យកេលខប៉ន
ុ ម នជៃថ ង ទ ិតយក៏បន)។
គ ិតពេដ
ី ើមឆនម
ំ ក
មក ១ ១
កុមៈភ ៣២ (=១កុមៈភ ) ៤
ម ិន ៦០រ ឺ ៦១(=១មន
ិ ) ៤រ៥ឺ
េម ៩១រ៩២
ឺ ០រ១ឺ
ឧសភ ១២១រ១២២
ឺ ២រ៣
ឺ
ម ិថន
ុ ១៥២រ១៥៣
ឺ ៥រ៦ឺ
កក ក ១៨២រ១៨៣
ឺ ០រ១ឺ
សី ២១៣រ២១៤
ឺ ៣រ៤ឺ
កញញ ២៤៤រ២៤៥
ឺ ៦រ០ឺ
តុ ២៧៤រ២៧៥
ឺ ១រ២
ឺ
វចឆិ ក
ិ ៣០៥រ៣០៦
ឺ ៤រ៥ឺ
ធនូ ៣៣៥រ៣៣៦
ឺ ៦រ០ឺ
េ យេគ្រតូវេ្រជ ើសេរស៥១ចំ
ើ ន ួនគត់ េនះេគ្រតូវែតបន២ចំន ួនែដលេនកងសំ
នុ នែំ ុ តម ួយ។ មនន ័យថ ្រតូវែត
ខ។ ពេលខ១០ដល់
ី េលខ៩៩ ្រតូវេ្របើេលខ2.90 180 េលខ េហើ យទ ូរពេលខ១០០ដល់
ី េលខ៩៩៩ ្រតូវេ្របើ
េលខចំន ួន3.900 2700 ។ ទ ូេនសល់ ្រតូវករតួេលខចំន ួន 6897 2700 180 9 4008 ។ ដ ូេចនះ
្រតូវមនទ ូចំន ួន 4008⁄4 1002 េទៀត ែដលទ ូន ិមួយៗេ្របើេលខ៤ខ ទង់ ។ ដ ូេចនះជសរ ុបមនទ ូចំន ួន
2001/12 166។ ដ ូេចនះចំន ួនែដលជពហុ គ ុណៃន៣រ៤ឺ មនចំន ួន 667 500 166 1001(ដក
បនទ ប់ មកេយើង្រតូវដកចំន ួនែដលជពហុ គ ុណៃន៥ ែដលពហុ គ ុណន ឹង៣ រនឺ ឹង៤ េចញ។ ចំន ួនពហុ គ ុណន ឹង៥ផង
ន ឹង៣ផងមនចំន ួន 2001/15 133 ។ ចំន ួនពហុ គ ុណន ឹង៥ផងន ឹង៤ផងមនចំន ួន 2001/20 100
។ ចំន ួនែដលជពហុ គ ុណៃន៣ ៤ន ិង៥ មនចំន ួន 2001/60 33 ។ ដ ូេចនះចំន ួនែដលជពហុ គ ុណៃន៥ ែដល
13. S ង ជេលខខ ទង់ ទ ី១៩៨៣។ េយើងកត់តេួ លខេ្រកយេកប សរបស់ ្រត ឹមខ ទង់ ទ ី១៩៨៣ជ
មនេលខ៩ខ ទង់ ។ មនេលខ 2 90 180 ខ ទង់ ។ ដ ូេចនះ ្រតូវមនេលខ1983 189 1794 ខ ទង់ ។
ពរេសម
ី ១ើ ០១....ទ ី៥៩៨េសមើ 598 99 697 ។ ដ ូេចនះខ ទង់ ទ ី១៩៨៣េសមើ 7។
េយើងកំនត់បក
្លុ ម ួយេ យ េក មង្រសីមនក់រពឺ រនក់
ី អងយជប់
គុ គន េហើ យមនេក មង្របុសអងយសង
គុ ខង
...្របុស.្រសី.(្រសី).្របុស....
េដ ើមបីកេំ ុ យមនេក មងមនក់ែដលអនកេនសងខ ង ជេក មង្រសីេនះទល់ ែតប្លក
ុ ន ិម ួយៗមនេក មង្រសីេនក ្ត ល
យ៉ងេ្រចើនពរនក់
ី េហើ យ្រតូវមនេក មង្របុសអងយអមយ៉
គុ ងត ិចពរនក់
ី ។ ដ ូេចនះប្លក
ុ ែបបេនះ មនយ៉ងេ ច
េនរ ងប្លក
ុ ន ិមួយៗ។ ប៉ែុ ន ្តេយើងមនេក មង្របុសែត២៥នក់ែតប៉េុ ្ណ ះ។ ដ ូេចនះករសន មតរបស់ េយើងមនិ ចេទ
រ ួចេទ។
ែសបកេជ ើង ែដលសថត
ិ េនេជ ើងទ ី ។ តំេរៀបែដល ចៃនេ្រ មេជ ើងន ិងែសបកេជ ើង ជចំ ស់ ៃន
េហើ យ េនមខុ ចំ ស់ មនចំន ួនពក់ក ្ត លគ ឺ 16! /2។ ដ ូចគន ែដរ ចំន ួនចំ ស់ ែដល េនមខុ
ដ ូចគន មួយគ ូែដរ។ សន មតថពណ៌ េខៀវ។ ដ ូេចនះយុវជនេនះចប់ បនេ្រ មេជ ើងពណ៌ េខៀវ២ ្រកហម១ ៃបតង១ ន ិង
េខម ១។
ចផ ំបនេ្រ មេជ ើងម ួយគ ូែថមេទៀតេទ។ ដ ូេចនះេ្រ មេជ ើងែដលយកេចញេហើ យមន េខៀវ៣ ្រកហម១
ៃបតង១ ន ិងេខម ១។
យកេ្រ មេជ ើងម ួយបែន ថមេទៀត។ េពលេនះេទះជយកពណ៌ អីកគ៏ ង់ ផ ំបនេ្រ មេជ ើងមយ
ួ គ ូេទៀតែដរ។ សន មត
ថ ចប់ ចំពណ៌ េខៀវដែដល។ ដ ូេចនះ ទញេ្រ មេជ ើងេចញមកេ្រកបន ពណ៌ េខៀវ៤ ្រកហម១ ៃបតង១ ន ិងេខម
១។
មរេបៀបដ ូចគន យកេ្រ មេជ ើងេចញបន ពណ៌ េខៀវចំន ួន២០ ្រកហម១ ៃបតង១ ន ិងេខម ១។ មនន ័យថ
17. S្របភគមយ
ួ ែដលេគប្រងួមរ ួច មនភគែបងន ិងភគយកបឋមន ឹងគន ។ ដ ូេចនះក ្ត បឋមម ួយមិន ច
សថត
ិ េនកងភគយកផងភគែបងផងបនេទ។
នុ ក ្ត បឋមរបស់ 20! មនចំន ួន៨ គ ឺ 2; 3; 5; 7; 11; 13; 17 ន ិង
19 ។ ក ្ត បឋមន ិម ួយៗកងចំ
នុ េនមេនះ ្រតូវសថត
ិ េនេលើភគយករេនេលើ
ឺ ភគែបងបនែតម្តង ែតម ិន ចសថត
ិ
េនះ្រតូវេធ្វេើ យ្របភគមនតំៃលតូចជង១។ កងចំ
នុ េនម្របភគទំង២៥៦េនះ េយើង ចែចកជ្របភគចំន ួន
98 2 1 2 4
ខណ្ឌ េ យេលខ០ បនទ ប់ មកេលខ១ចំន ួន៥ ខណ្ឌ េ យេលខ០ បនទ ប់ មកេលខ១ចំន ួន១១ ខណ្ឌ េ យេលខ០
រេបៀបកងករសកេលខ០ចូ
នុ លកងចេន្ល
នុ ះទំង៥០រ ងេលខ១ទំងអស់ ៥១។
20. Sេកអីខងចុងទំងពរ្រតូ
ី វែតសំ ប់ សិស អនកអងយ
គុ ដ ូេចនះ ្រ ្ត ចរយមនេកអីកងចំ
នុ ន ួន៧សំ ប់ េ្រជ ើស
េរស
ើ េ យមនិ េ យអងយេនជប់
គុ គន ។ េបើេកអីទង
ំ េនះ្រតូវ ងេ យេលខ២ដល់ េលខ៨ េនះេកអីទង
ំ បីសំ
ប់ ្រ ្ត ចរយមន
2; 4; 6 2; 4; 7 2; 4; 8 2; 5; 7 2; 5; 8 2; 6; 8 3; 5; 7 3; 5; 8 3; 6; 8 4; 6; 8
កង្រត
នុ ីធតុន ិមយ
ួ ៗ ្រ ្ត ចរយ ចផ្ល ស់ ប្តរូ កែន ្លងគន បន3! 6 រេបៀប។ ដ ូេចនះជសរ ុបមន 10 6 60
។
ង ; ជគ ូមួយ ែដល ។ េបើេយើងមនគ ូពរេផ
ី ងគន ; ន ិង ; ែដល
េនះេយើងទញបនចតុធតុែដលចង់ បន ; ; ; ; ; ;
េលើកែលងែតករណី ។
; , ; ន ិង ; , ; េនះ 2 ។
គត់ន ិមយ
ួ ៗទំងេនះ េយើងដកគ ូៃនចំន ួនគត់ម ួយេចញ។ ដ ូេចនះគម នចំន ួនមនិ បនករេទៀតេទ។ ដ ូេចនះេយើងេនសល់
មនតំៃលព១ដល់
ី ៩៩។ មេគលករណ៍ ្រទ ុង្រពប មនផលសងខ ្លះមនតំៃលដ ូចគន ។ សន មតថ
េលើទហ
ំ ំ ជំេរស៣េទេលើ
ើ ពណ៌ ន ិងជំេរស៣េទេលើ
ើ ្រទង់ ្រទយ។ មន 6 រេបៀបែដលអិដ ្ឋម ួយដខ
ំុ ស
ុ ពអិ
ី ដ ្ឋ
្រតង់ ពរចំ
ី ន ុចគត់។
Card Card Card Card
10 000 10 000 10
19990
ម ូលពរី េហើ យេយើងមនគ ូ្រក ពណ៌ េលឿងែបបេនះចំន ួន 24 ។ ដ ូេចនះចំន ួនក្ត រអុកពណ៌ ម ិនសមមល
ូ គន
មនចំន ួន
1176 24 24
300
4 2
Y1
Y2
Y2
Y1
្រក ពណ៌ េលឿងY1 ឈមគន ជអង កត់ផត។
ចិ ្រក ពណ៌ េលឿងY2 ឈមគន ជអង កត់ផត។
ចិ
25. Sេ យេយើងចង់ សក
ិ សំ ន ួរេនះ មរយៈសមម ូល ម៣ ដ ូេចនះេយើងសរេសរេលខ
បន។ េយើងេឃើ ញថ 0
0; 1; 2 េ្រពះ 0 mod 3 ។ េ យ
2 រេបៀប េដ ើមបីេ្រជ ើសេរស
ើ េយើងមន2 រេបៀប ដ ូេចនះេយើងមន 2 រេបៀបកងករេ្រជ
នុ ើសេរស
ើ ; ; ។
បីខងេ្រកមែដលពតិ
; ;
ដ ូេចនះេបើ មន ធតុ េនះមន 3 កងករេ្រជ
នុ ើសេរសសំ
ើ នំុ ន ិង ។ េ្រកពករណី
ី េយើង ប់ ជប់
គន ពរដង
ី េ្រពះឧទហរណ៍ គ ូសំ នរំ ុ ង ; ; ; ; ; ; ន ិងគ ូ ; ; ; ; ; ; ្រតូវ ប់ ែតម្តង។
េសមនើ ឹង
3 1
1
2
ែដលេសមើ 365 េពល 6 ។
សរេសរជ
( x + y ) A + xy = ( z + t ) A + zt
េបើ េយើងមន x + y = z + t េនះ xy = zt េនះ គ ូ { x, y} ន ិង { z , t} ជគ ូែតម ួយ ដ ូេចនះេយើងមនិ ចំបច់ បក
្រ យអ្វប
ី ន ្តេទៀតេទ។ េ្រកពេនះ
ី
2M 2 ≥ xy − zt = ( x + y ) − ( z + t ) . A > ( x + y ) − ( z + t ) .M 2
រ ួចេហើ យ x ន ិង y ជរសរបស់
ឺ ពហុ ធ
X 2 − ( z + t + 1) X + ( zt − A )
z + t +1± Δ
ពហុ ធេនះមនរស
ឺ
2
ែដល Δ = ( z + t + 1) − 4 zt + 4 A ≥ 4 A = ( z − t + 1) + 4d ≥ 4M 2
2 2
z + t +1+ Δ
េបើ z + t + 1 ≥ 0 េនះ >M
2
z + t +1− Δ
េបើ z + t + 1 ≤ 0 េនះ < −M
2
កងករណី
នុ ទំងពរី េយើងមន x ន ិង y មនតំៃល ច់ ខតធំជង M ែដលករណី េនះផយព
ទុ សមម
ី ត ិកមម។
ដ ូេចនះករណី ទ ី១ម ិន្រត ឹម្រតូវ។ បនទ ត់ 11x + 8 y = 58 កត់ មចំន ុច ( 6, −1) ន ិង ( −2,10 ) ។ បនទ ត់េនះមិនកត់
េនះេទ។ ដ ូេចនះចំេលើយមនែតមយ
ួ គត់គ ឺ a = 11, b = 8 ។
4 x + 10 y + 19 z មនប៉ន
ុ ម ន្របេភទខុសគន េ យេ យលក ខខណ្ឌ x ≥ 0, y ≥ 0, z ≥ 0, x + y + z = 94 ។
ន។
= 5x + 3 y ។ ម្រទ ឹស្តប
ី ទ ្របូបនិ ប ្ត m = 470 − n ែដលមិន ចសរេសរជ ង m = 3x + 5 z បន
≤ 3.5 − 3 − 5 = 7 ែដលកងេនះមន
នុ m = 1, 2, 4, 7 ដ ូេចនះ្រតូវន ឹង n = 463, 466, 468, 469 ។ ដ ូេចនះ្រគប់
ចំន ួនគត់ n , 0 ≤ n ≤ 470 េលើកែលងែតករណី n = 1,3, 463, 466, 468 ន ិង 469 េចញ ចសរេសរជ ងខង
30. Sេយើងន ឹងបង្ហញថ េគមនិ ចបំ ែបកសំ នខ
ំ ុ ងេលើជ២ដ ូចេរៀប ប់ េទ។ សន មតថេគ ចបំ ែបក ជ២
{n, n + 1, n + 2, n + 3, n + 4, n + 5}
ែដលែចក ច់ ន ឹង៧ ែដលេនកងករណី
នុ េនះមនែត A រ ឺ B មួយប៉េុ ្ណ ះែដលែចក ច់ ន ឹង៧។ ដ ូេចនះ A មិន ច
េសមើ B េទ។
្របព័នធរបប់.ចំនួនគត់.ភពែចក ច់
្របព័នធរបប់
31.Sេយើងមន 4444 ≡ 7 mod 9
⇒ 44443 ≡ 73 ≡ 1mod 9
⇒ 44444444 = 44443.1481.4444
≡ 1.7 ≡ 7 mod 9
ង C ជផលបូកេលខខ ទង់ ន ិមួយៗរបស់ B ។
ម្រទ ឹស្តប
ី ទៃនភពែចក ច់ ន ឹង៩ េយើងទញបន
7 ≡ 44444444 ≡ A ≡ B ≡ C mod 9
េយើងមន
មនន ័យថ 44444444 មនយ៉ងេ្រចើន 17776 ខ ទង់ ។ ដ ូេចនះ ផលបូក តួេលខខ ទង់ ន ិមួយៗរបស់ 44444444 យ៉ង
( )
25
31000 = 340 ≡ 125 = 1( mod100 ) ។ ដ ូេចនះេលខ២ខ ទង់ ចង
ុ េគគ ឺ ០១។
( )
7 40 ≡ 1( mod100 ) ។ េយើងមន φ ( 40 ) = φ 23 φ ( 5) = 4.4 = 16 ដ ូេចនះ 716 ≡ 1( mod 40 ) ។ េយើងមន
( ) ( )
62 2
1000 = 16.62 + 8 ។ ដ ូេចនះ 71000 ≡ 716 78 ≡ 162 78 ≡ 7 4 ≡ 12 ≡ 1( mod 40 ) ។ មនន ័យថ
( )
t
= 71+ 40t ≡ 7. 7 40 ≡ 7 ( mod100 )
1000
77
ចំន ួនគត់។ ដ ូេចនះ x | y ។ េបើ y = 0 េនះ ្រគប់ ចំន ួនគត់ x ែចក ច់ y ។ េបើ y = 1 េនះ x = 1 េយើងទញបន
16,17,18,19, 22, 24, 26, 28, 33, 36,39, 44, 48, 55, 66, 77,88, 99 ។
35.Sសន មតថ ចំន ួនទំងេនះមន n + 1ខ ទង់ ។ ដ ូេចនះចំន ួនេនះ ចសរេសរជ 6.10n + y ែដល y ជេលខ
មន n ខ ទង់ ( ចេផមេ
្តើ យេលខសូនយមយ
ួ រេ្រចើ
ឺ នជងេនះ)។ មសមមត ិកមម េយើងមន
6.10n + y = 25. y
6.10n
⇒ y=
24
⇒ ឹ 6.10n ែចកមនិ ច់ ន ឹង 24 )។ ចំេពះ n ≥ 2 េយើងមន y = 25.10n−2 មន
n ≥ 2 (េបើមនិ អញចង
625 0...0 ។
n −2
36.Sសន មតថ x មន ង
P ( x ) = x 2 − 10 x − 22
េយើងមន
(វសមភព
ិ ច់ ខតេក ើតមនេពលែដល x មនេ្រចើនជងម ួយខ ទង់ )។ ដ ូេចនះ x 2 − 10 x − 22 < x េយើងទញបន
abc
37.Sេយើងេឃើញថ 0.abc = ន ិង 999 = 33.37 ។ េបើ abc ែចកមនិ ច់ ន ឹង៣េហើ យន ិងន ឹង៣៧ េនះ
999
្របភគ្រតូវបនសំ រ ួលរ ួចេហើ យ។ ចំន ួនែដលជពហុ គ ុណៃន 3 មនចំន ួន 333 ។ ចំន ួនែដលជពហុ គ ុណៃន 37
999
មនចំន ួន ២៧។ ចំន ួនែដលជពហុ គ ុណៃន 3 ផងន ិង 7 មនចំន ួន = 9 ។ ដ ូេចនះ ចំន ួនែដលមនិ ែមនជព
3 ( 37 )
640 + 12 = 660 ។
38.S ង n ជចំន ួនគត់វជិ ជមន ែដលមន k ខ ទង់ ។ ង m = 123456789.10k +1 ។ ដ ូេចនះ្រគប់ n ចំន ួនគត់
39.Sេគមន ចំន ួនគត់វជិ ជមន មន j ខ ទង់ ចនំ ួន 9.10 j−1 េនេលខេនះ។ ចំន ួនខ ទង់ សរ ុបរបស់ េលខេនះេពលេគ
r
10r − 1
យក្រត ឹមេលខមន r ខ ទង់ យ៉ងេ្រចើនមកេរៀប កំនត់េ យ g ( r ) = ∑ j.9.10r −1 = r.10r − ។េ យ
j =1 9
10r − 1
0< < 10r េយើងទញបន ( r − 1)10r < g ( r ) < r.10r ។ ដ ូេចនះ
9
g (1983) < 1983.101983 < 104.101983 = 101987 ន ិង g (1984 ) > 1983.101984 > 103.101984 ។ ដ ូេចនះ
g (1983) < 101987 < g (1984 ) មនន ័យថ ចំន ួនខ ទង់ របស់ េលខេនះបេងត
ើក េ យេ្របើ្រត ឹមេលខមន 1983
ខ ទង់ តូចជង 101987 េហើ យ េ យេ្របើ្រត ឹមេលខមន 1984 ខ ទង់ ធំជង 101987 ។ ដ ូេចនះ ទ ី ងំ ខ ទង់ ទ ី 101987
68 = 1.7 2 + 19; 19 = 2.71 + 5.70 ។ ដ ូេចនះ 5213 = 2.7 4 + 1.73 + 1.7 2 + 2.71 + 5.70 ។ ដ ូេចនះ
5213 = 211257 ។
41.Sសរេសរ
13 a1 a2 a3
= + + + ...
16 6 62 63
13 14 13 4 14 14
គ ុណ 13 /16 ន ឹង៦ េយើងទញបន 6 = 4 + ។ ដ ូេចនះ = + ដ ូេចនះ a1 = 4 ។គ ុណ ន ឹង 62
16 16 16 6 96 96
14 2 1 14 5 1
េយើងទញបន 6 = 5 + ; ដ ូេចនះ = 2+ ; ដ ូេចនះ a2 = 5 ។ មរេបៀបដែដល េយើងទញបន
96 4 96 6 144
13 /16 = 0.45136 ។
42.Sេយើងដ ឹងថ ( ) ( ) ( ) ( )
p a1a2 ...an = p a1 p a2 ... p an ែដល p ( 0 ) = 1
េយើងមន
= ⎡⎣ p (1) + p ( 2 ) + ... + p ( 9 ) ⎤⎦ ( A + 1) = A ( A + 1)
⇒ p (1) + ... + p ( 99 ) = A2 + 2 A
⎡⎣ p (100 ) + ... + p (199 ) ⎤⎦ + ⎡⎣ p ( 200 ) + ... + p ( 299 ) ⎤⎦ + ... + ⎡⎣ p ( 900 ) + ... + p ( 999 ) ⎤⎦
( )
= A A2 + 2 A + 1 = A ( A + 1)
2
( ) ( )
= A ( A + 1) + ( A + 1) + 1 = 45 ( 2163) = 33 ( 5 )( 7 )(103)
2
( )
េយើងមន 1978n − 1978m = 1978m 1978n−m − 1 ែចក ច់ ន ឹង 1000 = 2353 ។ េ យក ្ត ទ ី២ជចំន ួន
1978s ≡ 1( mod125 )
ី ទអែឺ លរ
ម្រទ ឹស្តប (
1978100 ≡ 1( mod125 ) ។ ដ ូេចនះ s |100 ។ េ យ 125 | 1978s − 1 េនះ េយើង )
( )
មន 5 | 1978s − 1 មនន ័យថ 1978s ≡ 3s ≡ 1( mod 5 ) ។ េ យ s |100 េនះសមមល
ូ េ្រកយេនះ ន ំ
ករណី s = 4, េយើងមន
មនន ័យថ s ≠ 4 ។ ដ ូចគន ែដរ
( )
4
197820 ≡ 19784. 19784 ≡ 6.64 ≡ 6.46 ≡ 26 ( mod125 )
ទញបន m + n = 106 ។
44.Sេយើងដ ឹងថ ( 6 + ) ( )
1980 1980
35 + 6 − 35 = 2k ជចំន ួនគត់គ ូ។
1 1
េយើងមន 0 < 6 − 35 < (េ្រពះេបើ 6 − 35 > េនះ 3500 < 3481 )
10 10
(6 − )
1980
⇒ 35 < 10−1980
( )
1 1980
⇒ 2k − 1 + 0.99....9 = 2k − < 6 + 35 < 2k
1979dg 101980
⇒ ១៩៧៩ខ ទង់ ដប
ំ ង
ូ េ្រកយេកប សសុទែធ តជេលខ៩
ចំនួនគត់
45.S មសមភពេទ្វធ
2n + 1 ⎛ 2n ⎞ ⎛ 2n + 1 ⎞
⎜ ⎟=⎜ ⎟
n +1 ⎝ n ⎠ ⎝ n +1 ⎠
េ យ 2n + 1 ន ិង n + 1 ជចំន ួនបឋមរ ងគន េហើ យេ យែផ នកខង ្ត ំរបស់ សមភពខងេលើជចំន ួនគត់ េនះ ្រតូវែត
⎛ 2n ⎞
( n + 1) ែចក ច់ ⎜ ⎟។
⎝n⎠
⎡ n ⎤ ⎡n ⎤ ⎡n ⎤
∑ ⎢⎢ p1j ⎥⎥ + ⎢⎢ p2j ⎥⎥ + ... + ⎢⎢ pkj ⎥⎥
j ≥1 ⎣ ⎦ ⎣ ⎦ ⎣ ⎦
⎡ n1 ⎤ ⎡ n2 ⎤ ⎡ nk ⎤ ⎡ n1 + n2 + ... + nk ⎤
េ យ ⎢ j ⎥ + ⎢ j ⎥ + ... + ⎢ j ⎥ ≤ ⎢ ⎥
⎢⎣ p ⎥⎦ ⎢⎣ p ⎥⎦ ⎢⎣ p ⎥⎦ ⎢⎣ pj ⎥⎦
មនតំៃលតូចជងរេសម
ឺ ើ ស្វ័យគ ុណធំបំផ ុត m ៃនចំន ួនបឋម p េនះ ែដល p m ែចក ច់ ភគយករបស់ ្របភគ។
48.Sរង្វស់ មុំកងរបស់
នុ ពហុ េកណន ិយ័តមយ
ួ ែដលមន n ្រជុង េសមនើ ឹង
( n − 2 )180 ។ ដ ូេចនះមនន ័យថ n
n
្រតូវែតែចក ច់ ១៨០។ េ យ 180 = 22.32.5 មនតួែចកចំន ួន (1 + 2 )(1 + 2 )(1 + 1) = 18 េនះ ចំេលើយគ ឺ
ភពែចក ច់
5n + 13
49.Sេយើងេឃើញថ ផលេធៀប សថត
ិ េនចេន្ល ះ 0 ន ិង២ ច់ ខត េ យ ជចំន ួនគត់ េនះ ្រតូវែត
3n + 7
េសម១ើ ។ ដ ូេចនះ េយើង្រតូវែតេ ះ្រ យសមក
ី រ 5n + 13 = 3n + 7 េយើងទញបន n = −3 ។ ចំន ួនេនះមនិ ែមនជ
′ a9′ ...a1′ ។ ដ ូេចនះ A + A ' = 1010 លុ ះ្រ ែត មន j មួយ ែដល 0 ≤ j ≤ 9 េហើ យែដល
A ' = a10
បន
′ = 10 + 9 ( 9 − j )
a1 + a1′ + a2 + a2′ + ... + a10 + a10
ង m = n + 1 ។ េយើង្រតូវបង្ហញថ m ( m − 2 ) ែចក ច់ 2(
m−1)!
51.S − 1 ។ េយើងមន φ ( m ) ែចក
φ m
( )(
ច់ ( m − 1) ! ដ ូេចនះ 2 ( ) − 1 | 2( ) − 1 េហើ យ
m −1 !
) ី ទអែឺ ល េយើងទញបន
ម្រទ ឹស្តប
( ) ( )
m | 2 ( ) − 1 ។ ដ ូេចនះ m | 2( ) − 1 ។ ដ ូចគន េយើងទញបន ( m − 2 ) | 2( ) − 1 ។ េ យ m ជ
φ m m −1 ! m −1 !
( )
ចំន ួនេសស េនះ ( m, m − 2 ) = 1 ដ ូេចនះ m ( m − 2 ) | 2( ) − 1 ។
m −1 !
( )
52.Sេយើងមន
( a + b )7 − a 7 − b 7 ( ( ) (
= 7 a 6b + ab 6 + 3 a 5b 2 + a 2b5 + 5 a 4b3 + a 3b 4 ))
( ( )
= 7 ab a 5 + b5 + 3ab a 3 + b3 + 5a 2b 2 ( a + b ) )
(
= 7ab ( a + b ) a 4 + b4 − a3b − ab3 + a 2b2
+3ab ( a 2 − ab + b2 ) + 5ab
= 7 ab ( a + b ) ( a + b + 2 ( a b + ab ) + 3a b )
4 4 3 3 2 2
= 7ab ( a + b ) ( a 2 + ab + b 2 )
2
(i ) ab ( a + b ) ែចកម ិន ច់ ន ឹង៧
( ii ') a 2 + ab + b 2 ែចក ច់ ន ឹង 73
ទញបន a = 1, b = 18 ជចំេលើយមយ
ួ េ្រពះ 12 + 1.18 + 182 = 343 = 73 ។
ី ទអឺែល។ េ យ a3 − b3 = ( a − b ) a 2 + ab + b2
ឥលូ វេយើងកំនត់រកចំេលើយេផ ងខ ្លះេទៀត ម ្រទ ឹស្តប ( )
េនះ លក ខខណ្ឌ ( ii ') េទជ
( ii '')
⎧ a3 ≡ b3 mod 73
⎪
⎨
( )
⎪⎩ a ≡/ b ( mod 7 )
( )
េយើងមន x ( ) ≡ 1( mod m ) ។ េ យ φ 73 = ( 7 − 1) 72 = 3 × 98 ។ ដ ូេចនះ េបើ x បឋមន ឹង 73 េនះ
φ m
( ) ( )
3
េយើងមន x98 ≡ 1 mod 73 ែដលលក ខណៈេនះេផ ទ ងផទត់លក ខខណ្ឌ ទ ី១ៃន ( ii ") ។ ដ ូេចនះេយើង្រតូវេផ ទ ងផទត់
( )
។ យក x = 3 េយើងេឃើ ញថ 398 ≡ 324 mod 73 ។ េយើងេឃើ ញថ a = 324, b = 1 ជចំេលើយមួយេទៀត។
53.Sេយើងមន
(
ab p − ba p = ab b p−1 − a p−1 )
េបើ p | ab េនះ p | ab p − ba p ។ េបើ p ែចកមនិ ច់ ab េហើ យេ យ p ជចំន ួនបឋម េនះ
10 p −1 − 1
54.Sេយើងមន 11...1 =
9
( p −1) x1
10 p−1 − 1 10 p−1 − 1
( p,9 ) = 1 េហើ យ ជចំន ួនគត់ េនះ p ែចក ច់ ។
9 9
(
Q ( x, y ) = xy x60 − y 60 )
េយើងសេង កតេឃើ ញថ
( x − y ) | Q ( x, y ) ; ( x 2 − y 2 ) | Q ( x, y ) ;
( x3 − y3 ) | Q ( x, y ) ; ( x 4 − y 4 ) | Q ( x, y ) ;
( x 6 − y 6 ) | Q ( x, y ) ; ( x10 − y10 ) | Q ( x, y ) ;
( x12 − y12 ) | Q ( x, y ) ; ( x30 − y30 ) | Q ( x, y ) ;
ី ទែភម៉ ចំេពះចំន ួនបឋម p មួយ េយើងទញបន
ម្រទ ឹស្តប
m p − m ≡ 0 ( mod p ) ន ិង n p − n ≡ 0 ( mod p )
( ) ( )
ដ ូេចនះ n m p − m − m n p − n ≡ 0 ( mod p ) មនន ័យថ mn m p −1 − n p −1 ≡ 0 ( mod p ) ។ ( )
ដ ូេចនះ េយើងមន
2 | mn ( m − n ) | Q ( m, n ) ;
( )
3 | mn m2 − n2 | Q ( m, n ) ;
5 | mn ( m4 − n4 ) | Q ( m, n ) ;
7 | mn ( m6 − n6 ) | Q ( m, n ) ;
13 | mn ( m12 − n12 ) | Q ( m, n ) ;
ូ បំ ផ ុត ែដល 2m ≡ 1( mod p ) ។
ជចំន ួនគត់តច ង n = xm + y , 0 ≤ y < m ។ ដ ូេចនះ
( )
−x
2 y = 2n − xm = 2n. 2m ≡ 1.1− x = 1( mod p )
58.S (
ង 2n = m 1 + ⎡⎣ 2n ⎤⎦ ។ )
( )( )
េបើ m ≤ ⎡⎣ 2n ⎤⎦ − 1 េនះ 2n ≤ ⎡⎣ 2n ⎤⎦ − 1 ⎡⎣ 2n ⎤⎦ + 1 = ⎡⎣ 2n ⎤⎦ − 1 ≤ 2n − 1 < 2n មិនពត។
ិ
2
2n ⎤⎦ + 1 េនះ 2n ≥ ( ⎡⎣ 2n ⎤⎦ + 1) ≥ 2n + 1 មិនពត។
2
េបើ m ≥ ⎡⎣ ិ
ិ េបើ n = m (1 + m ) / 2 េនះ
្រចសមកវញ
⇒ 2n = m (1 + m )
⇒ m < 2n < m + 1
⇒ m = ⎡⎣ 2n ⎤⎦
⇒ (
2n = ⎡⎣ 2n ⎤⎦ 1 + ⎡⎣ 2n ⎤⎦ )
⇒ (
2n ែចក ច់ ន ឹង 1 + ⎡⎣ 2n ⎤⎦ ។ )
m ( m + 1)
ដ ូេចនះ ចំេពះ m ∈ , n = េនះ 1 + ⎡⎣ 2n ⎤⎦ ែចក ច់ 2n ។
2
⎡1000 ⎤ ⎡1000 ⎤ ⎡1000 ⎤
59.Sតំៃល k ធំបំផ ុត ែដល 7k ែចក ច់ 1000! េសមនើ ឹង ⎢ +⎢ ⎥+⎢ ⎥
⎣ 7 ⎥⎦ ⎣ 7 2 ⎦ ⎣ 73 ⎦
= 142 + 20 + 2 = 164 ។ ដ ូចគន ែដរ តំៃល k ធំបំផ ុត ែដល 7 k ែចក ច់ 500! េសមនើ ឹង 71 + 10 + 1 = 82 ។
⎛ 1000 ⎞ 1000! ⎛ 1000 ⎞
េ យ ⎜ ⎟= ដ ូេចនះ តំៃល k ធំបំផ ុត ែដល 7 k ែចក ច់ ⎜ ⎟ េសមនើ ឹង 164 − 2.82 = 0 ដ ូេចនះ
⎝ 500 ⎠ ( 500!)2 ⎝ 500 ⎠
⎛ 1000 ⎞
7 ែចកម ិន ច់ ⎜ ⎟ េទ។
⎝ 500 ⎠
( )
ង PPCM 1,2,3,..., ⎡⎣ n − 1⎤⎦ , ⎡⎣ n ⎤⎦ = K ,( [ x ] ងេ យែផ នកគត់ៃន x )។ ដ ូេចនះ
k +1
K = p1k1 p2k2 .... pl l ។ដ ូេចនះ p1k1 +1 p2k2 +1.... pl l ≤ K 2 ។ ដ ូេចនះ nl /2 < K 2 ។ មសមមត ិកមម n ្រតូវែចក
k
ច់ ន ឹង K េហើ យដ ូេចនះ K ≤ n ។ ដ ូេចនះ មនន ័យថ nl /2 < n 2 ។ មនន ័យថ l < 4 ន ិង ដ ូេចនះ n < 49 ។ ម
ជចំន ួនគ ូ ន ិងក ្ត មួយជចំន ួនេសស។ ក ្ត គ ូ មនតំៃល < 2n ។ ដ ូេចនះ 2S មិន ចែចក ច់ ន ឹង 2n = 2k +1
េទ ។
m=
1
2
(
s + 2k +1 − 1 )
ន ិង
⎧⎪1 + m − 2k +1, s > 2k +1
l=⎨
k +1
⎪⎩1 + m − s, s < 2
19 + 20 + 21 + ... + 92 = 37 2.3
ែចក ច់ ន ឹង៩ ន ិង ្រចសមកវញ។
ិ ែតចំន ួនេនះ ែចក ច់ ន ឹង៣ ែតែចកមនិ ច់ ន ឹង៩េទ។ មនន ័យថ យ៉ងេ្រចើន
63.Sេយើងមន
(
3n − 1 = 2 3n−1 + 3n−2 + ... + 1 )
េបើ n ជចំន ួនេសស េនះ 3n−1 + 3n −2 + ... + 1 ជផលបូកៃន n ចំន ួនេសស ដ ូេចនះផលបូកជចំន ួនេសស។
3k − 1 ន ិង 3k + 1 មនផលសងេសម២
ើ ដ ូេចនះ PGCD របស់ ចំន ួនពរេនះ
ី ជតួែចករបស់ 2 ។ ម៉យងវញេទៀត
ិ
( )
ចំន ួនទំងេនះជចំន ួនគ ូ ដ ូេចនះ PGCD 3k − 1,3k + 1 = 2 ។ េយើងទញបនថ េបើមនិ 3k − 1 ក៏ 3k + 1 ែដរ
ដ ូេចនះចំេលើយគ ឺ n = 1, n = 2, n = 4 ។
65.S n2 + 23 = n2 − 1 + 24 = ( n − 1)( n + 1) + 24
យក n = 24k ± 1, k = 0,1, 2,... េនះ េយើងទញបន កេន មែដលេ យែចក ច់ ន ឹង២៤។
េបើ p > 3 ជចំន ួនបឋម េនះ ្រតូវែតមន ង 6k ± 1 (េ្រពះេផ ងេទៀត ែចក ច់ ន ឹង ២រនឺ ឹង៣)។
(
េបើ k ជចំន ួនគ ូ េនះ 24 | p 2 − 1 ។ )
េបើ k ជចំន ួនេសស េនះ 3k − 1 ជចំន ួនគ ូ ន ំេ (
យ 24 | p 2 − 1 ។ )
67.S a3b − ab3 = ab ( a − b )( a + b ) ជចំន ួនគ ូ ជន ិចច។
េបើសនិ ជមនមយ
ួ កងចំ
នុ េនមចំន ួនគត់ទង
ំ ៣ មន ង 5k េនះ សំ េន ើពត។
ិ
5k ± 1 រ 5ឺ k ± 2 )។ ផលបូករេបើ
ឺ មនិ អញចង
ឹ េទ ផលសងៃន២ចំន ួនេនះ ្រតូវែតែចក ច់ ន ឹង៥។ ដ ូេចនះ សំ េន ើពត។
ិ
68.Sសន មតថ
a = 3k ± 1, ន ិង b = 3m ± 1
( a = 3k ± 1, ន ិង b = 3m ) រ ឺ ( a = 3k , ន ិង b = 3m ± 1 )
(
ដ ូេចនះ មនែត a ន ិង b ែចក ច់ ន ឹង ៣ទំង២ េទ ើប 3 | a 2 + b2 ។ )
69.Sេបើ n = 1 េនះ ពត។
ិ
70.Sតំេរៀបផលបូកជ
⎛ 1 ⎞ ⎛1 1 ⎞ ⎛ 1 1 ⎞
⎜1 + ⎟+⎜ + ⎟ + ... + ⎜⎜ + ⎟⎟
⎝ p −1 ⎠ ⎝ 2 p − 2 ⎠ ⎝ ( p − 1) / 2 ( p + 1) / 2 ⎠
េយើងមន
1 p
1+ =
p −1 p −1
1 1 p
+ =
2 p − 2 2 ( p − 2)
…………………
ដ ូេចនះ ផលបូករបស់ ្របភគេនះ មនភគយកេសមើ p ។ តួន ិមួយៗមនភគយក តូចជង p ។ េ យ p ជចំន ួន
71.Sេយើងមន
2903n − 803n ែចក ច់ ន ឹង 2903 − 803 = 7.300
ដ ូចគន ែដរ
73.Sេយើងមន
11993 + 10001993 = (1 + 1000 )(...) ែចក ច់ ន ឹង 1001
………………………………………………….
75.Sេយើងមន
(
3kd − 2kd = 3d − 2d ) (3( k −1)d + 3( k −2)d.2 + ... + 2( k −1)d )
មសមភពខងេលើ េយើងទញបនថ
េយើងន ឹងបង្ហញថ មន d េ្រចើន ប់ ម ិនអស់ ែដល ែចក ច់ 3d − 2d − 1 ។ េយើងយក d = 2t ដ ូេចនះេយើង
កំេន ើន។
សន មតថ q = 2 ។ ដ ូេចនះ abc − 1 ជចំន ួនគ ូ មនន ័យថ abc ជចំន ួនេសស ដ ូេចនះ a ្រតូវែតេសស ដ ូេចនះ
( b − 4 )( c − 4 ) = 11 ⇒ b − 4 = 1, c − 4 = 11 ⇒ b = 5 ន ិង c = 15 ។
( q − 2 ) bc + ( q + 1) = qb + qc ⇒ ⎡⎣( q − 2 ) b − q ⎤⎦ ⎡⎣( q − 2 ) c − q ⎤⎦ = q + 2
េបើ a = 4 េយើងសរេសរ ( 3q − 4 ) bc + ( 3q + 1) = 3qb + 3qc ។ ែត b ≥ 4 ⇒ ( 3q − 4 ) bc ≥
ជសរ ុប ចំេលើយមនែត a = 2, b = 4, c = 8 ន ិង a = 3, b = 5, c = 15 ។
77.Sេយើងមន
n2 + 1 = n2 − 1 + 2
= ( n − 1)( n + 1) + 2
78.S15 x2 − 11x − 14 = ( 3x + 2 )( 5 x − 7 )
79.Sេយើងមន
( ) (
3 3n−1 + 5n−1 < 3n + 5n < 5 3n−1 + 5n−1 )
3n + 5n 3n + 5n
ដ ូេចនះ 3< < 5 មនន ័យថ ផលេធៀប មិន ចជចំន ួនគត់េ្រកព៤េទ
ី ដ ូេចនះ
3n−1 + 5n−1 3n−1 + 5n−1
(
3n + 5n = 4 3n−1 + 5n−1 )
⇒ 3n−1 = 5n−1
⇒ n =1
80.Sជដំបងូ េយើងសន មតថ ប ្ត n ចំន ួនគត់បន ្តបនទ ប់ គន m + 1, m + 2,..., m + n ជចំន ួនគត់វជិ ជមន។
⎛ m + n ⎞ ( m + n ) ! ( m + n )( m + n − 1) ... ( m + 1)
⎜ ⎟= =
⎝ n ⎠ n !m ! n!
ដ ូេចនះ មនន ័យថ ផលគ ុណ ( m + 1) ...( m + n ) ែចក ច់ ន ឹង n! ។
េបើមនម ួយកងចំ
នុ េនមប ្ត ចំន ួនគត់បន ្តបនទ ប់ គន ទំងអស់ េនះ េសមើ ០ េនះផលគ ុណេសម០
ើ េហើ យែចក ច់ ន ឹង
n! ។
េបើប ្ត ចំន ួនគត់បន ្តបនទ ប់ គន ទំងអស់ េនះ សុទែធ តជចំន ួនអវជិ ជមន េនះ ផលគ ុណេនះដ ូចគន ន ឹងករណី
81.S n3 − n = n ( n − 1)( n + 1)
មនន ័យថ n3 − n ជផលគ ុណៃន៣ចំន ួនគត់តេរៀងគន ។ កងចំ
នុ េនមចំន ួនទំងេនះ ចំបច់ ្រតូវែតមនមយ
ួ ជព
េនះ េយើងមន 3k ជពហុ គ ុណៃន៦។ េបើ k េសស េនះ k = 2m + 1 េនះ 3k + 1 = 6m + 4 ជពហុ គ ុណៃន 2
82.S 5x + 2 = 8 ( 2 x + 3) − 11( x + 2)
រក៏ឺ 2 x + 3 = 7 ( 5 x + 2 ) − 11( 3x + 11)
83.S p 2 − 1 = ( p − 1)( p + 1)
េ យ p ជចំន ួនបឋម ខុសព២
ី េនះ p ជចំន ួនេសស។ ដ ូេចនះ p − 1 ន ិង p + 1 គ ូទំង២ ដ ូេចនះផលគ ុណរបស់
ជពហុ គ ុណៃន៤។
ដ ូេចនះ p 2 − 1 ជពហុ គ ុណៃន៣ផងន ិង ៃន៤ផង េហើ យ ៣បឋមន ឹង៤ េនះ p 2 − 1 ជពហុ គ ុណៃន១២។
ផលេធៀប
ab + bc + ca − 1 1 1 1 1
= + + −
abc a b c abc
3
មនតំៃលតូចជងរេសមឺ ើ ។ ដ ូេចនះ ្រតូវែតេសមើ ១។
2
ដ ូេចនះ េយើងទញបនសមក
ី រ
1 1 1 1
+ + − =1
a b c abc
ជដំបង
ូ េយើងសន មតថ a ≤ b ≤ c ។ េយើងទញបន
1 1 1 1 1 1 1 1 3 1
1= + + − ≤ + + − = −
a b c abc a a a abc a abc
1 3
1 < 1+ ≤
abc a
ដ ូេចនះ a < 3 ។ េ យ a > 1 េនះ a = 2 ។
សម ីករេទជ
1 1 1 1 1 1 1 1 1 1 1 2 1
+ − = ; = + − ≤ + − = − ; b < 4.
b c 2bc 2 2 b c 2bc b b 2bc b 2bc
េ យ a = 2 ≤ b < 4 េនះ b = 2; 3 ។
ករណី b = 2 សមក
ី រគម នចំេលើយ។
( 5, 3, 2 ) ។
ច់ a 2 − 1 = ( a − 1)( a + 1)
៣ េនះ េយើង ច ង
a = 3q + r ែដល r = 1 រ ឺ 2
េយើងមន
= 27.169N + 169.4.n ពត។
ិ
ម្តងេនះេយើងសន មតថ 1 ∈
/ S ។ ដ ូេចនះ មន n > 2 ែដល
2
n 2 + 1 < p < ( n + 1) − 1 = n ( n + 2 )
វសមភពខង
ិ ្ត ំជវសមភព
ិ ច់ ខត េ្រពះ p ជចំន ួនបឋម។ ង a = p − n 2 ∈ S ។ េយើងមន
a − n = p − n ( n + 1 ) ជចំន ួនខុសពសូ
ី នយ េ្រពះ p ជចំន ួនបឋមេហើ យតូចជង n ច់ ខត។ ង
2
b = p − (a − n ) ∈ S ។ េយើងមន b = a ( 1 + 2n − a ) ។ េយើងមន a < 2n ន ិង
n3 + 1
89.Sសន មត ( m, n ) ជគ ូចំេលើយែដល្រតូវរក។ េនះ ជចំន ួនគត់។ ដ ូចគន
mn − 1
3n3 + 1 ( mn )3 − 1 + m3 + 1
m =
mn − 1 mn − 1
m3 + 1
= ( mn ) + mn + 1 +
2
mn − 1
m3 + 1
មនន ័យថ ក៏ជចំន ួនគត់ែដរ។ មនន ័យថ េបើ ( m, n ) ជចំេលើយ េនះ ( n, m ) ក៏ជចំេលើយែដរ។
mn − 1
ដ ូេចនះជដំបង
ូ េយើងតំេរៀប m ≥ n សិន។
n3 + 1
ង K= ≥ 1 ។ េយើងទញបន
mn − 1
n3 + 1 = K ( mn − 1)
n3 + Kmn + ( K + 1) = 0
⇒ n ែចក K + 1 ច់ ។
ចំេពះ n > 1
n 3 + 1 n3 + 1 1
nx − 1 = K = ≤ 2 = n+ ≤ n +1
mn − 1 n − 1 n −1
េបើ n ≥ 3 េនះ
1
nx − 1 ≤ n + < n +1
n −1
⇒ n ( x − 1) < 2
⇒ n ( x − 1) = 0;1
⇒ n ( x − 1) = 0 េ្រពះ n ≥ 3
⇒ x −1 = 0 ⇒ x =1។
n3 + 1
⇒ n −1 =
mn − 1
2
⇒ m = n +1+
n −1
⇒ n − 1 ែចក២ ច់ ។ េ យ n ≥ 3 ដ ូេចនះ មនែត n − 1 = 2
⇒ n = 3; m = 5 ។
ករណី n < 3
9
េបើ n = 2 , K = , 2m − 1 = 1;3;9 មនន ័យថ m = 1; 2;5 ។ េយើងយក
2m − 1
( m, n ) = ( 2, 2 ) ; ( 5, 2 ) (េ្រពះេយើងសន មតថ m ≥ n )។
េបើ n = 1 ,
2
K= , m − 1 = 1;2; មនន ័យថ m = 2;3 ។ េយើងទញបន ( m, n ) = ( 2,1) ; ( 3,1) ។
m −1
90.S្រគប់ ចំន ួនគត់កងចំ
នុ េនម៥១ចំន ួនគត់េនះ សុទែធ ត ចសរេសរជ ង 2a m បនទំងអស់ ែដល m ជ
ចំន ួនេសស ( 3 = 20.3 , 4 = 22.1 ,…)។ េ យេយើងមន ចំន ួនេសសែត៥០ ចេន្ល ះ១ន ិង១០០ េនះ េគមន m
េនះេលខតូចែចក ច់ េលខធំ។
សំ នល់. ភពសមមូល
91.S១) េយើងមន ( p − 1)( p − 2 ) ...( p − n ) ≡ ( −1)( −2 ) ...( −n ) ≡ ( −1)n n!( mod p ) ។ សំ េន ើពត។
ិ
ត។
( )
្រគប់ ចំន ួនគត់វជិ ជមនេសសសុទែធ តបឋមន ឹង 24 ។ ដ ូេចនះ φ 24 = 23 = 8 ។ ី ទអឺែល េយើងទញ
ម្រទ ឹស្តប
1059 = q1d + r
1417 = q2d + r
2312 = q3d + r
ែដល q1, q2 , q3 ជចំន ួនគត់។
េយើងទញបន
ចំនួនកេរ
2 2
94.Sសន មតថ a1 ++abb = k ែដល k ជចំន ួនគត់។ េយើង្រតូវបង្ហញថ k ជចំន ួនកេរ។ េយើងសន មតថ
េយើង ចសន មតថ a ≤ b េ្រពះ កេន មខងេលើ មនលក ខណៈ សុេី ម្រទ ី េធៀបន ឹង a, b ។
2a 2
េបើ a = b េនះ 0<k = <2
1 + a2
⇒ េបើ k ជចំន ួនគត់ េនះ k = 1 = 12 ជចំន ួនកេរ។
a 2 + b 2 − k ( ab + 1 ) = 0
b 2 − ka.b + a 2 − k = 0
សមក
ី រដ ឺេ្រកទ ី២ េធៀបន ឹង b ែដលមនផលបូករសេសម
ឺ ើ ka ន ិង ផលគ ុណរសេសម
ឺ ើ a2 − k
( ម្រទ ឹស្តប
ី ទែវយត)។
ង b1, b2 = b ជរសរបស់
ឺ ដ ូេចនះ b1 + b = ka ន ិង b1b = a 2 − k ។ េ យ b, ka ជ
ចំន ួនគត់ េនះ b1 ក៏ជចំន ួនគត់ែដរ។ េយើងមន a, k ជចំន ួនគត់វជិ ជមន េហើ យន ិង b > a ≥ 0 ។ b1
b1 ≤ 0 ។ ែត
1
a 2 + b12 = k ( ab1 + 1 ) ≥ 0 ; ab1 + 1 ≥ 0 ; b1 ≥ −
a
1
ដ ូេចនះ b1 ≤ 0 ន ិង b1 ≥ − ែដល a > 0 ជចំន ួនគត់។ ដ ូេចនះ b1 = 0 ។ ន ំេ យ k = a 2 ជចំន ួនក
a
េរ។
ជកេរ េយើងទញបន
( 2k ) 2 = 4k 2
( 2k + 1)2 = 4 ( k 2 + k ) + 1
96.Sកេរៃនចំន ួនគត់មយួ មន ង 4k រ ឺ 4k + 1 ។ ្រគប់ ចំន ួនទំងអស់ េនកងស្វ
នុ ត ុី េនះ មន ង 4k − 1 ដ ូេចនះ
a + d < 1 + 2 ad = 1 + 2 bc ≤ 1 + b + c ≤ a + d មិន ច
ផលគ ុណចំន ួនទំង២ជចំន ួនស្វ័យគ ុណទ ី k ≥ 2 េនះ ្រតូវែត n 2 − 1 ជចំន ួនស្វ័យគ ុណទ ី k ន ិង n ជចំន ួន
ស្វ័យគ ុណទ ី k ែដរ។ ដ ូេចនះ n 2 − 1 = p1k ន ិង n = p2k > 1 ែដល p1 បឋមន ឹង p2 ។ េយើងទញបន
មិន ចេសមគ
ើ ន បនេទ។
( )
2s 2t −s − 1 = 25.3 ។ េយើងទញបន s = 5, t − s = 2, t = 7 ។ ដ ូេចនះ n = t + s = 12 ។
100.S ង Tn ជចំន ួនម ិនកេរទ ី n ។ េគមនចំន ួនគត់ធមមជត ិm ែដល m2 < Tn < ( m + 1) ។ មនចំន ួន
2
m2 < n + m < ( m + 1)
2
⇒
⇒ m2 − m < n < m2 + m + 1
េ យ m 2 − m; n; m2 + m + 1 សុទែធ តជចំន ួនគត់ េនះវសមភពខងេលើ
ិ េទជ
1 1
m2 − m + < n < m2 + m +
4 4
2 2
⎛ 1⎞ ⎛ 1⎞
⇒ ⎜m− ⎟ < n < ⎜m+ ⎟
⎝ 2⎠ ⎝ 2⎠
1
⇒ m < n + < m +1
2
⎡ 1⎤
⇒ m=⎢ n+ ⎥
⎣ 2⎦
⎡ 1⎤
⇒ Tn = n + ⎢ n + ⎥
⎣ 2⎦
101.S ង m = k 2 + j ,0 ≤ j ≤ 2k
{ }
កេរចំន ួន j ែដល 0 ≤ j ≤ k ។ B = k 2 + j , k < j ≤ 2k ជសំ នៃំ ុ ន m ែដលធំជងចំន ួនកេរចំន ួន j ែដល
k < j ≤ 2k ។
សន មតថ m ∈ B ។ េ យ ⎡⎣ m ⎤⎦ = k េនះ
f ( m ) = k 2 + j + k = ( k + 1) + j − k − 1
2
ចជចំន ួនកេរ រក៏ឺ f ( m ) ∈ A ។ ដ ូេចនះ េយើងពនិ ិតយែតករណី m ∈ A គ ឺ្រគប់ ្រគន់េហើ យ។ ករណី េនះ
f ( f ( m ) ) = f ( m + k ) = m + 2k = ( k + 1) + j − 1
2
2
4 1 ⎛ 1⎞
4.41 = 4 + + 2 = ⎜ 2 + ⎟
r r ⎝ r⎠
103.Sក) សន មតថ n ( n + 1) ជចំន ួនកេរ។ េ យ n ន ិង n + 1 បឋមន ឹងគន េនះ ្រតូវែតជចំន ួនកេរទំង
b 2 − a 2 = ( b − a )( b + a ) > 1 )។
( n − 1) n ( n + 1)( n + 2 ) = ( n2 + n − 1)
2
គ) −1 ចជចំន ួនកេរ មនែត n 2 + n − 1 = ±1 រ ឺ ផលគ ុណ
េនះេសមស
ើ នូ យ។
ដ ូេចនះ x 2 < x 2 − x + 2 ≤ ( x − 1)
2
u 2 + u + 2 ជកេរៃនចំន ួនគត់សត
ថិ េនចេន្ល ះកេរៃនចំន ួនគត់២តគន ដ ូេចនះ មនែត
ន ិង x 2 − x + 2 < x 2 + 2
105.Sចំេពះ x ≠ 0 េយើងមន
104 ចំនួនកេរ |លឹម សុវណ្ណ វ ិចិ្រត
2 2
⎛ 2 x⎞ 4 ⎛ 2 x ⎞
⎜ x + ⎟ < 1 + x + x + x + x < ⎜ x + + 1⎟
2 3
⎝ 2⎠ ⎝ 2 ⎠
េបើ x ជចំន ួនគ ូ េនះ តួក ្ត លសថត
ិ េនចេន្ល ះចំន ួនកេរពរតគន
ី ដ ូេចនះ ម ិន ចជចំន ួនកេរបនេទ។ េបើ x ជ
x x x 1
ចំន ួនេសស េនះចេន្ល ះ x 2 + ន ិង x 2 + + 1 មនែតចំន ួនគត់ x 2 + + មួយគត់ ដ ូេចនះ្រតូវែត
2 2 2 2
2
⎛ 2 x 1⎞
⎜ x + + ⎟ = 1+ x + x + x + x
2 3 4
⎝ 2 2⎠
ដ ូេចនះ x 2 − 2 x − 3 = 0 មនចំេលើយ x = 1 ន ិង x = −3 ។
ដ ូេចនះ ចំេលើយគ ឺ x = 0, x = 1, x = −3 ។
a 4 + ( a + b ) + b4 = c2
4
េបើ a ន ិង b សុទែធ តគ ូ េនះ 24 ែចក ច់ អង គខងេឆ្វង ដ ូេចនះ ែចក ច់ c 2 ដ ូេចនះ c ជពហុ គ ុណៃន 4 ។ ដ ូេចនះ
( a / 2, b / 2, c / 4 ) ក៏ជចំេលើយរបស់ សមក
ី រែដរ។ ករណី េនះផយព
ទុ ី ករសន មត។ ដ ូេចនះ a រ ឺ b ជចំន ួនេសស។
5a 7b11c13d 23 f
ដ ូេចនះេបើេយើងចប់ យក៥១៣ធតុ េនះ េយើងន ឹងទទ ួលបនធតុ២ខុសគន ែដលមន ( a, b, c, d , f , g , h, j , k )
េ យេយើងមន 1985 > 513 េនះេយើង ចរកបនចំន ួនខុសគន មួយគ ូ a1, b1 ែដល a1b1 = c12 ។ េយើងដកមយ
ួ
ម ួយគ ូ a3 , b3 ែដល a3b3 = c32 ។ េយើងបន ្តដកយក រហូ តបន n គ ូ ែដល 1985 − 2n ≥ 513 មនន ័យថ
ទ ី៤។ ដ ូេចនះមនន ័យថ េយើង ចរកបន៤ចំន ួនគត់ែដលមនផលគ ុណរបស់ ជចំន ួនស្វ័យគ ុណទ ី៤។
ចំនួនែដលមន ង មួយ
េបើ n គ ូ េនះ n ចជ 4k រ ឺ 4k + 2 ។
110.Sេយើងមន (
10 j − 10i = 10i 10 j −i − 1 ) ន ិង 1001 បឋមន ឹង 10i ។ ដ ូេចនះ េយើង្រតូវរក i
106 ≡ 1( mod1001) ។ េយើង ចេផ ទ ងផទត់ថ 6 ជចំន ួនតូចជងេគែដល 106 ≡ 1( mod1001) ។ ដ ូេចនះ
10 j −i ≡ 1( mod1001) ទល់ ែត j − i = 6n ចំេពះចំន ួនគត់វជិ ជមន n មួយ។ ដ ូេចនះ េយើង្រតូវ ប់ ចំន ួនចំ
6n = j − i
ែដល j ≤ 99, i ≥ 0 េហើ យ n > 0 ។ ដ ូេចនះ n ≤ 16 ។
ចំេពះ n = 2 សម ីករេទ ជ j − i = 12 ដ ូេចនះ ( j, i ) = (12, 0 ) , (13,1) , (14, 2 ) ,...., ( 99,87 ) មន 88 ចំ
េលើយ។
......
ចំេពះ n = 16 សមក
ី រេទ ជ j − i = 96 ដ ូេចនះ ( j, i ) = ( 96, 0 ) , ( 97,1) , ( 98, 2 ) ,...., ( 99,3) មន 4 ចំ
េលើយ។
1,10,11,100,101,110,111,... កងេគល២
នុ ្រតូវន ឹង (៣)
ដ ូេចនះតួទ ី១០០ៃនស្វត
ុី េនះ ជេលខ១០០កង(៤)។
នុ េយើងទញរក តំៃល្រតូវគន ៃន១០០េនះ កងទំ
នុ នក់ទន
ំ ងទ ី(៣)។
េយើងសរេសរ១០០ េនកងេគល២គ
នុ ឺ 100 = 11001002 េហើ យបំ ែលង េទជេគល៣ គ ឺ
េយើងមន P ( 33 ) ពត។
ិ េយើងន ឹងបង្ហញថ P ( n + 1 ) ក៏ពតែដរ
ិ មនន ័យថ «ប ្ត ចំន ួនគត់
ជេលខពេសស
ិ ជបែន ថមេទៀតបនេហើ យ។
ដ ូេចនះ េបើ n ជេលខពេសស
ិ េនះ 2n + 8 ន ិង 2n + 9 ក៏ជេលខពេសសែដរ។
ិ
113. Sជដំបងូ េយើងបង្ហញថ 2abc − ab − bc − ca មិន ចសរេសរជ ង xbc + yca + zab បនេទ។
បនទ ប់ មកេទៀត េយើងបង្ហញថ ្រគប់ ចំន ួនទំងអស់ ែដលធំជង 2abc − ab − bc − ca សុទែធ ត ចសរេសរជ
ងខងេលើបនទំងអស់ ។
េយើងន ឹងបង្ហញថ ្រគប់ ចំន ួនទំងអស់ ែដល ធំជង ab − a − b សុទែធ ត ចសរេសរជ ង xb + ya បនទំង
េ យដ ឹងថ c ន ិង ab បឋមន ឹងគន េនះ្រគប់ ចំន ួនទំងអស់ ែដលធំជង abc − ab − c សុទែធ ត ចសរេសរជ
េយើងទញបន
េយើងបនបង្ហ ញថ ្រគប់ ចំន ួនទំងអស់ ែដលមន ង abc − ac − bc + c + d > 2abc − ab − bc − ca សុទែធ ត
កងករណី
នុ ទ ូេទ េយើងសន មតថ r ≥ 1 ។ ដ ូេចនះ េគមន n ≥ 0 ែដល
3n 3n + 3
1⎛3⎞ 1⎛3⎞
⎜ ⎟ <r≤ ⎜ ⎟
2⎝ 2⎠ 2⎝ 2⎠
3n 3
1 ⎛2⎞ 1⎛ 3⎞ 27
⇒ < r⎜ ⎟ ≤ ⎜ ⎟ = <2
2 ⎝3⎠ 2 ⎝ 2 ⎠ 16
3n
⎛2⎞ 1
ដ ូេចនះ r ⎜ ⎟ ជចំន ួនសន ិទនេនចេន្ល ះ ន ិង 2 ។ មលទធផលខងេលើ េយើងទញបន
⎝3⎠ 2
3n
⎛2⎞ a 3 + b3
r⎜ ⎟ =
⎝3⎠ c3 + d 3
( 3n a ) + ( 3n b )
3 3
r=
( 2n c ) + ( 2n d )
3 3
េយើងទញបនថ សំ េន ើពត។
ិ
ពហុ គុណរួមតូ ចបំផុត.តួែចករួមធំបំផុត
ចំនួនបឋម
( )(
2n − 1 = 2d − 1 2 ( ) + 2 (
d d ′−1 d d ′− 2 )
+ ... + 1 )
េ យ 2d − 1 ខុសព១ី េនះ 2n − 1 ជចំន ួនពហុ គ ុណ។ ដ ូេចនះ េបើ n មិនែមនជចំន ួនបឋម ⇒ 2n − 1 មិនែមន
ជចំន ួនបឋមេទ។
សំ គល់
116. S យក ( )
2
m = 2k − 1, n = 2k − 1 , k = 2,3,...
(
m − 1 = 2 2k −1 − 1 )
(
n − 1 = 2k +1 2k −1 − 1 )
117. S ( )
n3 − 1 = ( n − 1) n 2 + n + 1 ជចំន ួនបឋម។
ពនិ ិតយ
n 4 + 4 = n 4 + 4n 2 + 4 − 4n 2
( ) − ( 2n ) 2
2
= n2 + 2
= ( n 2 + 2 − 2n )( n 2 + 2 + 2n )
= (( n − 1) + 1) (( n + 1) + 1)
2 2
119. S េបើ កេន មខងេលើ ជចំន ួនបឋម េនះ ្រតូវែតជចំន ួនេសស េហើ យន ំេ យ n េសស។
ករណី n ≥ 3
n 4 + 4 n = n 4 + 2n 2 2 n + 2 2 n − 2n 2 2 n
( ) ( − n.2( ) )
2 2
n +1 /2
= n 2 + 2n
(
= n 2 + 2n + n.2( )
n +1 /2
)(
n 2 + 2n − n.2( )
n +1 /2
)
េយើងេឃើ ញថ ករណី n ≥ 3 ជចំន ួនេសស េនះ n 4 + 4n ចបំ ែបកជផលគ ុណៃនចំន ួនគត់២ ែដលធំជង១
a 6 − b6
=
a −b
( )(
= ( a + b ) a 2 + ab + b 2 a 2 − ab + b2 )
= 1002.1002004.998004
= 4.4.1002.250501.k
ែដល k < 250000 ។ ដ ូចេនះ p = 250501 ។
មនក ្ត បឋមមយ
ួ កងចំ
នុ េនម 2,3,5 រ 7ឺ ។ ង Am ជចំន ួនពហុ គ ុណៃន m ែដល ≤ 100 ។ ដ ូេចនះ A2 = 50,
A3 = 33, A5 = 20, A7 = 14, A6 = 16, A10 = 10, A14 = 7, A15 = 6, A21 = 4, A35 = 2,
= 4 + 100 − ( 50 + 33 + 20 + 14 ) + (16 + 10 + 7 + 6 + 4 + 2 )
− (3 + 2 + 1 + 0) − 0 −1
= 25
កងេនះ
នុ ដក១ េ្រពះ ១ មិនែមនជចំន ួនបឋម េហើ យក៏មនិ ែមនជចំន ួនពហុ គ ុណែដរ។
ផយព
ទុ សមម
ី ត ិកមម។
ចំនួនពហុគុណ
123. S ពនិ ិតយ n = ( k + 1)!+ 1 ។ ករណី េនះ ប ្ត ចំន ួន n + 1,..., n + k សុទែធ តជចំន ួនម ិនបឋម។
ពហុគុណរួមតូចបំផុត. តួែចករួមធំបផ
ំ ុត
124. S ( )
ង d = a + b, a 2 − ab + b2 ។ ដ ូេចនះ d ែចក ច់ ( a + b ) − a 2 + ab − b 2 = 3ab
2
( ) (
ដ ូេចនះ d ែចក ច់ 3b ( a + b ) − 3ab = 3b 2 ។ ដ ូចគន d | 3a 2 ។ ដ ូេចនះ d | 3a 2 ,3b2 = 3 a 2 , b2 ។ េ យ )
( a, b ) = 1 េនះ ( a2 , b2 ) = ( a, b )2 = 1 ។ ដ ូេចនះ d | 3 មនន ័យថ d = 1 រ 3ឺ ។
125. S ង d = ( m, n ) , sd = m, td = n ។ ដ ូេចនះ
( )
s
am −1 = ad −1 ែចក ច់ ន ឹង a d − 1 ។ ដ ូចគន
a n − 1 ែចក ច់ ន ឹង a d − 1 ។
( )(
ដ ូេចនះ a d − 1 | a m − 1, a n − 1 ។)
ី ទបេឆ−បស
ម្រទ ឹស្តប ឺ ត
៊ ូ េគ ចរកបនចំន ួនគត់ x, y ែដល mx + ny = d ។ គ ួរកត់សំគល់ ថ x, y
្រតូវែតមនសញញផយគន
ទុ ។ មនិ ចមនសញញដកទំង២េទ េ្រពះ d ≥ 0 ។ មនិ ចសញញបូកទំង២េទ េ្រពះ
( ) ( ) (
t = a m − 1, a n − 1 ។ ដ ូេចនះ t | a mx − 1 ន ិង t | a − ny − 1 ។ ដ ូេចនះ )
(( ) (
t | a mx − 1 − a d a − ny − 1 = a d − 1 ))
126. S េយើងមន (
d n = 100 + n 2 ,100 + ( n + 1)
2
)
(
= 100 + n 2 ,100 + n 2 + 2n + 1 )
= (100 + n2 , 2n + 1)
ដ ូេចនះ d n | ( 2 ( 200 − n ) + ( 2n + 1) ) = 401 ។ ដ ូេចនះ មនន ័យថ d n | 401 ចំេពះ្រគប់ ចំន ួនគត់ n ។ ដ ូេចនះ
d n មិន ចធំេលើសព៤០១េទ។
ី េត ើd n ចមនតំៃលេសម៤
ើ ០១រេទ?។
ឺ េ យ n = 200 េនះ
a200 = 100 + 2002 = 100 ( 401) ន ិង a201 = 100 + 2012 = 101( 401)
127. S ( )
ង d = 2m − 1, 2n + 1 ។ ដ ូេចនះ d ្រតូវែតជចំន ួនេសស ន ិង 2m − 1 = kd ន ិង 2n + 1 = ld
n −1
⎛n⎞
ចំេពះចំន ួនគត់ធមមជត ិk , l ។ ដ ូេចនះ 2 = ( kd + 1) = td + 1 ែដល t = ∑ ⎜ j ⎟ k n− j d n− j −1 ។ ដ ូចគន
mn n
j =0 ⎝ ⎠
គន ។
129. Sេយើងមន 1260 = 22.32.5.7 ។ ដ ូេចនះ េយើង្រតូវរកចំន ួនចំន ួនវជិ ជមនែដល ≤ 1260 េហើ យ
ែដលែចកមនិ ច់ ន ឹង 2,3,5 ន ិងន ឹង 7 ។ ង A ជសំ នៃំ ុ នចំន ួនគត់ ≤ 1260 ែដលជពហុ គ ុណៃន២, ង B
ជសំ នៃំ ុ នចំន ួនគត់ ≤ 1260 ែដលជពហុ គ ុណៃន៣,។ល។
េយើងដ ឹងថ
card
card card card card card card
card card card card card
card card card card
630 420 252 180 210 126 90 84 60 36 42 30
18 12 6
972
= (2 − 1)( 2
2n−1
+ 1)( 2 + 1)
2n−1 2n
= F0 F1...Fn
ង d ជតួែចករ ួមរ ង Fn ន ិង Fm ។ សន មតថ n < m ។ មទំនក់ទន
ំ ងខងេលើ េ យ រ d ែចក Fn
⇒ ( )
6 2 p − 2 + 3 p −2 + 6 p − 2 − 1 ≡ 0 ( mod p )
133. S a ន ិង b ជតួែចករបស់ 23571113 ដ ូេចនះ a = 2 x 5 y11z ន ិង b = 2s 5t11u ចំេពះ ចំន ួនគត់ម ិន
134. Sេយើងមន
mn + ln + lm
( l + m + n ) ⎛⎜
1 1 1⎞
+ + ⎟ = (l + m + n)
⎝l m n⎠ lmn
ជចំន ួនគត់ េបើ lmn ែចក ច់ ( l + m + n ) ( mn + ln + lm ) = l ( mn + ln + lm ) + ( m + n )( mn + ln + lm )
⎛1 1
2 (l + m) ⎜ + +
1 ⎞ ( l + m ) + lm = 2 + 2 ( l + m ) 2 2
ជចំន ួនគត់
⎟=2
⎝l m l+m⎠ lm lm
សមមល
ូ ន ឹង 2
( l + m)
2
ជចំន ួនគត់។
lm
េ យ l បឋមន ឹង m េនះេយើង ចសន មតថ l េសស។ ដ ូេចនះ l ែចក ច់ ( l + m ) = l 2 + 2lm + m2 សម
2
ដ ូេចនះជសរ ុបចំេលើយមន (1,1,1) ; (1,1, 2 ) ; (1, 2,3) ន ិង ចំ ស់ ទំងអស់ របស់ ជចំេលើយរបស់ សមក
ី រ។
⎡n⎤
⎢ ⎥
∏ p⎣ p ⎦
p , p prime
αj α j +1
េយើងពនិ ិតយផលគ ុណ x1x2 ...xk មួយ ន ិងចំន ួនបឋម p មួយ។ សន មតថ p | xj, p /| x j ។ េយើង
⎡n⎤ ⎡ n ⎤
⎢ p ⎥ + ⎢ 2 ⎥ + ...
⎣ ⎦ ⎢⎣ p ⎥⎦
⎡n⎤ ⎡ n ⎤
⎢ p ⎥ + ⎢ 2 ⎥ +...
មនន ័យថ ∏ p⎣ ⎦ ⎣ p ⎦ = n ! ។ ដ ូេចនះ
p , p prime
⎡n⎤ ⎡n⎤ ⎡ n ⎤
⎢ ⎥ ⎢ p ⎥ + ⎢ 2 ⎥ +...
∏ p⎣ p ⎦ ≤ ∏ p⎣ ⎦ ⎣ p ⎦ = n!
p , p prime p , p prime
136. S េយើងមន
2 ( 21n + 4 ) − 3 (14n + 3) = −1
ដ ូេចនះ ភគយកន ិងភគែបង របស់ ្របភគេនះ មិន ចមនក ្ត រ ួមធំជង១េទ។ មនន ័យថ មនិ ចសំ រ ួល
បនេឡ ើយ។
137. S ង
α β γ
a = ∏ pk k , b = ∏ pk k , c = ∏ pk k
េយើងសន មតថ α k ≥ β k ≥ γ k ។ សមភពខងេលើេទជ
2α k − α k − β k = 2γ k − β k − γ k − γ k ពត។
ិ
េ្រជ ើសេរសចំ
ើ ន ួនទ ី៣ ន ិង ៤ន ិម ួយៗែដល 0 ≤ m < r េយើងមន r 2 ករណី េហើ យ កងករេ្រជ
នុ ើសេរស
ើ យក២កងនុ
⎛ 4⎞
ចំេនម៤ ែដល m = r េយើងមន ⎜ ⎟ = 6 ករណី ដ ូេចនះសរ ុបមន 6r 2 ករណី ។)។ ដ ូេចនះ មនទំងអស់
⎝ 2⎠
1 + 4r + 6r 2 ែបបកងករេ្រជ
នុ ើសេរសេ
ើ យបនយ៉ងេ ច ស់ ២កងចំ
នុ េ ម៤ េដ ើមបីេ យបនស្វ័
ដ ូេចនះជសរ ុបេគមនចតុធតុទង
ំ អស់ ចំន ួន
(1 + 4r + 6r 2 )(1 + 4s + 6s2 )
បំែបកជក ្ត បឋម
139. Sេយើងមន ( )
4
n = 22.3.5.7 ។ ដ ូេចនះ d ជតួែចករបស់ n លុ ះ្រ ែត d ចសរេសរជ ង
តំៃលេផ ងគន ៃន a, b, c ន ិង d ។ ដ ូេចនះ n មនតួែចកវជិ ជមនចំន ួន 9.5.5.5 = 1125 ។ េបើ d ≠ 4202 េនះ
4204
ក៏ជតួែចករបស់ n ែដរ េហើ យផលគ ុណៃនតួែចកទំង២េសមើ 4204 ។ ដ ូេចនះ េយើង ចែចកតួែចកទំង
d
⎛ n⎞
1125 របស់ n េលើកែលងែត 4202 េចញ ជ 562 គ ូតួែចក ែដលមន ង ⎜ d , ⎟ េហើ យផលគ ុណៃនតួែចក
⎝ d⎠
២េនះ េសមើ 4204 ។ ដ ូេចនះចំេលើយគ ឺ 4204.562.4202 = 4202250 ។
56 − 1
(2 + 2 2
)(
+ 23 + 24 + 25 1 + 5 + 52 + 53 + 54 + 55 ) = 62.
5 −1
= 242172
141. Sេយើងមន 1099 = 299.599 ។ ដ ូេចនះតួែចករបស់ 1099 មន ង 2a.5b ែដល a ន ិង b ជចំន ួនគត់
88 ≤ a, b ≤ 99 ។ ដ ូេចនះេយើងមនជំេរស
ើ a, b ចំន ួន១២ែបប ដ ូេចនះ មន 12.12 កងចំ
នុ េនមតួែចកចំន ួន
2 p −1 ( 2 p − 1) ជចំន ួនឥតេខច ះ។
្រចសមកវញ
ិ ង n ជចំន ួនគត់គ ូ។ ង n = 2s m, m េសស។ េនះ
( ) ( )
σ ( n ) = σ 2s σ ( m ) = 2s +1 − 1 σ ( m ) ។ េ យ n ជចំន ួនឥតេខច ះ េនះ σ ( n ) = 2n = 2 s +1 m ។ ដ ូេចនះ
( )
ដ ូេចនះ b = 1 ដ ូេចនះ m = 2s +1 − 1 b = 2s +1 − 1 ្រតូវែតជចំន ួនបឋម។ េបើ s + 1 មិនែមនជចំន ួនបឋម េនះ
(1 + 2 k
)
+ ... + 2 ( ) ដ ូេចនះមនិ
k l −1
ចជចំន ួនបឋមេទ។ ដ ូេចនះ s + 1 = p ្រតូវែតជចំន ួនបឋម។ ដ ូេចនះ p
(
ន ិង 2 p − 1 ជចំន ួនបឋម េហើ យ n = 2 p −1 2 p − 1 ។ )
ែផនកគត់
143. Sេយើងដ ឹងថ n + n + 1 < 4n + 2 ចំេពះ្រគប់ ចំន ួនគត់ n ≥ 0 ។ េ្រពះ
n + n + 1 < 4n + 2 ⇔
2n + 1 + 2 n 2 + n < 4n + 2
2 n 2 + n < 2n + 1
( )
4 n 2 + n < 4n 2 + 4n + 1 ពតិ
េលើកវសមភពជកេរ
ិ 2n + 1 + 2 n 2 + n < k 2 ≤ 4n + 2
k 2 = 4n + 2 ≡ 2 ( mod 4 ) មនន ័យថ k 2 មិន ចេសមើ 4n + 2 េទ។ ដ ូេចនះ k មិន ចជចំន ួនគត់បនេទ។
ដ ូេចនះ ⎡⎣ n + n + 1 ⎤⎦ = ⎡⎣ 4n + 2 ⎤⎦ ពត។
ិ
ដ ូេចនះ ⎢ ∑ ⎥ = 1998
⎢ k =1 k ⎥
⎣ ⎦
145. Sេយើងមន
⎛ n⎞
(1 + 2 ) + (1 − 2 )
n n
=2 ∑ 2k ⎜ ⎟ = 2 N
0≤k ≤ n /2 ⎝ 2k ⎠
ជចំន ួនគត់គ ូ។
(1 + 2 ) − 1 < (1 + 2 ) + (1 − 2 ) < (1 + 2 )
n n n n
(1 + 2 ) + (1 − 2 ) = ⎡⎢⎣(1 + 2 ) ⎤⎥⎦
n n n
⇒
⎡
( )
n⎤
⇒ ⎢⎣ 1 + 2 ⎥⎦ = 2 N ជចំន ួនគត់គ ូ
(1 + 2 ) + (1 − 2 ) ⎡
( )
n n n⎤
= ⎢ 1+ 2 ⎥⎦ + 1
⎣
⎡
( )
n⎤
⇒ ⎢⎣ 1 + 2 ⎥⎦ = 2 N − 1 ជចំន ួនេសស។
⎡
( )
n⎤
ដ ូេចនះមនន ័យថ ចំេពះ n = 1, 2,.... េនះ ⎢ 1 + 2 ⎥⎦ មនតំៃលេសស,គ ូ,េសស,គ ូ,…ឆ្លស់ គន រហូ ត។
⎣
146. Sវសមភពសមម
ិ ល
ូ ន ឹង
6 7
n<k< n
7 8
7 6
េដ ើមបីេ យមន k ែតម ួយគត់ទល់ ែត n − n ≤ 2 ⇒ n = 112 ។ ចំេពះ n = 112 េយើងទញបន
8 7
96 < k < 98 ដ ូេចនះ មនែត k = 97 ម ួយគត់។
147. Sេ { }
យ a > 1 េនះ 0 < a −1 < 1 ⇒ a −1 = a −1 ។ េ យ 2 < a 2 < 3 េនះ ⎡ a 2 ⎤ = 2 ។
⎣ ⎦
ដ ូេចនះ {a 2 } = a 2 − ⎡ a 2 ⎤ = a 2 − 2 ។ ដ ូេចនះ {a −1} = {a 2 } ⇒ a −1 = a 2 − 2 ⇒ a 3 − 2a − 1 = 0 ។
⎣ ⎦
ដ ូេចនះ
( a + 1) ( a 2 − a − 1) = 0
1+ 5
ែដល មនរសវ
ឺ ជិ ជមនែតមយ
ួ គត់គ ឺ a = ។ ដ ូេចនះ ចំេពះតំៃល a េនះ េយើងមន a 2 = a + 1 ន ិង
2
a3 = 2a + 1 េយើងទញបន
a13 − 144
⇒ a12 − 144a −1 = = 233
a
148. Sេយើងមន
11111.112 = 123456765.4321 < 123456789 < 123456789.87654321 = 11111.11112
149. S ង
f ( t ) = 3[ 2t ] − 2 [3t ]
f ( t + 1) = 3[ 2t + 2] − 2 [3t + 3] = 3[ 2t ] + 6 − ( 2 [3t ] + 6 ) = f ( t )
េយើងមន
ដ ូេចនះ
P ( x, y ) = ( 3x − 2 y )( 3x − 2 y − 1)( 3x − 2 y + 1)( 3x − 2 y + 2 ) K ( x, y )
⎡ n + 2k ⎤
150. Sេយើងេឃើញថ េនកងផលបូ
នុ កខងេលើ ចំន ួនតួែដលខុសព០ី មនចំន ួនកំនត់ គ ឺថ ⎢ k +1 ⎥ េសមស
ើ នូ យ
⎣⎢ 2 ⎦⎥
េពលែដល 2k +1 > n + 2k ⇒ 2k > n ។
⎡ 1⎤
សំ េន ើ៖ ចំេពះ្រគប់ ចំន ួនពតិ x េគមន [ 2 x ] = [ x ] + ⎢ x + ⎥ ។
⎣ 2⎦
សំ យបញជក់៖ េបើ n ≤ x < n + 1/ 2 េនះ [ x ] = n = [ x + 1/ 2] ន ិង [ 2 x ] = 2n ។ េបើ n + 1/ 2 ≤ x < n + 1
េនះ [ x ] = n; [ x + 1/ 2] = n + 1 ន ិង [ 2 x ] = n + 1 ។
ដ ូេចនះ
⎡ n + 2k ⎤ ⎡ n 1⎤ ⎡ n ⎤ ⎡ n ⎤
⎢ k +1 ⎥ = ⎢ k +1 + ⎥ = ⎢ k ⎥ − ⎢ k +1 ⎥
⎢⎣ 2 ⎥⎦ ⎣ 2 2⎦ ⎣2 ⎦ ⎣2 ⎦
ដ ូេចនះផលបូកខងេលើេទជ
⎛ ⎡n⎤⎞ ⎛⎡n⎤ ⎡n⎤⎞ ⎛⎡n⎤ ⎡n⎤⎞
⎜ [ n ] − ⎢ 2 ⎥ ⎟ + ⎜ ⎢ 2 ⎥ − ⎢ 4 ⎥ ⎟ + ⎜ ⎢ 4 ⎥ − ⎢ 8 ⎥ ⎟ + ....
⎝ ⎣ ⎦⎠ ⎝⎣ ⎦ ⎣ ⎦⎠ ⎝⎣ ⎦ ⎣ ⎦⎠
= [ n] = n េបើ n ជចំន ួនគត់។
⇒ [ nx ] = n [ x ] + n − i (**)
ម (*) េយើងទញបន
i − 1⎤
[ x ] = [ x ] ; ⎡⎢ x +
1⎤ ⎡ 1⎤ ⎡
⎥ = ⎢[ x ] + { x} + ⎥ = [ x ] ; ....; ⎢⎣ x + n ⎥⎦ = [ x ]
⎣ n⎦ ⎣ n⎦
⎡ i⎤ ⎡ n − 1⎤
ន ិង ⎢⎣ x + n ⎥⎦ = ... = ⎢⎣ x + n ⎥⎦ = [ x ] + 1
n − 1⎤
[ x ] + ⎡⎢ x +
1⎤ ⎡ 2⎤ ⎡
ដ ូេចនះ ⎥ + ⎢ x + ⎥ + ... + ⎢ x + = i [ x ] + ( n − i ) ([ x ] + 1)
⎣ n⎦ ⎣ n⎦ ⎣ n ⎥⎦
= n [ x ] + n − i = [ nx ] ម (**)
152. S ង f ( x ) = [ 2 x ] + [ 4 x ] + [ 6 x ] + [8 x ] ។ េយើងេឃើ ញថ េបើ n ជចំន ួនគត់វជិ ជមន េនះ
f ( x + n ) = f ( x ) + 20n ។ ជពេសស
ិ េនះមនន ័យថ េបើ ចំន ួនគត់ k មួយ ចសរេសរជ ង f ( x0 )
បនចំេពះចំន ួនគត់ x0 េនះចំេពះ n = 1, 2,3,... េគ ចសរេសរចំន ួន k + 20n បនដ ូចគន មនន ័យថ
២០ចំន ួនគត់ដប
ំ ង
ូ មយ
ួ ែដល ចជតំៃលរបស់ f ( x ) ចំេពះ x ∈ ( 0,1] ។
។ ្របភគែបបេនះមនចំន ួន១២យ៉ងគ ឺ
1 1 1 1 3 1 5 2 3 5 7
, , , , , , , , , , ន ិង 1
8 6 4 3 8 2 8 3 4 6 8
្រតូវន ឹង f ( x ) មនតំៃល
1, 2, 4, 5, 6,13,...., 20
ដ ូេចនះកងចំ
នុ េនម ២០ចំន ួនគត់វជិ ជមនដំបង
ូ មនែតចំន ួន១២ប៉េុ ្ណ ះែដល ចសរេសរ ម ងចង់ បន។ េ យ
1000 = 50.20 ដ ូេចនះ មនចំន ួន 50.12 = 600 ចំន ួនគត់វជិ ជមនែដល ចសរេសរជ ងចង់ បន។
⇒ 73[ r ] − 473 = k
⇒ k ≡ 38 ( mod 73)
( m + 1)2 m2 2m + 1
− = ≥1
2005 2005 2005
េនះ am < am+1 ។ ដ ូេចនះ a1002 , a1003 ,..., a2005 មនតំៃលខុសៗគន ។
( m + 1)2 m2 2m + 1
− = <1
2005 2005 2005
េនះ am+1 ≤ am + 1 ។ េ យដ ឹងថ ស្វត
ុី េនះមនិ ែមនជស្វត
ុី ថយ េនះមនន ័យថ am ≤ am+1 ≤ am + 1 ។
េយើងមន a1001 = 499 ន ិង a1002 = 500 ។ ដ ូេចនះចំន ួនតួែដលមនតំៃលខុសគន គ ឺ 500 + 1004 = 1504 (តំ
155. Sេយើងេឃើញថ គម នចំន ួន មយ
ួ ែដលែចក ច់ មយ
ួ េទៀតេទ េបើម ិនអញចង
ឹ េយើងន ឹងមន
េយើងមន Ak ទំងអស់ ចំន ួន n ដ ូេចនះ សំ ណំ ុ របស់ Ak ដ ូចគន ន ឹងសំ ណំ ុ ចំន ួនគត់េសសវជិ ជមន ែដលតូចជង 2n ។
⎡ 2n ⎤
ឥលូ វេយើង េយើងពនិ ិតយ a1 = 2t1 A1 ។ េបើ a1 ≤ ⎢ ⎥ េនះ 3a1 = 2t13 A1 ≤ 2n ន ិង 3 A1 < 2n ។ ដ ូេចនះ 3A1
⎣3⎦
ជចំន ួនេសសែដល < 2n ដ ូេចនះ 2 A1 = A j ចំេពះតំៃល j ម ួយ ន ិង a j = 2 j 3 A1 ។ ដ ូេចនះ
t
សមក
ី រឌីយូ ផ
៉ ង់ទីន
156. 3; 3S សមក
ី រសមមល
ូ ន ឹង
2 n = ( x + 1)( x − 1)
157. 3; 1 Sសមក
ី រេនះ ចសរេសរេទជ
( )
2
x2 = y 2 + 3 −7
(
x = y2 + 3 ) 1−
7
< y2 + 3
(y )
2
2
+3
ជមយ
ួ គន េនះែដរ េយើងមន
( )
2
x2 = y 2 + 2 + 2 y2 − 2
ដ ូេចនះ េបើ 2 y 2 − 2 > 0 េនះ េយើងទញបន x > y 2 + 2 ។ ដ ូេចនះ y 2 + 2 < x < y 2 + 3 ។ សម ីករគម នរស។
ឺ
y = 0 x ម ិនែមនជចំន ួនគត់។
158.Sេ យ x, y , z មនលក ខណៈសុេី ម្រទ ីន ឹងគន េនះេយើង ចសន មតថ 0 < x ≤ y ≤ z ។ មលក ខខណ្ឌ
េនះ េយើងមន
1 1 1 3
1= + + ≤
x y z x
ដ ូេចនះ x ≤ 3 ។ ដ ូេចនះ x = 1; 2;3 ។
េ យ x = 2 ដ ូេចនះ 2 = x ≤ y ≤ 4 ។ ដ ូេចនះ y = 2;3; 4 ។ y = 2 មិន ចមន z ។ េបើ y = 3 េនះ z = 6 ។
េបើ y = 4 េនះ z = 4 ។
េបើ x = 3 េនះ
1 1 2 2 1 1 2
+ = ⇒ = + ≤
y z 3 3 y z y
⇒y≤3 ⇒ 3 = x ≤ y ≤ 3 ដ ូេចនះ មនែត y = 3 ។ ដ ូេចនះ z = 3 ។
េបើ x ≥ 0 េនះ
( 2 x + 7 )3 = 8 x3 + 84 x 2 + 294 x + 343
P ( x ) − ( 2 x + 8) = −12 x 2 + 36 x + 272 = 0
3
P ( x ) − ( 2 x + 9 ) = −24 x 2 − 66 x + 55 = 0
3
គម នចំេលើយជចំន ួនគត់ទង
ំ ២។ ដ ូេចនះ x ≥ 0 សមក
ី រគម នចំេលើយ។
េយើងមន P ( −1) = 440 មិនែមនជចំន ួនគ ូប។ P ( −2 ) = 216 = 63 ន ិង P ( −3) = 64 = 43 ។ ដ ូេចនះ េយើង
( x = 2 − 7 = −5, y = −6 ) ន ិង ( x = 3 − 7 = −4, y = −4 ) ។
160.Sេយើងមន y 5 ≡ 0,1, −1( mod11) ចំេពះ្រគប់ y ។ ដ ូេចនះ y 5 ≡ 7,8, 6 ( mod11) ចំេពះ្រគប់ y
េនមចំេលើយែដល ចមនៃនសមក
ី រ។សមក
ី រេនះន ំេ យេយើងទញបនថ x3 ជពហុ គ ុណៃន៣ ដ ូេចនះ x
27 x13 + 9 y 3 = 3z 3
9 x13 + 3 y 3 = z 3
⇒ z = 3 z1
⇒ 9 x13 + 3 y 3 = 27 z13
⇒ 3x13 + y 3 = 9 z13
⇒ y = 3 y1
⇒ x13 + 9 y13 = 3 z13
ដ ូេចនះ ( x1, y1, z1 ) ែដល x1 < x; y1 < y; z1 < z ក៏ជរសរបស់
ឺ សមក
ី រ x3 + 9 y 3 = 3z 3 ែដរ។ ែតេយើងបន
163.Sសម ីករមនរសងយ
ឺ
3 4 6
x0 = , y0 = , ន ិង z0 = ។
5 5 5
េ យភគែបងរ ួមរបស់ x03 , y03 , z03 េសមនើ ឹង 125 េនះ េបើេយើងគ ុណ x03 , y03 , z03 ន ឹងចំន ួនមយ
ួ ែដល សមមល
ូ
ន ឹង ១ ម ១២៥ េនះ ែផ នកទសភគរបស់ x03 , y03 , z03 មិនែ្រប្របួលេទ។ េយើងមន (125k + 1) សមមល
ូ ន ឹង
3
y log x = x log y
log x log y
រក៏ឺ =
x y
េយើងទញបនថ អន ុគមន ៍េនះជអន ុគមន ៍េក ើនេលើ [1, e] េហើ យជ
log t
េ យសិក េទេលើអន ុគមន ៍ f ( t ) =
t
អន ុគមន ៍ចុះេលើ [ e, +∞ ] ។
166.Sេយើងមន
(
a8 = 46233 ≡ 0 mod 32 )
a8 = 46233 ≡ 9 ( mod 33 )
( y − 4 )( y + 4 ) = x3
េបើ y ជចំន ួនេសស េនះ y − 4 ន ិង y + 4 បឋមន ឹងគន េហើ យជគ ូប២ែដលខុសគន ៨ឯក ។ ករណី េនះមិន
ចមន។ ដ ូេចនះ y = 2 y ' ជចំន ួនគ ូ ⇒ x = 2 x ' ជចំន ួនគ ូែដរ។ សមក
ី រេទជ
( y′ + 2 )( y′ − 2 ) = 2 ( x′)3
⇒ ( y′ + 2 )2 − 4 ( y′ + 2 ) = 2 ( x′)3
⇒ ( y′ + 2 )2 ≡ 0 រ ឺ 2 ( mod 4 ) ដ ូេចនះ ( y′ + 2 ) ្រតូវែតែចក ច់ ន ឹង៤ ដ ូេចនះ y′ ជចំន ួនគ ូ។ ដ ូេចនះេយើង
2
ទញបន y ′ = 2 s, x′ = 2t ន ំេ យ
( s + 1)( s − 1) = 4t 3
ដ ូេចនះ s + 1 ន ិង s − 1 ្រតូវែតជចំន ួនគ ូ ន ំេ យ s = 2u + 1 ជចំន ួនេសស។ ដ ូេចនះ
u ( u + 1) = t 3
ដ ូេចនះ សម ីករមនចំេលើយ២គត់ គ ឺ ( x, y ) = ( 0, ±4 ) ។
មនមយ
ួ កងចំ
នុ េនម x ន ិង y ែដល្រតូវែតធំជង z ច់ ខត ដ ូេចនះ ធំជងរេសម
ឺ ើ z +1។
េបើសនិ ជមយ
ួ េនះជ y េនះ េយើងទញបន
z +1
y y ≥ ( z + 1) > z z +1 + ( z + 1) z z = ( 2 z + 1) z z ≥ 5 z z
ក៏ផយព
ទុ សមម
ី ត ិកមមែដរ។
ម៉យងវញេទៀត
ិ េបើ ( x, y ) ជចំេលើយមយ
ួ ៃនសមក
ី រ េនះ x ជរសរបស់
ឺ ពហុ ធ
(
X 2 + ayX + y 2 − 1 = 0 )
េហើ យ រសម
ឺ ួយេទៀតរបស់ ពហុ ធេនះ គ ឺ − ay − x ។ ដ ូេចនះេយើងទញបន គ ូរសម
ឺ ួយេទៀតរបស់ សម ីករគ ឺ
ម៉យងវញេទៀត
ិ េបើ a > 2 េហើ យេបើ x ន ិង y មិនសូនយ េយើងមន
េបើ x ≤ y
−ay − x = ay + x ≥ ay − x = a y − x
≥ ( a − 1) y > y ≥ x
មនន ័យថ េបើ ( x, y ) ជចំេលើយ េនះ េយើង ចរកបន ចំេលើយេផ ងម ួយេទៀត កំនត់
េ យ
មនន ័យថ េបើ ( x, y ) ជចំេលើយ េនះ េយើង ចរកបន ចំេលើយេផ ងម ួយេទៀត កំនត់
េ យ
( xn , yn ) ែដល
( x0 , y0 ) ; y0 > x0 ⇒ ( x1 , y1 = y0 ) េ យ x1 > y1 ≥ x0
( x1 , y1 ) ; x1 > y1 ⇒ ( x2 = x1 , y2 ) េ យ y2 > x2 ≥ y1
( x2 , y2 ) ; y2 > x2 ⇒ ( x3 , y3 = y2 ) េ យ x3 > y3 ≥ x2
.....................
ប់ មនិ អស់ ។
ដ ូចគន ករណី a = −2 ។
ី រ េទជ x 2 + y 2 = 1 − xy ន ិង ( x + y ) = 1 + xy ។ ប ្ត ចំន ួន 1 − xy ន ិង 1 + xy
េបើ a = 1 េនះសមក
2
្រតូវែតជចំន ួនវជិ ជមន ដ ូេចនះ មនិ ចេធ្វេើ យសមក ឺ ( x, y ) ប់ មិនអស់ េទ។ ដ ូចគន េពល a = −1 ។
ី រមនរស
x12 + y12 = 7 z12 ។ ដ ូេចនះ ( x1, y1, z1 ) តូចជង ( x, y, z ) ក៏ជចំេលើយសម ីករែដរ។ ករណី េនះផយព
ទុ ករសន
ី មត
x 2 + y 2 ≡ 0 ( mod 7 )
⇒ x 2 ≡ − y 2 ( mod 7 )
េ យ y បឋមន ឹង 7 េនះេគ ចរកបន y ′ ន ិង β ែដល yy ′ + 7 β = 1 ។ ដ ូេចនះ yy ′ ≡ 1( mod 7 ) ។
ដ ូេចនះសម ីករមនចំេលើយែតមួយគត់គ ឺ ( 0, 0, 0 ) ។
x1 = x2 = x3 = x4 = 2 ។
2
⎛ d⎞ 5
a 2 + 5b 2 = 2c 2 + 2cd + 3d 2 = 2 ⎜ c + ⎟ + d 2
⎝ 2⎠ 2
សន មតថ ( a, b, c, d ) ជសំ នច
ំ ុ េំ លើយែដលតូចជងេគ។
េ យគ ុណអង គទំង២ន ឹង៤
4a 2 + 20b 2 = 2 ( 2c + d ) + 10d 2
2
គណនសមមល
ូ ម ៥ សមក
ី រេនះេទជ
4a 2 ≡ 2 ( 2c + d ) ( mod 5)
2
4a 2 − 2 ( 2c + d ) = 10d 2 − 20b2
2
ដ ូេចនះ t = 4 ។
174.Sសមកី រ
x 2 + y 2 + z 2 + u 2 + v 2 = xyzuv − 65
មនរសងយ
ឺ (1, 2,3, 4,5) េ្រពះ
12 + 22 + 32 + 42 + 52 = 55 = 1.2.3.4.5 − 65
ី រមនចំេលើយេផ ងេទៀត ( x, y, z, u, v ) ។ សន មតថ x តូចជងេគ។
សន មតថសមក
េយើងសរេសរសម ីករែដលេ យជសមក
ី រដ ឺេ្រកទ ី២េធៀបន ឹង x ។ េយើងទញបនថ េបើ x ជរសម
ឺ យួ េនះ
( yzuv − x, y, z, u, v ) ជចំេលើយមយ
ួ េទៀត។ េយើងមន yzuv ≥ 8 y ≥ 8 x ដ ូេចនះ yzuv − x ≥ 7 x > x ជចំេលើ
រកចំេលើយថម
ម ី ួយ េទៀតែដលធំជងម ុន។ ដ ូេចនះជបន ្តបនទ ប់ េយើងទញបនធតុតច
ូ ជងេគេចះែតេក ើនេទៗ។
175. S x n + 1 = y n+1
⇒ (
x n = ( y − 1) 1 + y + ... + y n ) (*)
ែតេយើងមន
1 + y + ... + y n ≡ n + 1( mod ( y − 1) )
(*) េយើងទញបន 1 + y + ... + y n ជចំន ួនស្វ័យគ ុណទ ី n ។ ែត មិន ចមនេទ េ្រពះ ជចំន ួនគត់សត
ថិ េន
176.Sេបើ a ≥ b េនះ ab 2 2
= b a ≤ a a ដ ូេចនះ a ≥ b 2 ។ ដ ូេចនះ a 2b = b 2a ≤ a a ដ ូេចនះ a ≥ 2b 2 ។
a
ង x= េហើ យេយើងន ឹងបង្ហញថ x ជចំន ួនគត់។ បនទ ប់ មកេទៀត
b2
2
ab
b2
= b a − 2b
2
x = 2
b 2b
⇒ a = b x ⇒ x = b x −2
2 2 2
េយើងមន a = b2 x ⇒ b a = bb x
⇒ a b = bb x
ី រគ ឺ (1,1) ,
េយើងទញបន b = 3 េហើ យចំេពះ x = 4 េយើងទញបន b = 2 ។ ចំេលើយរបស់ សមក
(16, 2 ) , ( 27,3) ។
2
េបើ a ≤ b េនះេយើងមន ab = b a ≤ bb ដ ូេចនះ ab ≤ b វសមភពេនះម
ិ និ ចពតេទ
ិ េបើ a ≥ 2 ។ ដ ូេចនះ
177.Sក) ្រគប់ ចំន ួនគត់ n ≥ 1 សុទែធ តេផ ទ ងផទត់ទងំ អស់ េលើកែលងែតករណី n = 2 េចញ។ េ្រពះ េបើ
n−1
n = 1 េយើងយក a = b ≥ 2 ។ េបើ n ≥ 3 េយើងយក a = ( n − 1) ន ិង b = ( n − 1) ។ េយើងន ឹងបង្ហញថ
n
( aa )
2
= bb (**)
ទំនក់ទន
ំ ងេនះបង្ហ ញថ ្រគប់ ចំន ួនបឋមែដលែចក a ច់ សុទែធ តែចក b ច់ ទង
ំ អស់ ។ េយើងេឃើ ញថ េបើ
( ) ( ) > ( aa )
2 2 2
b ≤ a េនះ bb ≤ a a < a a េហើ យ េបើ b ≥ 2a េនះ bb ≥ ( 2a ) ។ ដ ូេចនះ
2a
= 22 a a a
p កងផលគ
នុ ុណក ្ត បឋមរបស់ a (ន ិង b េរៀងគន ) មនន ័យថ a = pα k , b = p β l ។
( )
2
aa = bb ⇒ a 2a = bb ⇒ p 2aα k 2a = pbβ l b ⇒ 2aα = bβ មនន ័យថ α / β = b / 2a < 1
ដ ូេចនះ α < β ។
បនទ ប់ មកេទៀត េ យដ ឹងថ ្រគប់ ចំន ួនបឋម ែដលែចក ច់ a ក៏ែចក b ច់ ែដរ េហើ យ α < β េនះេយើង
ទញបនថ b ជពហុ គ ុណៃន a ែត មនិ ចេ្រពះ a < b < 2a ។ ដ ូេចនះ n = 2 មិនេផ ទ ងផទត់។
ខ) សមក
ី រមនរសងយ
ឺ (1,1) ។ សន មតថ a, b ≥ 2 ជចំន ួនគត់ ែដល
( aa )
5
= bb
ី រមនចំេលើយ (1,1) ន ិង 44 , 45 ។
ដ ូេចនះសមក ( )
178.S ង x = zc ន ិង y = zb ែដល b ន ិង c ជចំន ួនគត់បឋមន ឹងគន ។ សមក
ី រេទជ
c + zb 2 + z 2 = z 2cb
េយើងទញបនថ z ែចក ច់ c ដ ូេចនះ c = za ចំេពះចំន ួនគត់ a ។ សម ីករបំ ែលងេទជ
a + b 2 + z = z 2 ab ដ ូេចនះ
b2 + z
a=
z 2b − 1
b + z3
⇒ z 2a = b +
z 2b − 1
b + z3
⇒ តួ ្រតូវែតជចំន ួនគត់ េហើ យេ យ ជចំន ួនវជិ ជមន (ធំជងរេសម
ឺ ១ើ ) េហើ យ ដ ូចេនះ
z 2b − 1
z2 − z +1 z2 − z +1
b≤ ។ តំៃលរបស់ តូចជង z + 1 ច់ ខត េពល z ≥ 3 ។ ដ ូេចនះ េបើ z ≥ 3 េនះ
z −1 z −1
z2 + z
b ≤ z េហើ យ ដ ូេចនះ a ≤ < 2 ។ ន ំេ យ a = 1 េហើ យសមក
ី រេទជ
z2 −1
1 + b 2 + z = z 2b
ជសម ីករដ ឺេ្រកទ ី២េធៀបន ឹង b ែដលមនឌ ីស្រគ ីមីណង់ េសមើ z 4 − 4 z − 4 ។ ម ិន ចជចំន ួនកេរបនេទ
( )
2
េ្រពះ សថត
ិ កងចេន្ល
នុ ះ z 2 − 1 ន ិង z 4 ច់ ខត។ ដ ូេចនះេយើងគម នចំេលើយេទ។
b2 + 1 2
a= = b +1+
b −1 b −1
ដ ូេចនះ b = 2 រ ឺ b = 3 ។ ដ ូេចនះ េយើងទទ ួលបនចំេលើយ២គ ឺ ( x, y ) = ( 5, 2 ) រ ឺ ( x, y ) = ( 5,3) ។
េបើ z = 2 េយើងសរេសរ
16b 2 + 32 33
16a = = 4b + 1 +
4b − 1 4b − 1
ដ ូេចនះ b = 1 រ ឺ b = 3 ។ េយើងទទ ួលបនចំេលើយ ២េទៀត គ ឺ ( x, y ) = ( 4, 2 ) រ ឺ ( x, y ) = ( 4, 6 ) ។
ចំេលើយគ ឺ ( 5, 2 ) , ( 5,3) , ( 4, 2 ) , ( 4, 6 ) ។
x = u 2 − v 2 ; y = 2uv; េនះ z = u 2 + v 2
ែដល u ន ិង v ជចំន ួនវជិ ជមន ច់ ខត ន ិង បឋមន ឹងគន េហើ យមនលក ខណៈគ ូេសសផយគន
ទុ ។ ដ ូេចនះ្រក ៃផ ទ្រត ី
ទំង២ ដ ូេចនះបឋមន ឹងគន ែដរ។ ដ ូេចនះ ក ្ត ទំង៤សុទែធ តបឋមន ឹងគន ២ៗ េហើ យន ិមួយៗជចំន ួនកេរ។ មនចំន ួន
u = a 2 ; v = b2 ; u + v = c2 ; u − v = d 2
េយើងមន 2b 2 = c 2 − d 2 ≡ 0 ( mod 4 ) ដ ូេចនះ b ជចំន ួនគ ូ។ ង b = 2b′ េនះ
⎛ c + d ⎞⎛ c − d ⎞
⎟ = 2b′
2
⎜ ⎟⎜
⎝ 2 ⎠⎝ 2 ⎠
⎛c+d ⎞ ⎛c−d ⎞
ដ ូេចនះ្រតូវែតមនយ៉ងេ ចមយ
ួ កងចំ
នុ េនម ⎜ ⎟ ន ិង ⎜ ⎟ ជចំន ួនគ ូ។ េ យ c ន ិង d េសសទំង
⎝ 2 ⎠ ⎝ 2 ⎠
⎛c+d ⎞ ⎛c−d ⎞
២ េនះ មនែតម ួយប៉េុ ្ណ ះកងចំ
នុ េនម ⎜ ⎟ ន ិង ⎜ ⎟ ែដលជចំន ួនគ ូ។
⎝ 2 ⎠ ⎝ 2 ⎠
c+d
េបើ ចំន ួនេនះ ជ េនះ
2
⎛ c + d ⎞ ⎛ c − d ⎞ ′2
⎜ ⎟⎜ ⎟=b
⎝ 4 ⎠⎝ 2 ⎠
⎛c+d ⎞ ⎛c−d ⎞
េ យ ⎜ ⎟ ន ិង ⎜ ⎟ បឋមន ឹងគន េនះ មន r , s ែដល
⎝ 4 ⎠ ⎝ 2 ⎠
c + d = 4 s 2 ; c − d = 2r 2
( )
េយើងេឃើ ញថ a 2 = r 4 + 4s 4 ដ ូេចនះ ្រត ីធតុ r 2 , 2s 2 , a ជចំេលើយមួយេទៀត ែដល a < z ។ ផយព
ទុ សន
ី មត ិ។
x4 − y 4 = z 2
ង X = x 4 − y 4 , Y = 2 x 2 y 2 ន ិង Z = x 4 + y 4 ។ ដ ូេចនះ X , Y ន ិង Z ជរង្វ ស់ ្រជុងរបស់ ្រត ីេកណែកង
មួយែដលមន្រក ៃផ ទជចំន ួនកេរ។ មសំ ន ួរក) ករណី េនះ ចេទរ ួចលុ ះ្រ ែត X = 0 ន ំេ យ x= y
ែចក ច់ z េហើ យ d ជតួែចករ ួមរបស់ x, y , z ។ មសមមត ិកមម d = 1 ។ ដ ូេចនះ x, y បឋមន ឹងគន ។ ដ ូចគន
េបើ x ន ិង y េសសទំង២ េនះ េយើងមន x 2 ≡ y 2 ≡ 1( mod 4 ) ដ ូេចនះ z 2 = x 2 + y 2 ≡ 2 ( mod 4 ) មិន
ច។ ដ ូេចនះ្រតូវែតមនមយ
ួ ជចំន ួនគ ូ។ សន មតថ x ជចំន ួនគ ូ។ េយើងសរេសរជ x = 2 x ' ។
សមក
ី រេទជ
4 x '2 = ( z − y )( z + y )
z− y z+ y
= m 2 ន ិង = n2
2 2
ជបញចប់ m ន ិង n មនលក ខណៈគ ូេសសខុសគន េ្រពះេបើសនិ ជដ ូចគន េនះ y , z ន ឹងជចំន ួនគ ូទំង២។
x 2 = 2mn; y 2 = m2 − n 2 ; z = m2 + n 2
េយើងទញបនថ x '4 + y '4 = z '2 ែដល x ' < x; y ' < y; z ' < z ។ ដ ូេចនះ ផយព
ទុ សមម
ី ត ិកមមែដលថ x, y , z ជ
182.Sចំេនទេនះសមមលូ ន ឹង ករកំនត់្រគប់ ចំន ុចែដលមនក ូអរេ េនជចំន ួនសន ិទន េនេលើរង ្វង់ មយ
ួ
ែដលមនកឯំ ក ។ េនេលើរង ្វង់ េនះ េយើងយកចំន ុច A (1, 0 ) ែដលមនក ូអរេ េនជចំន ួនសន ិទន។ េយើងគ ូស
មពតេទចំ
ិ ន ុច B មនក ូអរេ េនជចំន ួនសន ិទន លុ ះ្រ ែត េមគ ុណ្របប់ ទ ិសរបស់ បនទ ត់េនះជចំន ួនសន ិទ
x2 + y 2 = 1
y = t ( x − 1)
ដ ូេចនះ
x 2 + t 2 ( x − 1) = 1
2
(1 + t 2 ) x2 − 2xt 2 + (t 2 − 1) = 0
2t 2
សម ីករេនះមនរសម
ឺ យួ េសមើ x = 1 ។ ផលបូករសទំ
ឺ ង២របស់ សមក
ី រ េសមើ ។ រសម
ឺ យួ េទៀតមនតំៃល
1+ t2
t 2 −1
x=
t2 +1
−2t
អរេ េន y កំនត់េ យ y = t ( x − 1) = ។ ចំន ួនពរេនះជចំ
ី ន ួនសន ិទនេបើ t ជចំន ួនសន ិទនែដរ។
t2 +1
្រចសមកវញ
ិ េយើងេឃើ ញថ េបើចន ូ រេ េនជចំន ួនសន ិទន េនះបនទ ត់ ( AB ) ជេមគ ុណ
ំ ុច A ន ិង B មនកអ
្របប់ ទ ិសជចំន ួនសន ិទន។ ដ ូេចនះ េយើងបនបង្ហ ញថ ្រគប់ ចំេលើយសន ិទន េ្រកព ី x = 1, y = 0 កំនត់េ យ
t 2 −1 −2t
x= ; y=
t +1
2
t2 +1
183.Sេយើងេឃើញថ x = 1 ន ិង y = 0 ជចំេលើយមួយ។ ង t ជចំន ួនសន ិទន ែដល y = t ( x − 1) ។
សមក
ី រេទជ
x 2 + 3t 2 ( x − 1) = 1
2
3t 2 − 1 2t
ចំេលើយរបស់ សម ីករេនះគ ឺ x = 1 ន ិង x = ។ តំៃល y ្រតូវគន y = − ។ ជបញចប់ចំេលើយ
3t + 1
2
3t + 1
2
របស់ សមក
ី រគ ឺ
⎛ 3t 2 − 1 2t ⎞
⎜⎜ 2 , − 2 ⎟⎟ ន ិង (1, 0 )
⎝ 3t + 1 3t + 1 ⎠
x − 1 + 2 x − 1 + 4 x − 1 + ... + 32 x − 1 < [ x ] + [ 2 x ] +
េយើងសរេសរ x េនកងេគល២
នុ
a1 a2 a3
x = 195 + + + + ... េ យ ak = 0 រ ឺ 1 ។ ដ ូេចនះ
2 22 23
[ 2 x] = 2.195 + a1
[ 4 x] = 4.195 + 2a1 + a2
[8x] = 8.195 + 4a1 + 2a2 + a3
[16 x] = 16.195 + 8a1 + 4a2 + 2a3 + a4
[32 x] = 32.195 + 16a1 + 8a2 + 4a3 + 2a4 + a5
បូកសមភពទំងអស់ េនះបញចល
ូ គន េយើងទញបន
( )
667
20022002 ≡ 20023 .2004 ≡ 4 ( mod 9 )
មយ៉ងវញេទៀត
ិ េយើងមន x3 ≡ 0, ±1( mod 9 ) ចំេពះ្រគប់ ចំន ួនគត់ x ។ ដ ូេចនះ x13 + x23 + x33 ≡ 4 ( mod 9 ) ។
ដ ូេចនះ
( )
3
20022002 = 2002. 2002667
( ) ( ) ( ) ( )
3 3 3 3
= 10.2002667 + 10.2002667 + 2002667 + 2002667
ដ ូេចនះ k = 4 ។
េនះមនចំេលើយ
⎛ 1
2
( ⎤ ⎡1
⎦ ⎣2
) 1
(⎞
x ∈ ⎜ −1, 1 − 5 ⎥ ∪ ⎢ 1 + 17 , 1 + 21 ⎟
⎝ 2 ⎠
) ( )
187.Sេយើងមន ( 2 x − 3)( 2 x − 17 ) = 4 x 2 − 40 x + 51 ≤ 4 x 2 − 40 [ x ] + 51 = 0
ន ិង 1 ≤ [ x ] ≤ 8 ។ ដ ូេចនះ
3 17
⇒ ≤x≤
2 2
40 [ x ] − 51
x=
2
40 [ x ] − 51
ដ ូេចនះ ្រតូវែត [ x] =
2
ក [ x ] ∈ {1, 2,3,..,8} ម្តងមយ
ួ ៗ េយើងេឃើ ញថ មនែត [ x ] = 2, 6, 7,8 ប៉េុ ្ណ ះ។ ដ ូេចនះ ចំេលើយរបស់
{ y} + [ z ] = 84.45
[ x] + { z} = 94.35
{ x} + [ y ] = 105.65
⇒ 84 = [84.45] = ⎡⎣{ y} + [ z ]⎤⎦ = [ z ] ដ ូេចនះ [ z ] = 84 ន ិង { y} = 0.45 ។ ដ ូចគន េយើងទញបន
ផង់
ax + by = c
មនចំេលើយជចំន ួនគត់ ែតកងករណី
នុ ( a, b ) | c ប៉េុ ្ណ ះ។ ្របមណវធិ ីរបស់ អឺគដជមេធយបយដ៏
្ល ី មន្របសិទ ធិ
ភពមយ
ួ កងករែស្វ
នុ ងរកចំេលើយរបស់ សមក
ី រេនះ។
េយើងមន
1 = 6 − 1.5
5 = 23 − 3.6
6 = 29.1 − 23
ដ ូេចនះ
1 = 6 − 1.5
1 = 6 − 1.( 23 − 3.6 )
1 = 4.6 − 1.23
1 = 4.( 29.1 − 23) − 1.23
1 = 4.29 − 5.23
ដ ូេចនះចំេលើយរបស់ សម ីករេនះ គ ឺ x0 = −5, y0 = 4 ។ េយើងេឃើ ញថ
x = −5 + 29t , y = 4 − 23t , t ∈
ក៏ជចំេលើយរបស់ សមក
ី រេនះែដរ។
190.Sេយើងមន
23 ( −5) + 29 ( 4 ) = 1
23 ( −35) + 29 ( 28 ) = 7
191.Sេ យ ( 3456, 246 ) = 2 មនន ័យថ អង គខងេឆ្វងែចក ច់ ន ឹង 2 ែតអង គខង ្ត ំែចកម ិន ច់ ន ឹង២
េយើងមន 33 = ( −11)( 3)(1)( −1) មនន ័យថ 33 ចបំ ែបកបនជផលគ ុណៃនយ៉ងេ្រចើន៤ចំន ួនគត់េផ ង
គន ។ មនិ ចេសមគ
ើ ន េទ។
194.Sចំន ួនគត់វជិ ជមន ai ,1 ≤ i ≤ k មនចំន ួន k ។ ចំន ួនគត់វជិ ជមន xi = ai − a1 , 2 ≤ i ≤ k សុទែធ ត
ខុសគន ទំងអស់ េហើ យមនចំន ួនសរ ុប k − 1 ។ សំ ន ំ ុ {ai , xi } មនធតុសរ ុបចំន ួន 2k − 1 > n េបើ
⎡ n + 1⎤
k≥⎢ ។ ធតុន ិមួយៗៃនសំ នេំ ុ នះ មនតំៃលធំមនិ េលើសព ី n េទ ដ ូេចនះ ្រតូវមនយ៉ងេ ច ស់ ធតុ២
⎣ 2 ⎥⎦
ើ ន ។ េ យ xi សុទែធ តខុសគន ទំងអស់ ន ិង ai សុទែធ តខុសគន ទំងអស់ ែដរ េនះ ធតុ២ែដល
ែដលមនតំៃលេសមគ
េសមគ
ើ ន េនះ ្រតូវែតជ a j មួយ ន ិង xr មួយ។ ដ ូេចនះ xr = ar − a1 = a j ⇒ 1 + a j = ar ។
⎡ n + 1⎤ ⎡n⎤
ុី a1 = [ n / 2] + 1, a2 = [ n / 2] + 2,..., ak = n ែដល k = ⎢
ស្វត ⎥ ។ េយើងមន 2a1 = 2 ⎢ ⎥ + 2 ។ េបើ
⎣ 2 ⎦ ⎣2⎦
n = 2m េនះ 2a1 = 2m + 2 > n = 2m មិន ចមនតួ ែដល 1 + a j = ar ។ េបើ n = 2m + 1 េនះ
⎡ n + 1⎤
2a1 = 2m + 2 > 2m + 1 ⇒ ម ិន ចមនតួ ែដល 1 + a j = ar ។ ដ ូេចនះករណី k = ⎢ សមក
ី រ
⎣ 2 ⎥⎦
⎡ n + 1⎤
គម នចំេលើយ។ ដ ូេចនះេហើ យ ្រតូវែត k > ⎢ ។
⎣ 2 ⎥⎦
ួ ( mod 5 ) េទ។
សមម ូលន ឹងចំន ួនកេរមយ
196.Sចំន ួនគ ូបសមមលូ ន ឹង 0,1, 6 ( mod 7 ) ។ ចំន ួនស្វ័យគ ុណៃន២ សមម ូលន ឹង 1, 2, 4 ( mod 7 ) ។
ដ ូេចនះ 2 y + 15 ≡ 2,3,5mod 7 ។
197.S្រគប់ ចំន ួនស្វ័យគ ុណ៤ទំងអស់ សមមលូ ន ឹង ០រ១ឺ េពលែចកន ឹង១៦។ មនន ័យថ
n14 + n24 + ... + n14
4
យ៉ងេ្រចើនសមមល
ូ ន ឹង១៤ ម១៦។ ែត 1599 ≡ 15mod16 ។ ដ ូេចនះ សមក
ី រ
មិន ចមនចំេលើយេទ។
198.Sេយើងមន
( b − a )( b + a ) = b2 − a 2 = ( b2 + bc ) − ( a 2 + ad ) = 2m b − 2k a
ម៉យងវញេទៀត
ិ េយើងមន k > m េ្រពះ a + d > b + c ពេ្រពះ
ី a ( a + d − b − c ) = ( a − b )( a − c ) > 0 ។
គ ុណៃន ៤េទ ដ ូេចនះ b − a ន ិង b + a មិន ចជពហុ គ ុណៃន ៤ទំង២បនេទ។ េយើងទញបនថ មនមយ
ួ កងនុ
ចំេនមចំន ួនពរេនះ
ី ែចក ច់ ន ឹង 2m−1 ។ ែត
b+c
0<b−a <b< = 2m−1
2
ដ ូេចនះ មនែត ( a + b ) ជពហុ គ ុណ ៃន 2m−1 ។ េយើងមនវសមភពម
ិ យ
ួ េផ ងេទៀត
b + a < b + c = 2m
ដ ូេចនះ b + a = 2m−1 ។
c − a = ( c + b ) − ( b + a ) = 2m − 2m −1 = 2m −1 ។
(
2 p + 3 p = 5 2 p −1 − 3.2 p −2 + ... + 3 p −1 )
⇒ 5 ែចក ច់ 2 p + 3 p = a n
(
េបើ n ≥ 2 េនះ 25 ក៏ែចក ច់ 2 p + 3 p = a n ែដរ។ ដ ូេចនះ 2 p −1 − 3.2 p −2 + ... + 3 p −1 ែចក ច់ )
( )
ន ឹង 5 ។ េ យ 3 ≡ −2 ( mod 5) ដ ូេចនះ 2 p −1 − 3.2 p −2 + ... + 3 p −1 ≡ p 2 p−1 ( mod 5)
ដ ូេចនះ សំ េន ើពត។
ិ
( ) ( )
2 2
2
1 = n 2 − nm − m2 = n2 − n ( k − n ) − ( k − n )
( )
2
= n 2 − kn + n 2 − k 2 + 2kn − n 2
= ( n 2 − k 2 + kn )
2
= ( k 2 − kn − n 2 )
2
(m,n)=(1,2);(2,3);(3,5);(5,8);(8,13);(13,21);(21,34);(34,55);(55,89);
(89,144);(144,233);(233,377);(377,610);(610,987);(987,1597);
m 2 + n 2 គ ឺ 1597 2 + 987 2 ។
េត ើេយើងេធ្វដើ ូចេម្តច េទ ើបដ ឹងថគម នគ ូតំៃល ( m, n ) េផ ងេទៀត េ្រកពគី ូតំៃលខងេលើេនះ។ សន មតថមនគ ូតំៃល
( m > 1, n > 1) េផ ងេទៀត ែដលេផ ទ ងផទត់លក ខខណ្ឌ ែដរ។ ដ ូេចនះ n > m ។ េយើង ង k = n − m េយើង ច
បង្ហញថ ( k , m ) ក៏ជគ ូតំៃលែដលេផ ទ ងផទត់លក ខខណ្ឌ ែដរ។ មនន ័យថ េបើមន ( m, n ) េផ ទ ងផទត់ េនះ
តូចេទៗ េហើ យ្រតូវចប់ េន្រត ឹម គ ូ (1, n ) ។ ែតគ ូតំៃល (1, n ) មនែត (1,1) រ ឺ (1, 2 ) ។ ដ ូេចនះ មនន ័យថ ម ិន
ែចកម ិន ច់ ន ឹង២ផង ន ិងន ឹង៣ផង។ ដ ូចគន ែដរ x ែចកមនិ ច់ ន ឹង៥។ ដ ូេចនះេយើងទញបន x = 1 រក៏ឺ
12m − 5n ≡ −1 ≡/ 1( mod 4 )
ដ ូេចនះ x = 7 (េពល m = 1 ន ិង n = 1 )។
202.Sសន មតផយេទវ
ទុ ញថ
ិ សមក ន ួនគត់វជិ ជមន។ ដ ូេចនះ ( x − y )( x + y ) = 1 ⇒
ី រមនរសជចំ
ឺ
x − y = −1 ន ិង x + y = −1 រក៏ឺ x − y = 1 ន ិង x + y = 1 ។
203.Sសន មតថ សមកី រមនចំេលើយ វជិ ជមន ខុសពសូី នយ េផ ងេទៀត េហើ យេយើង ង (a, b, c ) ជចំេលើយ
ែដលតូចជងេគ។
េទ។
204.205.
បឋមេសស ែដល
p r ± 1 = 2s
េបើ r ជចំន ួនេសស េនះ
(
p r − 1 = ( p − 1) p r −1 + p r −2 + ... + 1 )
pr + 1 = ( p + 1) ( p r −1
− p r −2 + ... + 1)
p r −1 ∓ p r −2 + p r −3 ∓ ... ∓ p + 1
ែដលជចំន ួនេសសធំជង១ ច់ ខត។ ដ ូេចនះ មនិ ចជ 2 s េទ។ េយើងទញបនថ r ជចំន ួនគ ូ។
( )( )
េនសល់ ករណី p 2t − 1 = 2s មួយេទៀត។ ផលគ ុណ pt − 1 pt + 1 ជស្វ័យគ ុណៃន ២ ដ ូេចនះ ក ្ត ន ិមយ
ួ ៗ
្រតូវែតជស្វ័យគ ុណៃន២ែដរ។ ចំន ួនស្វ័យគ ុណៃន២ចំន ួន២ ែដលខុសគន ២ឯក មិនមនអ្វេី ្រកែតព២ន
ី ិង៤េទ។
ដ ូេចនះ p = 3, t = 1 ន ិង s = 3 ដ ូេចនះ r = 2 ។
ដ ូេចនះសម ីករមនចំេលើយ
p = 3, q = 2, r = 2, s = 3
ន ិង p = 2, q = 3, r = 3, s = 2
X 2 − (α + nr ) X + ( β + ns ) = 0
មនសមភព
( )
2
r 2Δ n = nr 2 + α r − 2s +d
េយើងមនវសមភព
ិ
( nr 2 + α r − 2s −1) ( )
2 2
< r 2Δ n < nr 2 + α r − 2s + 1
( )
2
r 2Δ n = nr 2 + α r − 2s
s
ដ ូេចនះ d = 0 ។ ដ ូេចនះសមក
ី រខងេលើ មនរស
ឺ េសមនើ ឹង c = ។ ដ ូេចនះ ចំេពះ្រគប់ n េយើងមន an = c រ ឺ
r
bn = c ។
a0 + a1 + ... + an ≡ 1mod 2
ដ ូេចនះ
a0b n + a1b n−1a + ... + an−1ba n−1 + an a n ≡ 1mod 2 ែតផយព
ទុ ី (*) រផឺ យព
ទុ សមម
ី ត ិកមម។ ន ំេ យ
p ( x ) − 7 = ( x − x1 )( x − x2 ) ( x − x3 ) ( x − x4 ) q ( x )
ែដលកងេនះ
នុ ពហុ ធ q មនេមគ ុណជចំន ួនគត់។ សន មតថ មនចំន ួនគត់ m ែដល p ( m ) = 14 ។ េនះ
7 = p ( m ) − 7 = ( m − a1 )( m − a2 ) ( m − a3 ) ( m − a4 ) q ( m )
ចំន ួនគត់ខស
ុ គន ែដរ។ មនិ ច េ្រពះ 7 ជចំន ួនបឋម ចបំ ែបកបន ែត២ក ្ត ប៉េុ ្ណ ះ គ ឺ 7.1 ។