Professional Documents
Culture Documents
Uzdaviniu Sprendimas Ir Psichologiniai Aspektai
Uzdaviniu Sprendimas Ir Psichologiniai Aspektai
Uzdaviniu Sprendimas Ir Psichologiniai Aspektai
1
Na o mes pažiūrėsime, kas nutinka, kai išskaidai pirminiais
dauginamaisiais skaičių 126970151616. Nors ir nelabai maloni
procedūra, bet kai turi kalkuliatorių... :
126970151616 = 2 · 2 · 2 · 2 · 2 · 2 · 3 · 3 · 3 · 3 · 3 · 3 · 3 · 3 · 3 · 7 · 7 · 11 · 11 · 17
α1 , α2 , ..., α2 - laipsniai.
αk
skaičius. Padaliję abi puses iš pk , gauname
2
α α β1 β2 β βk −αk
pα α2 k−1 k+1 αn k−1
1 · p2 · ... · pk−1 · pk+1 · ... · pn = p1 · p2 · ... · pk−1 · pk
1
· ... · pβnn · l.
Pažiūrėję matome, kad dešinioji pusė dalijasi iš pk (nes βk − αk ≥ 0), o
kairioji - ne. Prieštara. Vadinasi, jei d - daliklis, tai βi ≤ αi .
Taip pat pastebėkime, kad yra teisingas ir atvikščias teiginys - jeigu
visi βi nedidesni už αi , tai d - daliklis. Išties tuomet -
1 −β1 2 −β2
s : d = pα1 · pα
2 · ... · pnαn −βn - sveikas skaičius. Liko tik suskaičiuoti
kiek tokių skirtingų skaičių galime sukonstruoti - kiekvienas βi gali
įgyti αi + 1 reikšmę (nuo 0 iki αi ), todėl pagal primityvią
kombinatorikos daugybos taisyklę (jei neaišku kas tas per velnias, tai
žvilgtelk, gal koks straipsnis mėtosi) gauname, kad daliklių skaičius
yra - (α1 + 1) · (α2 + 1) · ... · (αn + 1). Įrodėme.
O dabar pats metas būtų grįžti prie olimpiadininko, vis dar dalijančio
5 riešutus į 3 krūveles. Pats geriausias sprendimas - du riešutus
pasiimti, o likusių dalybą palikti asmens sargybiniui. Kai jau taip
atsitinka, belieka tuos paiimtus pavadinti liekana. Su šituo terminu
jau greičiausiai teko matytis, bet gilesnis supratimas nepakenks.
Tūkstantis ir vienas pratimėlis:
3
gauname liekaną l, tai ∃ (egzistuoja) toks k ∈ Z, kad s = d · k + l. (Pvz.
jei 13 dalindami iš 4 gauname liekaną 1, tai 12 = 4 ∗ 3 + 1 )
Imkime ir įveskime naują žymėjimą : s ≡ l(mod d).
Kuo jau jis toks puikus? Ogi tuo, kad beprotiškai patogu viską
užrašyti:
• 5 dalindami iš 3 gauname liekana 2: 5 ≡ 2(mod 3)
• a dalindami iš p gauname tokią pat liekaną kaip b dalindami iš p:
a ≡ b(mod p)
¯
6.Mažoji Ferma teorema. Įrodykite, kad ap−1 ≡ 1(mod p), jei p|a.
¯
(simboliu p|a žymėsime teginį, kad a NEsidalina iš p)
Sprendžiam toliau:
7. Įrodykite, kad lygtis x2 + y 2 + z 2 = 3xyz turi be galo daug sveikųjų
sprendinių.
4
8. Raskite lygties x + 2y + 2z = xyz natūraliuosius sprendinius.
11. Ar gali 599 + 1499 + 2399 + ... + (9k + 5)99 baigtis 1999 nuliais?
SPRENDIMAI
5
3. Šiame uždavinyje (kaip ir milijone kitų) labai patogu nelyginius
skaičius užsirašyti kaip 2k − 3, 2k − 1, 2k + 1, 2k + 3 ir 2k + 5. Iš tikro -
įsistatydami k = 2 gausime rinkinį 1,3,5,7,9, įsistatę k = 3 gausime
3,5,7,9,11... taip statydami k reikšmes didesnes už 1 gausime visus
įmanomus 5 nelyginių paeiliui einančių skaičių rinkinius.
Žinome, kad k dalinant iš 3 gali duoti liekanas 0,1 arba 2.
Panagrinėkime šiuos 3 atvejus:
Jei k ≡ 0(mod 3), tai galime užrašyti k = 3 · l, kur l ∈ N . Įsistatę į
sandaugą šią išraišką gauname
(6l − 3) · (6l − 1) · (6l + 1) · (6l + 3) · (6l + 5). Matome, kad pirmas ir
ketvirtas nariai dalijasi iš 3, todėl sandauga dalinsis bent iš 32 .
Tą patį gauname ir kai įsistatome k = 3l + 2.
Kai k = 3l + 1 mūsų sandauga atrodo taip:
(6l − 1) · (6l + 1) · (6l + 3) · (6l + 5) · (6l + 7), t.y. iš trijų dalijasi tik vienas
narys. paėmę pvz l = 2, gauname rinkinį 11,13,15,17,19, kurio
sandauga iš ties dalijasi tik iš 31 . Kadangi visais kitais atvejais
gavome, kad sandauga iš 3 tikrai dalinsis, tai įrodėme, jog garantuotai
bet kokių 5 nelyginių paeiliui einančių skaičių sandauga dalinsis tik iš
31 .
6
7. Tradicinis olimpiadininkas prireikus įrodyti, kad lygtis turi be galo
daug sprendinių, dažniausiai griebiasi dviejų būdų: arba ima ir
parašo tuos sprendinius kokia nors forma, arba nurodo algoritmą,
kaip iš vieno sprendinio gauti kitą.
Šį kart nurodysime algoritmą. Gerokai palaužę galvą galime sugalvoti
krūvą būdų kaip tą atlikti: pridėti prie x,y ir z po 1, dauginti kiekvieną
iš dviejų, kelti kiekvieną laipsniu ir pan. Kadangi pats bandžiau, tai
galiu užtikrinti - nė vienas iš tų trijų neveiks...
Dar kartą pagalvojam ir štai kas šauna galvon. Norim mes iš
sprendinio (a, b, c) gauti sprendinį (a, b, c + x). Jei paimsim x kokį nors
skaičių (pvz manysim, kad mums be galo daug kartų pavyks iš (a, b, c)
gauti (a, b, c + 1)), tai nieko nepešim. Vadinasi kiekvieną kart reikia
parinkti vis kitą x. Kokį? Pažiūrim:
tegu (a, b, c) ir (a, b, c + x) - sprendiniai. Tada
a2 + b2 + (c + x)2 = 3ab(c + x) ⇔ a2 + b2 + c2 + 2cx + x2 = 3abc + 3abx ⇔
2cx + x2 = 3abx ⇔ x = 3ab − 2c. Aišku, jei c bus "didelis", tai x gausime
neigiamą, o tai labai blogai. Todėl darome taip: tegu (a, b, c) -
sprendinys, o c nedidesnis už a ir b. Tada (a, b, 3ab − c) irgi bus
sprendinys. Kadangi 3ab − c > c tai tęsdami, gausime be galo daug
sprendinių. Galime įdomumo dėlei pabandyti patys. Pirma, pastebim,
kad (1, 1, 1) - sprendinys. Tada (1, 1, 3 − 1) - irgi. Patikrinam - tinka.
Kitas bus (1, 2, 5), toliau (2, 5, 29) ir t.t.
8. Šita lygtis iš principo nėra įdomi (net ir skaičių teorijos maža čia...),
kai sužinai pagrindinę mintį. Pasirodo, kad kairioji lygties pusė didėja
labai lėtai, o dešinioji - gana greit, todėl anksčiau arba vėliau jos viena
nuo kitos "atitrūks". (pvz. kai x = y = z = 10 gauname 50 < 1000). Šitą
nevienodą didėjimą išnaudoti gana paprasta: Tegu x - didžiausias iš
x, y, z. Tada gauname xyz = x + 2y + 2z ≤ 5x ↔ yz ≤ 5. Patikrinam visas
tinkamas y ir z reikšmes ir triumfuojam. (Pastabėlė. Jei tokį uždavinį
aptiksit olimpiadoj, tai neapsigaukit - kuo lengvesnis uždavinys, tuo
kruopščiau reikia viską aprašyti. Juolab, kad beveik visos olimpiados,
kuriose dalyvausite bus tokios prastos, kad vienas taškas lems visą
vieną vietą.)
7
trejetas - būtent 3,5,7. Tą įrodyti lengviau nei lengva:
Pirma - yra tik vienas lyginis pirminis, todėl tryniai turi būti nelyginiai.
Antra - jei turime tris nelyginius paeiliui einančius skaičius, tai bent
vienas jų dalijasi iš 3 (jei neakivaizdu - įrodykite).
Trečia - yra tik vienas pirminis besidalyjąs iš 3.
Toliau pastebime, kad vienintėlis būdas nelyginį skaičių x užrašyti
dviejų pirminių suma yra x = 2 + (x − 2). Taip yra todėl, kad nelyginio
gavimui reikia sudėti vieną lyginį ir vieną nelyginį skaičių, o vienintėlis
lyginis pirminis yra 2.
Tarkime turime seką tenkinančią salygą, kuri sudaryta bent iš 7
skaičių. Tada bent 3 yra paeiliui einantys nelyginiai. Pažymim juos
x − 2, x ir x + 2. Tada skaidydami juos į sumą gauname, kad x − 4, x − 2
ir x - pirminiai, t.y "tryniai". Kadangi trynių turime tik trejetą 3,5,7,
tai seka privalo būti ..,4,5,6,7,8,9,10,.. Įrodėme, kad mūsų pradžioje
rastoji seka - vienintelė sudaryta iš 7 skaičių, o kadangi jos pailginti
nebegalima, tai ji ir bus ieškomoji.
11. Gal šis uždavinys ir baisokai atrodo, bet, patikėkit, nėra sunkus.
Užuot pateikęs sprendimą, padarysiu štai ką:
Skelbiamas konkursas! Pirmas žmogus išsprendęs ir atsiuntęs idėją
paštu olimpiados@olimpiados.lt bus garbingai paviešintas! Sekmės :)