Ximath
سلاسل هذا المستوى

الجذع المشترك العلمي

السلسلة 03

سلسلة محلولة 2: الحساب في N\mathbb{N}

ثمانية تمارين أصلية محلولة بالتفصيل حول الزوجية، القابلية للقسمة، التفكيك، خوارزمية إقليدس والمعادلات في الأعداد الطبيعية.

الدرس 03 — مجموعة الأعداد الصحيحة الطبيعية ومبادئ الحساب
محتويات السلسلة

التمرين 1: زوجية تعابير

ليكن n∈N.n\in\mathbb{N}.

حدد زوجية كل من A=6n2+10n+4A=6n^{2}+10n+4 و B=(2n+1)2+2nB=(2n+1)^{2}+2n و C=n(n+1)+7.C=n(n+1)+7.

حل التمرين 1

تذكير: يكون العدد زوجياً إذا كان من الشكل 2k2k، ويكون فردياً إذا كان من الشكل 2k+12k+1، حيث k∈N.k\in\mathbb{N}.

بالنسبة إلى AA:

A=6n2+10n+4=2(3n2+5n+2).\begin{aligned}A&=6n^{2}+10n+4\\&=2(3n^{2}+5n+2).\end{aligned}

وبما أن 3n2+5n+2∈N3n^{2}+5n+2\in\mathbb{N}، فإن AA من الشكل 2k؛2k؛ إذن AA زوجي.

بالنسبة إلى BB:

B=(2n+1)2+2n=4n2+4n+1+2n=4n2+6n+1=2(2n2+3n)+1.\begin{aligned}B&=(2n+1)^{2}+2n\\&=4n^{2}+4n+1+2n\\&=4n^{2}+6n+1\\&=2(2n^{2}+3n)+1.\end{aligned}

إذن BB فردي.

العددان nn وn+1n+1 متتاليان، لذلك جداؤهما زوجي؛ يوجد q∈Nq\in\mathbb{N} بحيث n(n+1)=2q.n(n+1)=2q. بالنسبة إلى CC:

C=n(n+1)+7=2q+7=2(q+3)+1.\begin{aligned}C&=n(n+1)+7\\&=2q+7\\&=2(q+3)+1.\end{aligned}

إذن CC فردي.

التمرين 2: مربع عدد فردي

ليكن mm عدداً طبيعياً فردياً.

بين أن 88 يقسم m2−1.m^{2}-1.

استنتج أن 3232 يقسم (m2−1)(m2+3).(m^{2}-1)(m^{2}+3).

حل التمرين 2

ليكن mm عدداً طبيعياً فردياً؛ يوجد k∈Nk\in\mathbb{N} بحيث m=2k+1.m=2k+1.

m2−1=(2k+1)2−1=4k2+4k=4k(k+1).\begin{aligned}m^{2}-1&=(2k+1)^{2}-1\\&=4k^{2}+4k\\&=4k(k+1).\end{aligned}

وبما أن k(k+1)k(k+1) جداء عددين متتابعين، فهو زوجي؛ يوجد q∈Nq\in\mathbb{N} بحيث k(k+1)=2q.k(k+1)=2q.

m2−1=4×2q=8q.\begin{aligned}m^{2}-1&=4\times2q\\&=8q.\end{aligned}

إذن 88 يقسم m2−1.m^{2}-1.

m2+3=(m2−1)+4=8q+4=4(2q+1)(m2−1)(m2+3)=8q×4(2q+1)=32q(2q+1).\begin{aligned}m^{2}+3&=(m^{2}-1)+4\\&=8q+4\\&=4(2q+1)\\(m^{2}-1)(m^{2}+3)&=8q\times4(2q+1)\\&=32q(2q+1).\end{aligned}

وبما أن q(2q+1)∈Nq(2q+1)\in\mathbb{N}، فإن

32∣(m2−1)(m2+3).\boxed{32\mid(m^{2}-1)(m^{2}+3)}.

التمرين 3: التفكيك والاختزال

فكك العددين 27722772 و 37803780 إلى جداء عوامل أولية.

استنتج pgcd⁡(2772,3780)\operatorname{pgcd}(2772,3780)، ثم اختزل الكسر 27723780.\frac{2772}{3780}.

حل التمرين 3

ننجز القسمة المتتالية على الأعداد الأولية للعدد 27722772:

27722138626933231377711111\begin{array}{r|l}2772&2\\1386&2\\693&3\\231&3\\77&7\\11&11\\1&\end{array}

إذن 2772=22×32×7×11.2772=2^{2}\times3^{2}\times7\times11.

وننجز القسمة المتتالية للعدد 37803780:

3780218902945331531053355771\begin{array}{r|l}3780&2\\1890&2\\945&3\\315&3\\105&3\\35&5\\7&7\\1&\end{array}

إذن 3780=22×33×5×7.3780=2^{2}\times3^{3}\times5\times7.

القاسم المشترك الأكبر هو جداء العوامل الأولية المشتركة مرفوعة لأصغر أس:

pgcd⁡(2772,3780)=22×32×7=252.\begin{aligned}\operatorname{pgcd}(2772,3780)&=2^{2}\times3^{2}\times7\\&=252.\end{aligned}
27723780=252×11252×15=1115.\begin{aligned}\dfrac{2772}{3780}&=\dfrac{252\times11}{252\times15}\\&=\dfrac{11}{15}.\end{aligned}

قواسم 1111 هي 11 و1111، و1111 لا يقسم 15؛15؛ إذن pgcd⁡(11,15)=1\operatorname{pgcd}(11,15)=1 والكسر غير قابل للاختزال.

التمرين 4: خوارزمية إقليدس

احسب pgcd⁡(4183,1547)\operatorname{pgcd}(4183,1547) باستعمال خوارزمية إقليدس.

هل الكسر 15474183\frac{1547}{4183} غير قابل للاختزال؟ علل.

حل التمرين 4

نطبق خوارزمية إقليدس بطريقة القسمات المتتالية. نرتب المراحل في الجدول الآتي:

abqr4183154721089154710891458108945821734581732112173112161112611516151110511051101100\begin{array}{c|c|c|c}a&b&q&r\\\hline4183&1547&2&1089\\1547&1089&1&458\\1089&458&2&173\\458&173&2&112\\173&112&1&61\\112&61&1&51\\61&51&1&10\\51&10&5&1\\10&1&10&0\end{array}

نكتب المتساويات الموافقة:

4183=1547×2+10891547=1089×1+4581089=458×2+173458=173×2+112173=112×1+61112=61×1+5161=51×1+1051=10×5+110=1×10+0.\begin{aligned}4183&=1547\times2+1089\\1547&=1089\times1+458\\1089&=458\times2+173\\458&=173\times2+112\\173&=112\times1+61\\112&=61\times1+51\\61&=51\times1+10\\51&=10\times5+1\\10&=1\times10+0.\end{aligned}

آخر باقي غير منعدم هو 11، إذن

pgcd⁡(4183,1547)=1.\boxed{\operatorname{pgcd}(4183,1547)=1}.

لذلك الكسر 15474183\frac{1547}{4183} غير قابل للاختزال.

التمرين 5: أوليان فيما بينهما

ليكن n∈N.n\in\mathbb{N}.

بين أن العددين 5n+25n+2 و 7n+37n+3 أوليان فيما بينهما.

حل التمرين 5

لنضع d=pgcd⁡(5n+2,7n+3).d=\operatorname{pgcd}(5n+2,7n+3). إذن d∣(5n+2)d\mid(5n+2) وd∣(7n+3)؛d\mid(7n+3)؛ يوجد عددان طبيعيان uu وvv بحيث

{5n+2=du7n+3=dv.\begin{cases}5n+2=du\\7n+3=dv.\end{cases}

بالحذف نحصل على:

7(5n+2)−5(7n+3)=7du−5dv35n+14−35n−15=d(7u−5v)−1=d(7u−5v).\begin{aligned}7(5n+2)-5(7n+3)&=7du-5dv\\35n+14-35n-15&=d(7u-5v)\\-1&=d(7u-5v).\end{aligned}

إذن d∣(−1)d\mid(-1)، ومنه d∣1.d\mid1. وبما أن dd موجب، فإن d=1.d=1. الخلاصة:

pgcd⁡(5n+2,7n+3)=1.\boxed{\operatorname{pgcd}(5n+2,7n+3)=1}.

التمرين 6: رقما عدد

يرمز 6a35b‾\overline{6a35b} إلى عدد من خمسة أرقام، حيث aa و bb رقمان.

حدد كل الأزواج (a,b)(a,b) التي تجعل 6a35b‾\overline{6a35b} قابلاً للقسمة على 45.45.

حل التمرين 6

لدينا 45=5×945=5\times9 وpgcd⁡(5,9)=1.\operatorname{pgcd}(5,9)=1. لذلك يقبل عدد القسمة على 4545 إذا وفقط إذا قبل القسمة على 55 وعلى 9.9.

معيار القسمة على 55: يكون العدد قابلاً للقسمة على 55 عندما يكون رقم آحاده 00 أو 5؛5؛ إذن b∈{0,5}.b\in\{0,5\}.

معيار القسمة على 99: يكون العدد قابلاً للقسمة على 99 عندما يكون مجموع أرقامه مضاعفاً لـ 9.9. مجموع أرقام 6a35b‾\overline{6a35b} هو 6+a+3+5+b=14+a+b.6+a+3+5+b=14+a+b.

إذا كان b=0b=0:

14≤14+a≤2314+a=18a=4.\begin{aligned}14&\le14+a\le23\\14+a&=18\\a&=4.\end{aligned}

إذا كان b=5b=5:

19≤19+a≤2819+a=27a=8.\begin{aligned}19&\le19+a\le28\\19+a&=27\\a&=8.\end{aligned}

إذن الحلول هي

(a,b)∈{(4,0),(8,5)}.\boxed{(a,b)\in\{(4,0),(8,5)\}}.

وبالفعل 64350=45×143064350=45\times1430 و68355=45×1519.68355=45\times1519.

التمرين 7: معادلة في N\mathbb{N}

حل في N\mathbb{N} المعادلة x2+9x=90x^{2}+9x=90 باستعمال التفكيك.

حل التمرين 7

نبدأ بالتفكيك:

x2+9x=90x(x+9)=90.\begin{aligned}x^{2}+9x&=90\\x(x+9)&=90.\end{aligned}

بما أن x∈Nx\in\mathbb{N} والجداء يساوي 90>090>0، فإن xx وx+9x+9 عاملان موجبان للعدد 9090، مع x<x+9.x<x+9.

أزواج العوامل الموجبة للعدد 9090 هي (1,90)(1,90)، (2,45)(2,45)، (3,30)(3,30)، (5,18)(5,18)، (6,15)(6,15) و(9,10).(9,10). نختبر الفرق 99 عبر الأنظمة:

{x=1x+9=90{x=2x+9=45{x=3x+9=30\begin{cases}x=1\\x+9=90\end{cases}\quad\begin{cases}x=2\\x+9=45\end{cases}\quad\begin{cases}x=3\\x+9=30\end{cases} {x=5x+9=18{x=6x+9=15{x=9x+9=10\begin{cases}x=5\\x+9=18\end{cases}\quad\begin{cases}x=6\\x+9=15\end{cases}\quad\begin{cases}x=9\\x+9=10\end{cases}

الزوج الوحيد المتوافق هو (6,15)(6,15)، أي x=6x=6 وx+9=15.x+9=15.

التحقق: 62+9×6=36+54=90.6^{2}+9\times6=36+54=90. إذن

S={6}.\boxed{S=\{6\}}.

التمرين 8: فرق مربعين

حدد كل الأزواج (x,y)∈N2(x,y)\in\mathbb{N}^{2}، حيث x>yx>y، التي تحقق x2−y2=72.x^{2}-y^{2}=72.

حل التمرين 8
x2−y2=72(x−y)(x+y)=72.\begin{aligned}x^{2}-y^{2}&=72\\(x-y)(x+y)&=72.\end{aligned}

بما أن x>yx>y، فإن x−y>0x-y>0 وx+y>x−y.x+y>x-y. وبما أن 7272 زوجي، فإن x−yx-y وx+yx+y لهما نفس الزوجية، وهما معاً زوجيان.

أزواج العوامل الموجبة للعدد 7272 بحيث x−y<x+yx-y<x+y:

x−yx+y17223632441861289\begin{array}{c|c}x-y&x+y\\\hline1&72\\2&36\\3&24\\4&18\\6&12\\8&9\end{array}

نحذف الأزواج المختلفة الزوجية (1,72)(1,72)، (3,24)(3,24) و(8,9).(8,9). تبقى الأزواج (2,36)(2,36)، (4,18)(4,18) و(6,12).(6,12).

بالنسبة إلى (2,36)(2,36):

{x−y=2x+y=36⟹{2x=382y=34⟹(x,y)=(19,17).\begin{aligned}\begin{cases}x-y&=2\\x+y&=36\end{cases}\Longrightarrow\begin{cases}2x&=38\\2y&=34\end{cases}\Longrightarrow(x,y)=(19,17).\end{aligned}

بالنسبة إلى (4,18)(4,18):

{x−y=4x+y=18⟹{2x=222y=14⟹(x,y)=(11,7).\begin{aligned}\begin{cases}x-y&=4\\x+y&=18\end{cases}\Longrightarrow\begin{cases}2x&=22\\2y&=14\end{cases}\Longrightarrow(x,y)=(11,7).\end{aligned}

بالنسبة إلى (6,12)(6,12):

{x−y=6x+y=12⟹{2x=182y=6⟹(x,y)=(9,3).\begin{aligned}\begin{cases}x-y&=6\\x+y&=12\end{cases}\Longrightarrow\begin{cases}2x&=18\\2y&=6\end{cases}\Longrightarrow(x,y)=(9,3).\end{aligned}

التحقق:

192−172=361−289=72112−72=121−49=7292−32=81−9=72.\begin{aligned}19^{2}-17^{2}&=361-289=72\\11^{2}-7^{2}&=121-49=72\\9^{2}-3^{2}&=81-9=72.\end{aligned}

إذن

S={(19,17),(11,7),(9,3)}.\boxed{S=\{(19,17),(11,7),(9,3)\}}.