Riyaziyyatçılar bu günə qədər sadə ədədlər ardıcıllığında hansısa qayda tapmağa boş yerə cəhd ediblər. İnanmağa əsasımız var ki, bu, insan ağlının heç vaxt nüfuz edə bilməyəcəyi bir sirdir.
1GirişRiyaziyyatın ən qədim sahəsi olan ədədlər nəzəriyyəsi ilk baxışdan çox sadə təsir bağışlaya bilər: burada nə mürəkkəb düsturlar, nə də uzun hesablamalar var — yalnız tam ədədlər və onların bir-biri ilə qarşılıqlı əlaqələri mövcuddur. Lakin bu sahənin əsl gücü məhz bu sadəlikdə gizlənir. Qoyuluşu asan anlaşılan, lakin həlli bəzən əsrlər tələb edən məsələlər məhz bu sahədə meydana gəlmişdir. Elə buna görə də riyaziyyatçılar ədədlər nəzəriyyəsini çox vaxt riyaziyyatın kraliçası adlandırırlar.Olimpiada məsələlərində ədədlər nəzəriyyəsinin xüsusi yeri var. Cəbr və ya həndəsə məsələlərində çox vaxt müəyyən bir tanış üsulu tətbiq etmək kifayət edirsə, burada hər bir məsələ sizdən ədədin daxili strukturunu (quruluşunu) görməyi tələb edir. Bu dərsdə həmin quruluşun ən əsas iki elementi ilə tanış olacağıq: ən sadə, lakin heyrətamiz dərəcədə güclü bölgü prinsipi olan tək və cüt ədədlər və sadə ədədlər.Bu suala hələlik cavab verməyəcəyik — dərsin sonunda ona yenidən qayıdacağıq və görəcəksiniz ki, həll üçün cəmi bir sadə müşahidə kifayət edir.Bu dərsdə nələri öyrənəcəyik?Dərsin sonunda verilmiş ev tapşırıqlarını mütləq müstəqil şəkildə həll etməyə çalışın. Bir məsələ üzərində yarım saat düşünüb tapdığınız həll, hazır cavabı oxumaqla keçirdiyiniz beş dəqiqədən sizə qat-qat çox şey öyrədəcək. Uğurlar!2Tək və cüt ədədlərƏdədin tək və ya cüt olması xassəsi onun cütlüyü (pariteti) adlanır. İki ədəd eyni cütlüyə malikdir (və ya eyni cütlükdədir) dedikdə, onların ya hər ikisinin cüt, ya da hər ikisinin tək olduğu nəzərdə tutulur. və cəbri yazılışları bizim əsas iş alətimizdir: bu yanaşma « cütdür» ifadəsini düstura çevirir və onun vasitəsilə riyazi əməliyyatlar aparmağa imkan yaradır. Məsələn, gəlin iki tək ədədin cəminin həmişə cüt olduğunu isbat edək: Alınan ədəd şəklində olduğuna görə, o, cütdür. Eyni üsulla aşağıdakı cədvəlin bütün elementləri asanlıqla yoxlanıla bilər:Bu cədvəldən bir neçə vacib nəticə əldə edilir ki, olimpiada məsələlərində ən çox məhz onlar tətbiq olunur:Cütlük prinsipinin üç klassik tətbiqiCütlük prinsipi məsələlərdə əsasən üç fərqli "libasda" qarşımıza çıxır. Bu yanaşmaları bir dəfə mənimsədikdən sonra onları asanlıqla tanıya biləcəksiniz.(a) İnvariant (Dəyişməzlik). Proses daxilində addımdan-addıma dəyişməz qalan hər hansı bir kəmiyyət (çox vaxt bir cəmin və ya hasilin cütlüyü) müəyyən edilir. Əgər başlanğıc və son vəziyyətlər bu kəmiyyətin xassəsinə görə ziddiyyət təşkil edirsə, deməli, prosesin reallaşması mümkün deyil.(b) Rəngləmə. Fiqur və ya lövhə şahmat taxtası prinsipində olduğu kimi iki fərqli rəngə boyanır. Hər gediş (və ya hər fiqur) rənglərlə eyni qayda əsasında əlaqədə olursa, rənglərin sayı arasındakı fərq müəyyən məhdudiyyətlər yaradır.(c) Cütləşdirmə (İkiqat sayma). Əgər obyektləri cüt-cüt qruplaşdırmaq mümkündürsə, onların ümumi sayı mütləq cüt olmalıdır. Məşhur Əl sıxma lemması da məhz bu prinsipə əsaslanır.İndi dərsin əvvəlindəki məsələyə qayıdaq.3Sadə və mürəkkəb ədədlər-dən kiçik olan sadə ədədləri əzbər bilmək məsələ həllində çox faydalıdır — onların ümumi sayı -dir: Sadə ədədlərlə cütlük anlayışı arasındakı ilk əlaqə dərhal özünü göstərir:Buradan olduqca sadə, lakin imtahanlarda və olimpiadalarda tez-tez istifadə olunan iki mühüm fakt ortaya çıxır:Bu lemmadan aydın görünür ki, -dən böyük hər bir ədədinin ən azı bir sadə böləni var. Bəs hər hansı bir ədədin sadə olub-olmadığını praktikada necə yoxlamalıyıq?Dərsin sonunda ədədlər nəzəriyyəsinin ən qədim və riyazi baxımdan ən gözəl teoremlərindən birini isbat edək. Sual belə qoyulur: Sadə ədədlərin sayı sonludurmu, yoxsa onlar sonsuzdur?Sadə ədədlər sonsuz sayda olsa da, onlar ədəd oxu üzərində qeyri-bərabər paylanmışdır: -dən -a qədər sadə ədəd olduğu halda, ilə arasında cəmi bir sadə ədəd () mövcuddur. Üstəlik, aralarında heç bir sadə ədəd olmayan istənilən uzunluqda boşluqlar (intervallar) qurmaq da mümkündür — bunu ev tapşırıqlarında özünüz isbat edəcəksiniz.Yeri gəlmişkən: sadə ədədlərlə bağlı riyaziyyatda bu gün də cavabsız qalan fundamental suallar mövcuddur. Məsələn, aralarındakı fərq olan «əkiz sadə ədəd» cütlərinin ( və , və kimi) sonsuz olub-olmadığını hələ də heç kim qəti olaraq isbat edə bilməyib. Ən dahi riyaziyyatçıların əsrlərdir həll edə bilmədiyi bu cür dərin problemlərin məktəbli şagirdin də başa düşəcəyi qədər sadə dildə qoyulması — məhz ədədlər nəzəriyyəsinin əsl cazibəsidir.4Məsələlər — A bloku (Asan)Bu blokdakı məsələlər dərsdə öyrəndiyimiz iki əsas alətin — cütlük cədvəli və sərhədinin — birbaşa tətbiqindən ibarətdir. Hər birini bir-iki sətirlə həll etmək mümkündür; əsas məqsəd isə sürət və düzgün riyazi yazılış vərdişləri qazanmaqdır.5Məsələlər — B bloku (Orta və çətin)Bu blokda məsələnin həlli artıq bir addımdan ibarət deyil, dərin fikir və təhlil tələb edir: hansı kəmiyyətin cütlüyünə baxmaq lazım olduğunu özünüz təyin etməlisiniz. Hər bir məsələni oxuduqdan sonra, hazır həllə baxmazdan əvvəl ən azı on dəqiqə sərbəst düşünün.
Məsələ 1. · nəfər dairəvi masa arxasında oturub. Məlumdur ki, hər kəs öz iki qonşusundan tam olaraq biri ilə dostdur. Bu mümkündürmü?
Qeyd. Bu dərsdəki anlayışların çoxu sizə məktəb proqramından tanış gələcək. Diqqətinizi tərifləri əzbərləməyə deyil, onların tətbiq prinsiplərinə (necə işlədiyinə) yönəldin: olimpiada məsələsində əsas fərqi yaradan sadəcə bilik deyil, həmin biliyi doğru anda tətbiq edə bilmək bacarığıdır.
- • Cüt və tək ədədlərin cəbri yazılışı ( və ) və cütlük cədvəli;
- • Cütlük anlayışının olimpiadalarda ən çox istifadə olunan üç klassik tətbiqi: invariant (dəyişməzlik), rəngləmə və cütləşdirmə (ikiqat sayma);
- • Sadə və mürəkkəb ədədlərin tərifi, ədədinin xüsusi rolu;
- • Ədədin sadəliyini yoxlamaq üçün praktik üsul — sərhədi;
- • Sadə ədədlərin sonsuzluğu (Evklid teoremi) və onun iki fərqli isbatı.
Qeyd. İşarələmələr. natural ədədlər, isə bütün tam ədədlər çoxluğunu ifadə edir. «» yazılışı « ədədi -i qalıqsız bölür» deməkdir; yəni elə tam ədədi var ki, bərabərliyi ödənilir. «» isə bunun əksini (bölünmədiyini) bildirir.
Tərif 2.1 (Cüt və tək ədədlər). -yə qalıqsız bölünən tam ədədlərə cüt, bölünməyənlərə isə tək ədədlər deyilir. Başqa sözlə, hər bir cüt ədəd , hər bir tək ədəd isə şəklində ifadə edilə bilər (burada tam ədəddir).
Qeyd. Bu tərif yalnız natural ədədlərə deyil, bütün tam ədədlərə aiddir: cüt, isə tək ədəddir. Olimpiada məsələlərində -ın cüt ədəd olduğunu unutmaq şagirdlərin ən çox yol verdiyi səhvlərdəndir.
Xassə 2.2 (Cütlük cədvəli). İxtiyari tam ədədlər üçün:
| cüt cüt cüt, | tək tək cüt, | cüt tək tək, |
| cüt cüt cüt, | tək tək tək, | cüt tək cüt. |
İsbat. İkinci sətrin ortasındakı xassəni yoxlayaq (digərləri də eyni qayda ilə isbat olunur): — bu ifadə tək ədədin ümumi şəklinə uyğundur. Birinci sətrin sağ xanası üçün: ifadəsi də eyni qayda ilə tək ədəddir.
Nəticə 2.3. Bir neçə tam ədədin cəminin cütlüyü yalnız toplananlar arasındakı tək ədədlərin sayından asılıdır: tək toplananların sayı cüt olarsa, cəm cüt, tək olarsa, cəm tək olar.
Nəticə 2.4. və həmişə eyni cütlüyə malikdir: tək ədədin kvadratı tək, cüt ədədin kvadratı cütdür. Ümumiyyətlə, -in istənilən natural qüvvəti ilə eyni cütlüyə malikdir.
Nəticə 2.5 (Cəm və fərq eyni cütlüyə malikdir). İstənilən , tam ədədləri üçün və eyni cütlüyə malikdir, çünki onların fərqi cütdür. Deməli, hər hansı bir prosesdə cəmi fərqlə əvəz etmək yekun nəticənin cütlüyünü dəyişmir.
Nəticə 2.6 (Ardıcıl ədədlər). İki ardıcıl tam ədəddən biri mütləq cütdür. Buradan çıxır ki, hasili istənilən üçün cütdür; deməli, cəmi də həmişə cütdür.
Nəticə 2.7. Əgər təkdirsə, və fərqli cütlüklərə malikdir; deməli, onlardan biri mütləq cütdür və uyğun olaraq hasili də cütdür.
Nümunə 2.1. cəmi cütdür, yoxsa tək? Cəmin cütlüyü tək toplananların sayı ilə müəyyən edilir. -dən -ə qədər olan tək ədədlərin sayı -yə bərabərdir ki, bu da cüt ədəddir. Deməli, bu cəm cütdür.
Nümunə 2.2 (İnvariant (Dəyişməzlik)). Lövhəyə -dən -a qədər ədədlər yazılıb. Hər addımda ixtiyari iki ədədi silir və onların fərqini lövhəyə yazırıq. addımdan sonra lövhədə yalnız bir ədəd qalacaq. Bu ədəd cüt ola bilərmi? İki ədədin cəmini onların fərqi ilə əvəz etmək yekun cəmin cütlüyünü dəyişmir, çünki ilə həmişə eyni cütlüyə malikdir (Nəticə 2.5). Başlanğıc vəziyyətdə bütün ədədlərin cəmi tək olduğundan, sonda qalan yeganə ədəd də mütləq tək olacaqdır. Yəni, cüt ola bilməz.
Cütlük prinsipi. Hər hansı bir kəmiyyəti iki fərqli üsulla hesablayın və ya verilmiş prosesdə dəyişməyən (invariant) bir xassə (cütlük) tapın. Əgər baxılan ifadənin iki tərəfi fərqli cütlüklərdə alınarsa, ziddiyyət yaranır — bu isə verilən şərtin və ya prosesin mümkünsüzlüyünü isbat edir. Olimpiada məsələlərində verilən "mümkündürmü?" sualının cavabı əksər hallarda məhz cütlük prinsipində gizlənir.
Teorem 2.8 (Əl sıxma lemması). Bir məclisdə hər bir iştirakçının görüşdüyü (salamlaşdığı) insanların sayını cəmləsək, alınan yekun nəticə həmişə cütdür — o, məclisdəki ümumi salamlaşmaların sayının iki mislinə bərabərdir. Buradan çıxan əsas nəticə odur ki, tək sayda adamla salamlaşan iştirakçıların sayı hər zaman cüt olmalıdır.
İsbat. Hər bir salamlaşma düz iki iştirakçının hesabına vahid olaraq əlavə edilir, yəni ümumi cəmdə iki dəfə sayılır. Buradan alınır ki, cəm , deməli, həmişə cütdür. Cəmin cüt olması üçün isə tək toplananların sayı mütləq cüt olmalıdır (Nəticə 2.3).
Həll. Tutaq ki, bu mümkündür. Bütün dostluq münasibətlərinin ümumi sayını hesablayaq. Hər bir insanın tam olaraq dostu olduğundan, cəmlənən «adam–dost» cütlərinin sayı -dir. Amma hər bir dostluq iki insanı birləşdirdiyi üçün, apardığımız bu hesablamada hər bir dostluq əlaqəsi iki dəfə nəzərə alınmışdır. Buna əsasən, dostluqların həqiqi sayı olmalıdır, lakin bu tam ədəd deyil və deməli, ziddiyyət yaranır. Beləliklə, şərtə uyğun oturuşma mümkün deyil.
Nümunə 2.3 (Rəngləmə). ölçülü lövhəni ölçülü dominolarla (bir-birinin üzərinə çıxmamaq və kənara daşmamaq şərti ilə) tam örtmək mümkündürmü? Hər bir domino lövhədə tam olaraq xana örtür, bu səbəbdən dominolarla örtülən xanaların ümumi sayı həmişə cütdür. Lövhədə isə xana var ki, bu da tək ədəddir. Deməli, örtmək mümkün deyil.
Qeyd. Diqqət: Cütlük prinsipi prosesin mümkünsüzlüyünü isbat etmək üçün mükəmməl alətdir, lakin təkbaşına onun mümkünlüyünü isbat etməyə kifayət etmir. Əgər cütlük baxımından heç bir ziddiyyət (maneə) yaranmırsa, mütləq şəkildə prosesi ödəyən konkret nümunə qurmaq (konstruksiya vermək) lazımdır. Siz bu mühüm fərqi Məsələ 37-də daha aydın şəkildə görəcəksiniz.
Tərif 3.1 (Sadə və mürəkkəb ədədlər). Yalnız iki fərqli natural böləni ( və özü) olan natural ədədlərə sadə ədədlər, ikidən çox böləni olan natural ədədlərə isə mürəkkəb ədədlər deyilir. İlk sadə ədədlər sırası belədir:
Qeyd. ədədi nə sadə, nə də mürəkkəb ədəd hesab olunur, çünki onun yalnız bir natural böləni var. Bu, təsadüfi bir riyazi razılaşma deyil — əgər sadə ədəd sayılsaydı, ədədin sadə vuruqlara ayrılışının yeganəliyi xassəsi pozulardı (məsələn, və s.). Növbəti dərslərdə də görəcəyimiz kimi, sadə vuruqlara ayrılışın yeganəliyi ədədlər nəzəriyyəsinin ən mühüm dayaq sütunlarından biridir.
Xassə 3.2. yeganə cüt sadə ədəddir. Həqiqətən də, -dən böyük istənilən cüt ədəd -yə tam bölündüyü üçün onun ən azı üç böləni olur: , və ədədin özü.
«-ni axtar!». Sadə ədədlərlə bağlı olimpiada məsələlərində ilk olaraq diqqət yetirilməli olan məqam məhz cütlük xassəsidir. Əgər məsələnin şərtində hər hansı bir cəmin, fərqin və ya hasilin cütlüyü barədə məlumat verilirsə, əksər hallarda nəticə «ədədlərdən biri -dir» və ya «şərti ödəyən belə ədədlər yoxdur» formasına gəlir. Bu bir cümləlik bəsit müşahidə bəzən ən çətin məsələlərin belə tam həllini verir.
Nəticə 3.3 (Sadə ədədlərin cəmi və 2). Tək sayda sadə ədədin cəmi cüt olarsa, həmin toplananlardan biri mütləq -dir. (Məsələn: ). Eyni məntiqlə, cüt sayda sadə ədədin cəmi tək ədədə bərabərdirsə, toplananlar arasında mütləq olmalıdır. (Məsələn: ).
İsbat. Əgər baxılan bütün sadə ədədlər tək olsaydı, tək sayda tək ədədin cəmi tək, cüt sayda tək ədədin cəmi isə cüt olardı (Nəticə 2.3). Hər iki hal məsələnin verilmiş şərti ilə ziddiyyət təşkil edir. Deməli, toplananlar arasında mütləq ən azı bir cüt sadə ədəd mövcuddur — bu isə yalnız ola bilər.
Lemma 3.4. Hər bir natural ədədinin -dən böyük olan ən kiçik böləni mütləq sadə ədəddir.
İsbat. Fərz edək ki, -in -dən böyük olan ən kiçik böləni -dir. Tutaq ki, sadə ədəd deyil. O zaman -nin elə bir böləni var ki, şərti ödənilir. Amma və olduğundan, nəticəsi alınır — yəni, -in -dən böyük, lakin -dən kiçik başqa bir böləni tapıldı. Bu isə -nin seçiminə (ən kiçik bölən olmasına) ziddir. Deməli, ədədi sadədir.
Teorem 3.5 ( sərhədi). Əgər mürəkkəb ədəddirsə, onun şərtini ödəyən ən azı bir böləni mövcuddur. Deməli, -in sadəliyini yoxlamaq üçün onu yalnız -dən böyük olmayan sadə ədədlərə bölmək kifayətdir.
İsbat. Əgər mürəkkəbdirsə, onu şəklində ifadə etmək olar (burada ). Əgər hər iki vuruq -dən böyük olsaydı, o zaman olardı — bu isə ziddiyyətdir. Deməli, olmalıdır. Lemma 3.4-ə görə, -nın ən azı bir sadə böləni var və həmin bölən də -i aşmır.
Nümunə 3.1. ədədi sadədirmi? olduğundan, yalnız -dan kiçik sadə ədədləri yoxlayırıq: , , , . tək ədəddir (-yə bölünmür), rəqəmlərinin cəmi -dır (-ə bölünmür), sonu -lə bitmir, (-yə bölünmür). Heç birinə qalıqsız bölünmədiyi üçün deməli, sadədir. Cəmi dörd yoxlama bəs etdi!
Nümunə 3.2. ədədi sadədirmi? olduğundan, ədədləri yoxlanılmalıdır. İlk beşi bölmür, lakin — deməli, mürəkkəbdir. Bu nümunə açıq şəkildə göstərir ki, yoxlama prosesini yarımçıq dayandırmaq olmaz: -ə qədər olan bütün sadə ədədlər yoxlanılmalıdır.
Sadəliyin yoxlanması — addım-addım. ədədi verilib. (1) -i qiymətləndirin, yəni şərtini ödəyən ən böyük tam ədədini tapın. (2) -dan böyük olmayan bütün sadə ədədləri sıralayın. (3) -i növbə ilə həmin sadə ədədlərə bölün. Əgər hər hansı bir bölən tapılarsa, mürəkkəbdir; əgər heç biri qalıqsız bölmürsə, sadədir.
Nümunə 3.3 (Vuruqlara ayırma üsulu ilə mürəkkəbliyin isbatı). olduqda, ədədi heç vaxt sadə ola bilməz, çünki və bu halda hər iki vuruq -dən böyükdür. Bu, olimpiadalarda çox işlək bir fəndir: əgər hər hansı bir ifadəni vuruqlara ayıra bilirsinizsə və alınan vuruqların hər ikisi -dən böyükdürsə, deməli, verilmiş ədəd mürəkkəbdir.
Teorem 3.6 (Evklid teoremi, e.ə. ~ 300). Sadə ədədlərin sayı sonsuzdur.
İsbat. Fərz edək ki, sadə ədədlərin sayı sonludur və onların hamısı ədədlərindən ibarətdir. İndi isə aşağıdakı kimi bir ədəd qurub ona baxaq:
olduğundan, Lemma 3.4-ə görə -in ən azı bir sadə böləni var — gəlin onu adlandıraq. Lakin ədədi bizim siyahıdakı -dan heç biri ola bilməz: çünki -i -lərdən hər hansı birinə böldükdə mütləq qalığı alınır. Deməli, bizim «bütün sadələr» siyahımızda olmayan yeni bir sadə ədəddir — yəni fərziyyəmiz yanlışdır, siyahı tam deyilmiş. Alınan ziddiyyət onu göstərir ki, sadə ədədlər sonsuz saydadır.
İsbat. (Stiltjesin isbatı). Yenidən fərz edək ki, sadə ədədlər sonlu saydadır və onları olaraq işarələyək. Tutaq ki, və (), -in hər hansı bir vuruqlara ayrılışıdır. Bizə məlumdur ki, hər bir sadə ədədi və -dən tam olaraq yalnız birini bölür. O zaman heç bir sadə ədədi cəmini bölməyəcək. Bu o deməkdir ki, mövcud olan heç bir sadə ədədə bölünmür. Bu isə aydındır ki, ziddiyyətdir.
Qeyd. Çox geniş yayılmış bir yanlış anlama var, buna diqqət edin: İsbat zamanı qurduğumuz ədədi özü sadə olmaya da bilər. Məsələn, ədədi mürəkkəbdir. Evklidin isbatı heç də -in özünün sadə olduğunu iddia etmir — yalnız onun siyahıdan kənar yeni bir sadə bölənə malik olduğunu sübut edir.
Məsələ 2. İsbat edin ki, iki tək ədədin fərqi həmişə cütdür.
Həll. Verilmiş tək ədədləri uyğun olaraq və şəklində yazaq. Onda,
alınır, yəni onların fərqi şəklində ifadə olunur. Cavab: Həmişə cütdür.
Məsələ 3. cəmi cütdür, yoxsa tək?
Həll. Cəmin cütlüyü yalnız toplananlar arasındakı tək ədədlərin sayından asılıdır. -dən -ə qədər olan tək ədədlər -dir; onların sayı isə , yəni tək ədəddir. Tək sayda tək ədədin cəmi tək olduğuna görə, yekun cəm də təkdir. (Yoxlama üçün: .) Cavab: Təkdir.
Məsələ 4. Əgər tək, isə cüt ədəddirsə, aşağıdakı ifadələrin cütlüyünü təyin edin:
Həll. tək (), isə cütdür, deməli, təkdir. hasili cütdür (içində cüt vuruq var), də cütdür cəmi cütdür. tək, cüt təkdir. cəmi təkdir, tək ədədin istənilən qüvvəti də tək olduğundan təkdir. Cavab: tək, cüt, tək, tək.
Məsələ 5. İsbat edin ki, istənilən tam ədədi üçün hasili cütdür.
Həll. və ardıcıl ədədlərdir, deməli onlardan biri mütləq cütdür. Hasilin vuruqlarından ən azı biri cüt olduqda, ümumi hasil də həmişə cüt olur. Cavab: Həmişə cütdür.
Məsələ 6. ədədi cütdür, yoxsa tək?
Həll. Hasildəki vuruqlardan biri, yəni cüt olduğundan, hasil də cütdür. Cüt ədədə əlavə etdikdə isə tək ədəd alınır. Cavab: Təkdir.
Məsələ 7. şərtini ödəyən neçə natural ədədi üçün ədədi təkdir?
Həll. ifadəsi iki ardıcıl tam ədədin hasilidir. Ardıcıl iki ədəddən biri mütləq cüt olduğu üçün onların hasili də həmişə cütdür. Yəni, ifadənin tək olduğu hal yoxdur. Cavab: Heç biri: şərti ödəyən belə yoxdur.
Məsələ 8. Yeddi tam ədədin cəmi təkdir. Bu ədədlərin arasında neçə tək ədəd ola bilər?
Həll. Cəmin tək olması üçün tək toplananların sayı mütləq tək olmalıdır. Yeddi ədəd arasında tək ədədlərin ümumi sayı variantlarından biri ola bilər; bunlardan tək olanları isə -dir. Cavab: , , və ya (hər halda ən azı bir tək ədəd mövcuddur).
Məsələ 9. , , , ədədlərindən hansıları sadədir?
Həll. , — bunların hər ikisi mürəkkəbdir. üçün : ədədlərinə bölünmür sadədir. üçün : ədədlərinə bölünmür sadədir. Cavab: və .
Məsələ 10. sərhədindən istifadə edərək və ədədlərinin sadə olub-olmadığını müəyyən edin.
Həll. , deməli ədədləri yoxlanılır: — yəni mürəkkəbdir. , eyni sadə ədədlər yoxlanılır: təkdir, rəqəmlərinin cəmi (-ə bölünmür), sonu -lə bitmir, , , . Heç birinə qalıqsız bölünmür. Cavab: mürəkkəb, isə sadədir.
Məsələ 11. İki sadə ədədin cəmi -ə bərabərdirsə, onların hasilini tapın.
Həll. tək ədəddir. İki tək ədədin cəmi cüt olacağından, deməli, toplanan sadə ədədlərdən biri mütləq cütdür, yəni -dir. Onda ikinci ədəd olur — özü də sadədir (; heç biri bölmür). Onların hasili isə: . Cavab: .
Məsələ 12. və ədədlərinin hər ikisi sadədirsə, -ni tapın.
Həll. və ardıcıl tam ədədlərdir, deməli onlardan biri mütləq cütdür. Yeganə cüt sadə ədəd -dir. Əgər olsaydı, olardı ki, bu da sadə deyil. Deməli, -dir (həqiqətən də, və hər ikisi sadədir). Cavab: .
Məsələ 13. İsbat edin ki, cüt sayda tək ədədin cəmi həmişə cütdür.
Həll. Tutaq ki, əlimizdə sayda tək ədəd var: . Vahidlərin cəmi -dir, yəni cüt ədəddir; yerdə qalan toplananlar isə hər biri şəklindədir (hamısı cütdür). Beləliklə, ümumi cəm şəklini alır ki, bu da ikiyə bölündüyü üçün cütdür. Cavab: Həmişə cütdür.
Məsələ 14. Lövhəyə -dən -a qədər natural ədədlər yazılıb. Hər addımda ixtiyari iki ədədi silir və onların cəmini lövhəyə yazırıq. Doqquz addımdan sonra lövhədə qalan yeganə ədəd neçə olacaq?
Həll. Hər addımda lövhədəki bütün ədədlərin cəmi dəyişmir: iki ədədi silib yerinə onların cəmini yazmaq ümumi cəmə heç bir təsir göstərmir — bu xassə invariantdır. Başlanğıc vəziyyətdə isə cəm -dir. Cavab: .
Məsələ 15. Beş nəfərin hər biri digərlərindən düz üçü ilə əl sıxa bilərmi?
Həll. Əl sıxma lemmasına əsasən, hər kəsin əl sıxdığı (görüşdüyü) adamların saylarının cəmi cüt olmalıdır. Lakin burada bu cəm edir, yəni təkdir. Ziddiyyət yarandığı üçün bu, mümkün deyil. Cavab: Xeyr, mümkün deyil.
Məsələ 16. və ədədlərinin hər ikisi sadədirsə, -ni tapın.
Həll. tək ədəd olduğundan, və fərqli cütlüklərə malikdir — yəni onlardan biri mütləq cütdür. Cüt sadə ədəd yalnız -dir. olması natural ədədlərdə mümkün deyil, deməli olmalıdır: doğrudan da və sadədir. Cavab: .
Məsələ 17. İsbat edin ki, üç ardıcıl tək ədədin cəmi təkdir və -ə tam bölünür.
Həll. Ardıcıl tək ədədləri , və şəklində yazaq. Onların cəmi:
Bu yekun ədəd -ə qalıqsız bölünür; eyni zamanda cüt, isə tək olduğundan cəm də təkdir (və ya başqa sözlə: üç tək ədədin cəmi həmişə təkdir). Cavab: Cəm şəklindədir — yəni həm təkdir, həm də -ə tam bölünür.
Məsələ 18. ölçülü lövhəni ölçülü dominolarla tam örtmək mümkündürmü?
Həll. Hər bir domino lövhədə tam olaraq xana örtür, yəni örtülən xanaların ümumi sayı həmişə cütdür. Lövhədə isə xana var — bu, tək ədəddir. Deməli, tam örtmək olmaz. Cavab: Xeyr, mümkün deyil.
Məsələ 19. -dan kiçik olan bütün sadə ədədləri yazın və onların sayını tapın.
Həll. — cəmi ədəddir. Qalan mürəkkəb ədədlərin hər birinin olduğundan, onların , və ya -ə bölünən ən azı bir böləni var. Cavab: ədəd.
Məsələ 20. Əgər sadə ədəddirsə və də sadədirsə, -ni tapın.
Həll. Tutaq ki, tək sadə ədəddir. Onda tək olacaq, deməli, cütdür və üstəlik olduğundan o heç cür sadə ola bilməz. Deməli yeganə hal ola bilər: yoxlasaq — həqiqətən sadədir. Cavab: .
Məsələ 21. Əgər , və ədədlərinin hər üçü sadədirsə, -ni tapın.
Həll. Bu üç ədəd -ə bölünmə əlamətinə görə üç fərqli qalıq verir: doğrudan da, , və ədədlərinin -ə bölünməsindən alınan qalıqlar, -nin verdiyi qalıqdan asılı olaraq, müvafiq qaydada çoxluğunu tam əhatə edir (bunu özünüz yoxlayın!). Deməli, bu ədədlərdən biri mütləq -ə tam bölünür. -ə bölünən yeganə sadə ədəd elə -ün özüdür. natural sadə ədəd olduğundan və ya halları mümkün deyil. Deməli olmalıdır: yoxlasaq görərik ki, doğrudan da , , üçlüyünün hər biri sadədir. Cavab: .
Qeyd. Bu məsələnin həllində istifadə etdiyimiz «Qalıqlara görə hallara ayırma» metodu növbəti dərsimizin əsas mövzusudur — orada bu riyazi üsulu daha sistemli şəkildə öyrənəcəyik.
Məsələ 22. İsbat edin ki, -dən böyük olan istənilən iki sadə ədədin cəmi mürəkkəb ədəddir.
Həll. -dən böyük olan heç bir sadə ədəd cüt ola bilməz (yeganə cüt sadə ədəd -dir), deməli, baxılan ədədlərin hər ikisi təkdir. , üstəlik onların cəmi -dən kiçik ola bilməz. Beləliklə, cəm hər zaman -dən böyük cüt ədəd olur ki, bu da onun ən azı üç böləninin (, və özü) olması deməkdir. Cavab: Cəm həmişə mürəkkəbdir.
Məsələ 23. İki sadə ədədin fərqi -a bərabər ola bilərmi?
Həll. tək ədəddir, deməli həmin sadə ədədlər fərqli cütlüklərə malikdirlər — yəni onlardan biri mütləq cüt olmalı, yəni olmalıdır. Fərqdə böyük ədəd ola bilməz, deməli, kiçik ədəd -dir və böyük ədəd isə olmalıdır. Lakin olduğundan o, mürəkkəbdir. Cavab: Xeyr, belə iki sadə ədəd mövcud deyil.
Məsələ 24. Əgər iki sadə ədədin həm cəmi, həm də fərqi sadə ədəddirsə, bu ədədləri tapın.
Həll. Tutaq ki, verilən sadə ədədlər şərtini ödəyir. Əgər onların hər ikisi tək olsaydı, cəmi cüt və -dən böyük alınardı — yəni sadə olmazdı. Deməli, mütləq olmalıdır. Bu halda , və ədədlərinin hər üçü sadədir. Məsələ 21-in nəticəsinə əsaslanaraq (orada əvəzinə götürsək) bu cür şərti ödəyən yeganə sadə üçlüyün olduğunu görürük. Buradan alınır. Yoxlama: və — alınan hər iki nəticə sadədir. Cavab: və .
Məsələ 25. -nin neçə sadə qiymətində ədədi sadədir?
Həll. Tutaq ki, tək sadə ədəddir (yəni ). Onda tək, cüt, isə təkdir. Deməli:
Yəni baxılan bu ifadənin cəmi cütdür. Digər tərəfdən şərti nəzərə alındıqda:
görürük ki, bu cəm həmişə -dən böyük cüt ədəddir və buna görə də sadə ola bilməz.Beləliklə, yeganə mümkün hal yalnız -dir:
və ədədi doğrudan da sadədir. Cavab: Yalnız bir dənə: .
Məsələ 26. -in neçə natural qiymətində , və ədədlərinin hər üçü sadədir?
Həll. Həll üçün -in cütlüyünə görə iki fərqli hala baxaq.1-ci hal: cütdür. Onda cütdür, deməli, fərqi də cütdür. Yeganə cüt sadə ədəd olduğuna görə:
Tapdığımız qiyməti yoxlayaq:
Göründüyü kimi, hər üçü sadədir, deməli şərti ödəyir.2-ci hal: təkdir. Onda tək, də tək olduğundan onların fərqi olan cütdür. Beləliklə:
Lakin qiymətini birinci ifadədə yerinə qoysaq:
və mənfi ədəd sadə ədəd ola bilməz. Deməli, tək üçün heç bir həll yoxdur. Cavab: Yalnız bir qiymətində: .
Həll. Alternativ həll. Verilmiş bu üç ifadənin cəminə baxaq:
Görürük ki, bu cəm istənilən tam qiyməti üçün həmişə cütdür.İndi isə fərz edək ki, hər üç ədəd tək sadə ədəddir. O zaman üç tək ədədin cəmi də mütləq tək olardı:
bu isə tapdığımız cəmin həmişə cüt olması faktı ilə ziddiyyət təşkil edir. Deməli, həmin ədədlərdən ən azı biri mütləq cütdür. Yeganə cüt sadə ədəd isə -dir. Beləliklə, verilmiş bu üç ifadədən biri mütləq -yə bərabər olmalıdır.1) : Buradan , yəni . Yoxlasaq:
Hər üçü sadədir — yəni uyğundur.2) : Buradan , yəni — tam ədəd deyil, həll yoxdur. (Qeyd: həmişə cüt, isə tək olduğundan, heç vaxt cüt ola bilməz.)3) : Buradan , yəni . Lakin
alınır və sadə ədəd deyil, deməli, bu qiymət uyğun deyil.
Məsələ 27. və tənliklərində sadə ədədlərdir və . Buna əsasən, hasili neçəyə bərabərdir? (UAMO – 1996, UIMO – 2002)
Həll. Əvvəlcə cütlük qaydasına müraciət edək. Verilmiş cəm:
cüt ədəddir. Əgər hər üç sadə ədəd tək olsaydı, onların cəmi də tək olardı. Deməli, bu ədədlərdən ən azı biri cütdür, yəni -yə bərabərdir. Şərtdə verilən asılılığından çıxır ki, ən kiçik ədəd:
Onda yerinə yazsaq:
İkinci şərtdə də olduğunu nəzərə alaq:
Buradan alınır ki:
(Maraqlı fakt: Buradan göründüyü kimi, və ədədləri Viyet teoreminə görə tənliyinin kökləridir. Həll etdikdə , tapılır — və onların hər ikisi sadədir.) Cavab: .
Məsələ 28. İsbat edin ki, istənilən tək ədədin kvadratını -ə böldükdə qalıqda həmişə alınır.
Həll. Tək ədədi riyazi olaraq şəklində ifadə edək:
Burada ardıcıl iki tam ədədin hasili olduğundan həmişə cütdür: . Onda ifadəmiz belə şəkil alar: . Cavab: Qalıq həmişə -dir.
Məsələ 29. İsbat edin ki, şəklində olan heç bir ədəd iki tam kvadratın fərqi kimi yazıla bilməz.
Həll. Tutaq ki, bu mümkündür və . Onda . Bilirik ki, və eyni cütlüyə malikdir (çünki onların fərqi olan cütdür). Beləliklə, iki ehtimal var:
- • Hər ikisi təkdir bu halda hasil tək olar, amma bizim ədədimiz cütdür;
- • Hər ikisi cütdür hər vuruqdan çıxdığı üçün hasil -ə qalıqsız bölünər, amma ədədi -ə bölünmür.
Məsələ 30. İsbat edin ki, iki ardıcıl natural ədədin kvadratlarının fərqi həmişə təkdir və -dən böyük olan ixtiyari tək ədəd məhz belə bir fərq şəklində yazıla bilər.
Həll. İsbatın birinci hissəsi: — həqiqətən də tək ədəddir. İsbatın ikinci hissəsi: Verilmiş hər hansı bir tək ədədi şəklində ifadə edib, eynilə həmin qiymətini götürmək kifayətdir. Məsələn, . Cavab: Fərq -dir; ixtiyari tək ədəd bu qayda ilə ifadə edilə bilər.
Məsələ 31. İsbat edin ki, dörd ardıcıl natural ədədin hasilinə əlavə etsək, nəticədə həmişə tam kvadrat alınır.
Həll. Hasili uyğun olaraq cütlərə qruplaşdıraq:
İndi isə əvəzləməsi aparaq: . Deməli:
(Nümunə üçün, .) Cavab: Həmişə tam kvadrat, yəni alınır.
Məsələ 32. şahmat taxtasının iki qarşı küncündəki xanaları kəsib atırıq. Yerdə qalan xananı ədəd ölçülü domino ilə tam örtmək mümkündürmü?
Həll. Taxtanı adi şahmat qaydasında ağ-qara rəngləyək: ümumilikdə ağ və qara xana var. İki qarşı künc həmişə eyni rəngdə olur. Deməli kəsdikdən sonra, məsələn, qara və ağ xana qalır. Hər bir domino isə qonşu olan iki xananı örtür, yəni eyni anda mütləq bir ağ və bir qara xana tutur. Belə olan halda domino tam olaraq ağ və qara xana örtməlidir — lakin bu tələb əlimizdəki və xana balansı ilə qətiyyən uzlaşmır. Cavab: Xeyr, mümkün deyil.
Məsələ 33. nəfərin iştirak etdiyi bir görüşdə hər kəsin tam olaraq nəfərlə salamlaşması mümkündürmü?
Həll. Əl sıxma lemmasına görə iştirakçıların salamlaşma saylarının cəmi həmişə cüt olmalıdır (çünki o, ümumi salamlaşmaların sayının iki mislidir). Lakin burada həmin cəm edir, yəni təkdir. Ziddiyyət. Cavab: Xeyr, mümkün deyil.
Məsələ 34. Lövhəyə ədədləri yazılıb. Hər addımda ixtiyari iki ədədi silir və onların fərqinin modulunu lövhəyə yazırıq. Prosesin sonunda lövhədə qalan yeganə ədəd ola bilərmi?
Həll. və ədədlərinin əvəzinə onların fərqinin modulunu, yəni -ni yazdıqda, lövhədəki ümumi cəm qədər, başqa sözlə qədər azalır — ki, bu da hər zaman cüt ədəd deməkdir. Deməli, bütün ədədlərin cəminin cütlüyü addımdan-addıma dəyişməz qalır (invariantdır). Başlanğıc vəziyyətdə cəm -dir, yəni təkdir. Buna görə də sonda qalan yeganə ədəd mütləq tək olmalıdır. Lakin cüt ədəddir. Cavab: Xeyr, alına bilməz.
Məsələ 35. Çevrə (dairə) üzərində ədəd düzülüb və onların hər biri ya , ya da -dir. Bütün qonşu ədəd cütlərinin hasillərini toplayırıq (cəmi hasil var). Bu cəm yekunda ola bilərmi?
Həll. Sözügedən cəm ədəd toplananın cəmindən ibarətdir və hər bir toplanan qiymətini alır. Bu cəmin olması üçün -lərin sayı mütləq -lərin sayına bərabər olmalıdır, bu isə toplananların ümumi sayının cüt olmasını tələb edir. Lakin bizim cəmdə toplanan var ki, bu da təkdir (başqa sözlə desək, ədəd -in cəmi həmişə tək olmalıdır, lakin cütdür). Cavab: Xeyr, ola bilməz.
Məsələ 36. Lövhəyə ədəd yazılıb, onların hər biri ya , ya da -dir. Hər addımda ixtiyari iki ədədi silib yerinə onların hasilini yazırıq. Prosesin sonunda lövhədə qalan yeganə ədədin başlanğıcda yazılmış -lərin sayından necə asılı olduğunu müəyyən edin.
Həll. Hər dəfə bu əməliyyatı yerinə yetirdikdə, lövhədəki bütün ədədlərin yekun hasili dəyişməz qalır: çünki iki ədədi silib onların hasilini yenidən yazmaq ümumi hasilə heç bir təsir göstərmir. Deməli, bütün ədədlərin yekun hasili invariantdır. Sonda qalan tək ədəd elə başlanğıcdakı bütün ədədlərin hasilinə bərabərdir: əgər -lərin sayı cütdürsə , təkdirsə qalacaq. Cavab: -lərin sayı cüt olarsa , tək olarsa qalar.
Məsələ 37. ədədlərinin hər birinin qarşısına ixtiyari qaydada və ya işarəsi qoyuruq. Alınan cəbri cəmin olması mümkündürmü?
Həll. Əvvəlcə bu prosesin zəruri şərtinə baxaq: istənilən ədədin işarəsini dən yə (və ya əksinə) dəyişmək ümumi cəmi qədər, yəni hər zaman cüt ədəd qədər dəyişir, deməli cəmin cütlüyü invariantdır. Başlanğıcda hamısını götürsək alarıq ki, bu da cütdür. Deməli cütlük xassəsi (cüt ədəd) almaq üçün hər hansı bir maneə yaratmır.İndi isə bunun mümkünlüyünü isbat edən konstruksiya quraq: ixtiyari ardıcıl dörd ədəd üçün həmişə belə bir qanunauyğunluq keçərlidir:
olduğundan, bütün ədədləri bu şəkildə ardıcıl dördlüyə bölə bilərik. Hər bir dördlükdə işarələrini ardıcıl tətbiq etsək, dördlüklərin cəmi sıfır olar, uyğun olaraq ümumi cəm də alınar. Cavab: Bəli mümkündür; məsələn düzülüşü ilə.
Qeyd. Bu məsələ bizə çox vacib bir dərs verir: Cütlük prinsipi maneə tapmadıqda iş bitmiş sayılmır — mümkünlüyü sübut etmək üçün mütləq şəkildə konkret nümunə (konstruksiya) qurmaq lazımdır. Cütlük prinsipi yalnız «yox, mümkün deyil» cavabını təkbaşına sübut edə bilir.
Məsələ 38. İsbat edin ki, bərabərliyi hər hansı bir , , sadə ədədləri üçün heç vaxt ödənilə bilməz.
Həll. Əgər və ədədlərinin hər ikisi tək olsaydı, o zaman cəmi cüt olardı, deməli, də cüt olmalı, yəni olmalı idi. Lakin bu halda alınır ki, bu da riyazi ziddiyyətdir. Deməli və -dan ən azı biri -dir; tutaq ki, . Onda tənlik belə olar:
Şərtə görə olduğundan və olmalıdır; hasilin tam olaraq olması üçün yeganə ehtimal və -dür, bu sistemdən isə alınır — tam ədəd deyil, sadə ədəd olması ümumiyyətlə mümkün deyil. (Əlavə olaraq onu da qeyd edək ki, ilə eyni cütlüyə malik olmalıdır, və isə müxtəlif cütlükdədir.) Cavab: Bu bərabərliyi ödəyən belə sadə ədədlər mövcud deyil.