مقاله درباره تاریخچه ی مختصری از مفهوم و پیدایش اعداد

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 11

تاریخچه ی مختصری از مفهوم و پیدایش اعداد

انسان حتی در مراحل اولیه رشدِ خود دارای قابلیتی است ، که آن را حس عدد می نامیم 0 این قابلیت ، بدون دانش مستقیم به او امکان می دهد تا وقتی از مجموعه ای چیزی کاهش یافت ، نقصان آن را درک کند 0

حسِ عددرا با شمارش که محصول زمانهای بعد است ، و همان طور که خواهیم دید یک پدیده ی پیچیده ی مغزی است ، نباید اشتباه کرد 0 تا آنجا که می دانیم ، شمارش ویژه ی بشر است ، در حالی که نمونه هایی از جانوران یافت می شوند که به شکلی ابتدایی دارای حس عددی مشابه با ما هستند 0

در هر حال ، لااقل عقیده ی کسانی که در رفتار حیوانات مطالعه می کنند چنین است ، و این نظریه را دلایل آشکاری تایید می کند 0

برای مثال ، تعداد زیادی از پرندگان دارای این حس عددی هستند 0 از لانه ای که دارای چهار تخم است می توان یکی را برداشت ، بی آنکه پرنده متوجه شود ، اما چون دو تخم را برداریم ، پرنده آشیانه را ترک خواهد کرد 0

پرنده به طریقی غیر از راه شمارش می تواند دو را از سه تمیز دهد . ولی این قابلیت به هیچ وجه محدود به پرندگان نیست . در واقع نمونه ی جالبی که با آن سرو کار داریم ، زنبوری بنام عنتر است 0 این زنبور در حفره های منفرد تخم می گذارد و برای هر تخم مقداری معین کرم شکار می کند تا وقتی بچه ها سر از تخم بیرون آوردند از آنها تغذیه کنند 0 اما تعداد قربانیان به شکلی جالب برای هر نمونه از زنبور معین و مشخص است : بعضی از انواع ، 5 عدد ، پاره ا ی 12 عدد ، عده ای دیگر حتی تا 24 کرم برای هر حفره آماده می کنند 0

قابل توجه است که چون جنس مذکرِ این حشره بسیار کوچکتر از جنس مو’نثِ آن است ، مادر به شکلی مرموز می داند که تخم جنس ، مذکر است یا مو’نث ؟ ، و بر حسب جنس تخم ، غذای لازم را برای آنها توزیع می کند 0

او در این مورد اندازه یا نوع طعمه را تغییر نمی دهد ، بلکه برای تخم مذکر 5 کرم و برای تخم مو’نث 6 کرم می گذارد .

نظم کار این زنبورها ، و این واقعیت که عمل مزبور در زندگی حشره با وظیفه ی اساسی او ارتباط دارد ، این امر را نسبت به آنچه که در زیر بیان می شود کم اهمیت تر جلوه می دهد 0 به نظر می رسد که رفتار پرنده با توجه و هشیاری همراه است 0

شخصی تصمیم گرفت کلاغی را که در برج مراقبت ملک او آشیانه ساخته بود ، شکار کند 0 او بارها کوشش کرد تا پرنده را غافلگیر کند ولی تلاشش بیهوده بود 0 هنگامی که نزدیک به لانه می شد ، پرنده آشیانه ی خود را ترک می کرد و بر درختی دور تر از برج می نشست و تا این شخص برج را ترک نمی کرد به لانه ی خود باز نمی گشت 0

یک روز وی حیله ای بکار برد : دو مرد وارد برج شدند ، یکی داخل آن باقی ماند و دیگری بیرون آمد و پی کار خود رفت 0 اما پرنده فریب نخورد ، او خارج از آشیانه باقی ماندتا مردی که داخل برج بود نیز بیرون آمد 0 در روزهای بعد این تجربه با دو ، سه ، و بعد با چهار نفر تکرار شد ، ولی توفیقی حاصل نشد ، سر انجام ، پنج مرد وارد برج شدند ، یکی باقی ماند و چهار نفر دیگر خارج شدند ، در اینجا کلاغ شمارش را اشتباه کرد ، بدون اینکه بتواند چهار را از پنج تمیز دهد وارد لانه شد 0

در رابطه با حس عددی این واقعیت را یاد آور می شویم که انواعی را که دارای چنین حسی باشند بسیار معدودند و حتی میمونها این حس را ندارند 0

دامنه ی حس عددی حیوانات چنان محدود است که می توان از آن صرف نظر کرد ، یعنی قابلیت دریافت عدد ، به اشکال گوناگونِ آن ، تنها به بعضی از حشرات و پرندگان ، و انسان محدود است 0

مشاهدات و تجربیات در باره ی سگها ، اسبها و سایر حیواناتِ اهلی نشانه ای از حس عددی در آنها معلوم نکرده است 0

دامنه ی حس عددی انسان نیز خیلی محدود است 0 در تمام موارد عملی ، که انسانِ متمدن ناگزیر از تشخیص عدد می شود ، آگاهانه یا ناخود آگاه قرینه خوانی ، گروه بندی یا شمارش مغزی را به یاریِ حس عددیِ خویش می طلبد 0

شمارشچنان جزو مکمل دستگاه مغزی ما شده است که آزمایشهای روانی در باره ی ادراک شمارشیِ ما با دشواریهای فراوان مواجه می شود 0 با این حال پیشرفتهایی نیز حاصل شده است ، . تجربیاتی که با دقت دنبال شوند این نتیجه ی اجتناب ناپذیر را حاصل می کنند که حس عدد بصریِ مستقیم یک فرد متمدن به ندرت از چهار تجاوز می کند و میدان حس عدد لمسی از این هم محدود تر است .

مطالعات انسان شناسی در باره ی انسانهای ابتدایی این نتایج را تا اندازه ی قابل توجهی تایید می کند . این مطالعات نشان می دهد که وحشیانی که به مرحله ی انگشت شماری نرسیده اند ، تقریباً از ادراک عددی محرومند این وضع در میان تعداد زیادی از قبیله های استرالیا ،

مقاله درباره برنامه خطی اعداد صحیح دوتایی (BILP)

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 16

برنامه خطی اعداد صحیح دوتایی (BILP)

یک مورد خاص ILP زمانی اتفاق می افتد که همه متغیرهای نمونه بتوانند فقط یک یا دو رقم 0 یا 1 را قبول کنند . چنین متغیرهایی متغیرهای دوتایی نامیده می شوند ، و نمونه ها ، برنامه ها ، برنامه های 1-0 یا برنامه های خطی اعداد صحیح دو تایی (BILPS) نامیده می شوند . هر حالتی که بتواند با بله / نه ، (خوب / بد) یا 0/1 نمونه‌برداری شود به عنوان متغیردوتایی شناخته می شود . در زیر نمونه های زیادی از متغیرهای دوتایی ذکر شده که ممکن است در طرح تجاری یافت شود :

، اگر یک طرح مراقبت سلامتی جدید پذیرفته شود .

، اگر پذیرفته نشود .

، اگر مجلس خط B برای تولید نمونه های کولس به کار رود .

، اگر به کار نرود .

، اگر یک ایستگاه پلیس جدید در پایین شهر شناخته شود .

، اگر ساخته نشود .

، اگر تولید یک اجناس به عنوان نوع «خوب» قابل قبول باشد .

، اگر به این صورت نباشد .

، اگر بزرگراه 50 ، در سفر بین ددو شهر به کار رود .

، اگر به این صورت نباشد .

، اگر محدودیت خاصی باشد .

، اگر آن محدودیت نیاز نباشد .

، اگر یک گیاه جدید در گاری هندوستان پرورش یابد .

، اگر به این صورت نباشد .

، اگر سومین انتقال به کار رود .

، اگر به این صورت نباشد .

همانطور که این مثالها نشان می دهند ، خیلی ساده است که متغیر دوتایی را به عنوان یک تحقیق در نظر می گیریم یعنی این که این تحقیق قبول شده ، یعنی این تحقیق قبول نشده است . با تفاسیر داده شده در مورد متغیرها ، اکنون ما چند نوع اجبار را مورد آزمایش قرار می دهیم ، که تحت بررسی شورای شهر در «سالم اورگون» می باشد .

شورای شهر سالم :

در آخرین جلسه مالیاتی سال ، شورای شهر «سالم» ، طرح هایی مختص سرمایه باقی مانده در بودجه یک سال ارائه کرده است . نه تحقیق تحت بررسی کامل یک سال قرار گرفته اند . برای آمارگیری حمایت مردم از تحقیق های مختلف ، پرسشنامه هایی به طور تصادفی به رای دهندگان در کل شهر فرستاده می شود و از آنها خواسته می شود که تحقیق ها را به ترتیب از خوب به بد طبقه بندی کنند . ( بالاترین تقدم ، پایین ترین تقدم ) شورا امتیازها را بر اساس 500 پاسخی که دریافت می کند تطبیق می دهد .با این وجود هیئت شورا مکرراً متذکر می شود که تنها به نتایج پرسش‌نامه‌ها اکتفا نمی کند . آنها در حالیکه تخصیص های بودجه را تهیه می کنند ، مسائل دیگر را هم محاسبه می کنند . برای تخمین هزینه هر تحقیق ، میزان تخمینی ثابت هر شغل جدید باید فراهم شده ، و تطبیق امتیاز پرسشنامه ها در جدول 3-5 خلاصه شده است.

هدف هیئت شورا بالا بردن حمایت کل رای دهندگان دریافت شده (داشتن پرسشنامه به عنوان مدرک) و دادن محدودیت ها و مطالب قابل توجه دیگر هیئت شورا می باشد که به شرح زیر است :

900.000 دلار باقیمانده در صندوق

نیازهای هیئت شورا برای ایجاد حداقل 10 شغل جدید .

با وجودیکه جلوگیری از جنایت ، برای مردم از اهمیت بیشتری برخوردار است ، هیئت شورا برای بخش های دیگر خدمات مردم باید به خوبی عمل کند . بنابراین امید می رود که در بیشتر تحقیق های مربوط پلیس سرمایه گذاری شود .

هیئت شورا مایل است که تعداد وسایل نقلیه اضطراری شهر را افزایش دهد ولی اکنون با توجه به مطالب دیگر ، فقط یکی از دو تحقیق در مورد وسایل نقلیه اضطراری باید سرمایه گذاری کند . پس دو ماشین پلیس و دو ماشین آتش نشانی هم باید خریداری شود .

هیئت شورا معتقد است در صورتیکه تصمیم بگیرد نزولهای سرمایه را از برنامه‌های ورزشی در مدارس برگرداند ، نزولهای سرمایه از برنامه های موسیقی هم باید برگردانده شوند و برعکس .

تحقیق در مورد تولید اعداد رندم 8 ص

لینک دانلود و خرید پایین توضیحات

دسته بندی : وورد

نوع فایل :  .DOC ( قابل ویرایش و آماده پرینت )

تعداد صفحه : 8 صفحه

 قسمتی از متن .DOC : 

دانشگاه آزاد اسلامی – واحد مشهد

زیر نظر استاد ارجمند:

تهیه و تدوین:

تابستان 88

روش همنهشتـــی :

روش همنهشتی خطی Xn+1=(a*Xn + b) mod m ،m مشخص می کند که اعداد تصادفی تا چه مقداری تولید می شود مثلا اگر m =13 باشد . 13 عدد تصادفی می توانیم تولید کنیم.

a=2

b=1

X0=5 X1=( 2 X0 + 1)mod13

m=13

اعدادی که تولید می کند مستقل از هم است ،ولی دنباله اعداد تصادفی که تولید می شود به a وb وm وابسته است . از نظر تئوری اگر a وb خوب انتخاب شوند می تواند همه اعداد تصادفی را تولید کند .

تست آنتروپـــــــــــی :

در این روش تست ، مبنای آن احتمال آمدن هر عدد می باشد از فرمول زیر محاسبه می شود که Pi احتمال تولید عدد i - ام توسط مولد عدد تصادفی است.

مثــــال:

X1=( 2 X0 + 1)mod13

X15=7

X10=9

X5=5

X0=0

X16=2

X11=6

X6=11

X1=1

X17=5

X12=0

X7=10

X2=3

X18=11

X13=1

X8=8

X3=7

X19=10

X14=3

X9=4

X4=2

Pi

عدد

2/20

0

2/20

1

2/20

2

2/20

3

1/20

4

2/20

5

1/20

6

2/20

7

1/20

8

1/20

9

2/20

10

2/20

11

0

12

H = - ∑ Pi log Pi

هرچه آنتروپی مقدار H به H max نزدیک تر باشد این مولد بهتر عمل می کند.

Hmax = log 2 m

تست کی دو :

آزمون آماری خوبی برای تعیین یکنواختی اعداد و ارتباط با مشاهدات و انتظار مشاهده می باشد. برای نمونه های بیشتر از 50 عدد استفاده می گردد. ( N >= 50)

اساس این روش بر تقسیم بندی دسته های مشاهدات استوار است .

فراوانی اعداد تصادفی تولیدی در هر دسته را با فراوانی انتظار مشاهده مقایسه و نزدیکی آنها را می سنجد. دسته ها هیچ گونه رویهم افتادگی نباید داشته باشند تعداد ( دسته ها باید 3 یا بیشتر باشد ).

سپس کای دو را به صورت زیر می یابیم :

Chi2 = ∑ ( Oi – Ei)2

Ei

که مجموع اختلاف مشاهدات و رخ داد ، داده ها در دسته هاست . هرچه مشاهدات و انتظارات از یکدیگر فاصله بگیرند ، مقدار ( Oi – Ei)2 بیش تر می شود و لذا chi2 افزایش می یابد و چنانچه این دو یکسان باشند مقدارchi2 صفر می شود .

روال کار چنین است :

نمونه ها به n دسته تقسیم می گردند که باید n>= 3 باشد.

Oi تعداد مشاهدات در i – امین دسته.

Ei تعداد انتظار مشاهده در i – امین دسته.

= ( N/n) Ei که N تعداد کل نمونه های مشاهده شده است ( انتظار مشاهده یکسان ) .

نیاز به جدول کای دو می باشد که مقدار بحرانی را از آن می یابیم تا با chi2 حاصل مقایسه گردد.

تحقیق درباره دنیای ریاضی

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 44

تجزیه ی اعداد به عوامل اول

مقدمه

مجموعه اعداد اول زیر مجموعه‌ای از اعداد طبیعی است که هر کدام از عضوهای آن فقط دو مقسوم علیه مثبت دارند که یکی از مقسوم علیه‌ها 1 و دیگری خود آن عدد می‌باشد. با این تعریف معلوم می‌شود که عدد اول نیست، چون فقط یک مقسوم علیه دارد. مجموعه اعداد اولی که عدد طبیعی m بر آنها بخش‌پذیر باشد عاملهای اول m نامیده می‌شوند. هر عدد طبیعی بزرگتر از 1 را می‌توان به حاصلضرب عاملهای اول تجزیه کرد.

شرایط بخش پذیری اعداد طبیعی به چند عدد نخست مجموعه اعداد اول

بخش‌پذیری بر 2: شرط لازم برای آن که یک عدد بر 2 بخش‌پذیر باشد، آن است که رقم یکان آن زوج باشد مانند 30 ، 1996 ، 204.

بخش‌پذیری بر 3: شرط لازم برای آن که عددی بر 3 بخش‌پذیر باشد آن است که مجموع ارقام آن عدد بر 3 بخش پذیر باشد. مانند 192 (زیرا مجموع ارقام آنها برابر 12 می‌باشد).

بخش‌پذیری بر 5: شرط لازم برای آن که یک عدد بر 5 بخش‌پذیر باشد آن است که رقم یکان آن صفر یا 5 باشد، مانند 205 ، 410.

بخش‌پذیری بر 7: عددی بر 7 بخش‌پذیر است که اگر رقم اول سمت چپ آن را در 3 ضرب کرده و با رقم دوم سمت چپ جمع کنیم وحاصل را بر 7 تقسیم کنیم، سپس باقیمانده تقسیم را دوباره در 2 ضرب کرده و با رقم سوم از سمت چپ جمع و حاصل را بر 7 تقسیم کنیم و همین عملها را تا آخرین رقم ادامه دهیم، در پایان باقیمانده بر 7 تقسیم بر 7 برابر با صفر باشد.

بخش‌پذیری بر 11: عددی بر 11 بخش‌پذیر است که اختلاف مجموع ارقام مرتبه زوج (یکان ، صدگان ، ده هزارگان و ... ) با مجموع ارقام مرتبه فرد (دهگان ، هزارگان ، صدگان و ...) بر 11 بخش‌پذیر باشد.

در حالت m

عددی مانند m اول است اگر و تنها اگر m بر هیچ کدام از اعداد اول تابیشتر از جذر m بخش‌پذیر نباشد. برای تجزیه یک عدد به حاصلضرب عاملهای اول ، آن را به کوچکترین عدد اولی که بر آن بخش‌پذیر باشد تقسیم می‌کنیم و خارج قسمت را نیز بر کوچکترین عدد اولی که بر آن بخش پذیر باشد تقسیم می‌کنیم و این کار را تاجایی ادامه می‌دهیم که خارج قسمت یک باشد. در این صورت حاصلضرب مقسوم علیه‌ها ، حاصلضرب عاملهای اول عدد مورد نظر خواهد بود. مانند 45 = 22 + 32

کوچکترین مضرب مشترک دو عدد

کوچکترین مضرب مشترک دو عدد a و b عبارت است از کوچکترین عددی که بر هم بر a و هم بر b بخش‌پذیر باشد. برای پیدا کردن کوچکترین مضرب مشترک دو عدد b,a (ک.م.م) که آن را به صورت a,b نمایش می‌دهیم، ابتدا دو عدد a و b را به حاصلضرب عاملهای اول تجزیه می‌کنیم. سپس کوچکترین مضرب مشترک دو عدد عبارت است از حاصلضرب عاملهای مشترک و غیر مشترک با توان بیشتر که در تجزیه دو عدد موجود است. به عنوان مثال ک.م.م دو عدد 36 و45 برابر است با 22X32X5 یعنی 180 خواهد بود.

بزرگترین مقسوم علیه مشترک دو عدد

بزرگترین مقسوم علیه مشترک دو عدد a و b عبارت است از بزرگترین عددی که هم a و هم b بر آن بخش‌پذیر باشد. برای پیدا کردن بزرگترین مقسوم علیه مشترک دو عدد b,a را به حاصلضرب (ب.م.م) که آن را به صورت (a,b) نمایش می‌دهیم؛ ابتدا دو عدد a و b را به حاصلضرب عاملهای اول تجزیه می‌کنیم، سپس بزرگترین مقسوم علیه مشترک دو عدد عبارت است از حاصلضرب عاملهای مشترک دو عدد a و b با توان بیشتر که در تجزیه دو عدد موجود است. به عنوان مثال ب.م.م دو عدد 45 و 36 برابر با 32 یعنی 9 می‌باشد.

دو عدد متباین

دو عدد را نسبت به هم اول یا متباین گویند هر گاه ب.م.م آن دو عدد برابر با 1 باشد. برای مثال دو عدد 8 و 9 نسبت به هم اول هستند، زیرا 1=(9 و 8). بزرگترین مقسوم علیه مشترک n عدد نیز به همین صورت تعریف می‌شود. باید توجه داشت که در این حالت منظور از عاملهای مشترک ، اعداد اولی هستند که در تجزیه تمامی n عدد مشترک می‌باشد. برای هر دو عدد طبیعی a,b تساوی (a ,b).a,b=ab برقرار می‌باشد.

تعداد مقسوم علیه های مثبت یک عدد

در حالت کلی اگر عدد تجزیه به عوامل a به صورت P2α2X PnαnXP1α1 باشد، که در آن P1 ، Pn ، ... ، P2 اعداد اول متمایز می باشند، برای نوشتن یک مقسوم علیه از a می‌توانیم از عاملهای P1 به تعداد 0 و1 و......و α1 و از عاملهای P2 به تعداد 0 و 1و......و α2 و.... و بالاخره از عاملهای P1 به تعداد 0 و 1 و ... αn انتخاب کنیم که طبق اصل ضرب این عدد به تعداد (α1+1)X(α2+1)….(αn+1) مقسوم علیه خواهد داشت.

اصل ضرب

اگر از A1 به m1 ، A2 مسیر ، از A2 به m2 ، A3 مسیر و ... و از An به mn ، An+1 مسیر مستقل موجود باشد، آنگاه برای اینکه از A1 به An+1 برسیم، m1Xm2X...Xmn مسیر وجود خواهد داشت.

جذر

جذر یک عدد یعنی پیدا کردن ریشه آن عدد است. جذر nm برابر است با ریشه دوم nm.

انگاره گلدباخ

 انگاره‌ی گلدباخ (حدس گلدباخ) از جمله معروف‌ترین مسایل حل نشده‌ی ریاضیات می‌باشد.برای درک این مساله تنها کافیست با مفهوم اعداد اول آشنا باشید. این انگاره چنین است:هر عدد صحیح زوج بزرگ‌تر از 2 حاصل‌جمع دو عدد اول است.صورت معادل آن چنین است:هر عدد صحیح زوج بزرگ‌تر از 5 حاصل‌جمع سه عدد اول است.

تاریخچه

گلدباخ (1690 – 1764) به خاطر این حدس که آن را در سال 1742 در نامه‌ای به اویلر مطرح کرد، نامش در تاریخ ریاضیات باقی مانده است. او ملاحظه کرد در هر موردی که امتحان می‌کند، هر عدد زوج را (به جز 2 و 5) می‌توان به صورت مجموع سه عدد اول نوشت.اویلر حدس گلدباخ را تعمیم داد به طوری‌که هر عدد زوج بزرگ‌تر از 2 را می‌توان به صورت مجموع دو عدد اول نوشت. مثلاً 4=2+2 , 6=3+3 , 8=5+3 , 10=5+5 , 12=5+7 , 14=7+7 , 16=13+3 , 18=11+7 , 20=13+7 , … , 48 = 29 +19 , … , 100 = 97 + 3 , … گلدباخ از اویلر پرسید که آیا می‌تواند این مطلب را برای همه عددهای زوج ثابت کند و یا اینکه مثال نقضی برای آن بیابد؟ شواهد تجربی در تایید اینکه هر عدد زوج به این صورت قابل نمایش است، کاملاً قانع‌کننده است و هر کسی می‌تواند با امتحان کردن چند عدد زوج، این موضوع را تحقیق کند. منشأ دشواری در این است که عددهای اول بر حسب ضرب تعریف می‌شوند در حالی که این مسأله با جمع سروکار دارد. به طور کلی، اثبات رابطه بین ویژگیهای ضربی و جمعی اعداد صحیح کار مشکلی است.

تلاش‌ها برای اثبات

در سال 1931 اشنیرلمان (1905-1938) که در آن موقع یک ریاضیدان روس جوان و گمنام بود موفقیت مهمی در این زمینه به دست آورد که برای همه متخصصان غیرمنتظره و شگفت‌آور بود. او ثابت کرد هر عدد صحیح مثبت را می‌توان به صورت مجموع حداکثر 300000 عدد اول نمایش داد. گر چه این نتیجه در مقایسه با هدف اصلی یعنی اثبات انگاره‌ی گلدباخ مضحک به نظر می‌رسد، ولی این نخستین گام در آن جهت بود. این اثبات مستقیم و سازنده است، اما هیچ روش خاصی برای تجزیه یک عدد صحیح دلخواه به اعداد اول ارائه نمی‌کند.

بعدا وینوگرادوف ریاضیدان روس با استفاده از روشهای هاردی ، لیتلوود و همکار هندی برجسته آنها رامانوجان در نظریه تحلیلی اعداد ، موفق شد تعداد عددهای اول مورد لزوم را از 300000 به 4 کاهش دهد. این نتیجه به تعداد مطلوب در انگاره گلدباخ بسیار نزدیکتر است ولی تفاوت عمده‌ای بین حکم اشنیرلمان و حکم وینوگرادوف وجود دارد که شاید مهمتر از اختلاف میان 300000 و 4 باشد. قضیه وینوگرادوف فقط به ازای همه اعداد صحیح «به اندازه کافی بزرگ» ثابت شده است؛ به بیان دقیقتر، او ثابت کرد عدد صحیح N ای وجود دارد به طوری که هر عدد صحیح n>N را می‌توان به شکل مجموع حداکثر 4 عدد اول نشان داد. اثبات وینوگرادوف راهی برای براورد کردن N به ما نشان نمی‌دهد، و بر خلاف اثبات اشنیرلمان، اساساً غیرمستقیم و غیرسازنده است. در حقیقت، چیزی که وینوگرادوف ثابت کرد این است که فرض نامتناهی بودن تعداد عددهای صحیحی که قابل تجزیه به حداکثر 4 عدد اول نیستند، به نتیجه نامعقولی می‌انجامد. در اینجا با نمونه خوبی از تفاوت عمیق میان دو نوع اثبات، مستقیم و غیرمستقیم، رو به روییم.

در سال 1956 باروتسکین با نشان دادن اینکه عدد exp(exp(16/038))=n در قضیه وینوگرادف کافیست گام دیگری در این راه نهاد.

در 1919 ویگوبرون رویکرد متفاوتی با عنوان روش غربال مطرح کرد که تعمیمی از غربال اراتستن است. او ثابت کرد هر عدد صحیح زوجی که به قدر کافی بزرگ باشد ، مجموع دو عدد است که هر کدام از آنها حاصل‌ضرب حداکثر 9 عدد اول هستند.

در 1937 ریچی ثابت کرد هر عدد زوجی که به قدر کافی بزرگ باشد مجموع دو عدد است که یکی حاصل‌ضرب حداکثر دو عدد اول و دیگری حاصل‌ضرب حداکثر 366 عدد اول است.

کُن با بهره‌گیری از ایده‌های ترکیبیاتی بوخشتاب ثابت کرد هر عدد زوج بقدر کافی بزرگ مجموع دو عدد است که هر یک حاصل‌ضرب حداکثر چهار عدد اول است.

در 1957 ، ونگ یوان با فرض درست بودن صورت تعمیم یافته فرضیه ریمان ثابت کرد هر عدد صحیح زوج بقدر کافی بزرگ ،‌مجموع یک عدد اول و حاصل‌ضرب حداکثر سه عدد اول است.

در 1948 آلفرد بدون استفاده از صورت تعمیم یافته فرضیه ریمان ثابت کرد که هر عدد زوج بقدر کافی بزرگ مجموع یک عدد اول و حاصل‌ضرب حداکثر c عدد اول است. ( c عددی ثابت و مجهول است).

در 1961 باربن نشان داد که c=9 برای این منظور کفایت می‌کند.

در 1962 ، پان چنگ دونگ این مقدار را به c=5 کاهش داد. مدت کوتاهی پس از آن باربن و پان ، مستقل از هم ،‌آن را به c=4 کاهش دادند.

در 1965 بوخشتاب این قضیه را به ازای c=3 کاهش داد.

در 1966 ، چن جینگ ران روش غربال را بهتر کرد و قضیه را به ازای c=2 ثابت کرد. یعنی

هر عدد صحیح زوجی که به قدر کافی بزرگ باشد ، مجموع یک عدد اول و حاصل‌ضرب حداکثر دو عدد اول است.

قضیه پاسکال

بلز پاسکال در سن 16 سالگی قضیه‌ای را مطرح نمود که تعمیمی از قضیه‌ی ساده‌تر دیگر منسوب به پاپوس اسکندرانی بود . صورت این قضیه چنین است : اضلاع متقابل یک شش‌ضلعی محاط در مقطعی مخروطی ، یکدیگر را در سه نقطه‌ی هم‌خط قطع می‌کنند. این قضیه در هندسه‌ی تصویری دوگان قضیه‌ی بریانشون می‌باشد.

درک قضیه پاسکال با بیان زیر ساده‌تر است: شش نقطه‌ی 1 ، 2 ، 3 ، 4 ،‌ 5 و 6 روی یک مقطع مخروطی داده شده‌اند. نقطه‌های متوالی را بوسیله‌ی خط‌های ( 2 ، 1 ) ، ( 3 ، 2 ) ، ( 4 ، 3 ) ، ( 5 ، 4 ) ، ( 6 ، 5 ) ، ( 1 ، 6 ) به هم وصل می‌کنیم. نقطه‌های تقاطع ( 2 ، 1 ) با ( 5 ، 4 ) ، ( 3 ، 2 ) با ( 2 ، 1 ) و ( 6 ، 5 ) با ( 1 ، 6 ) را مشخص می‌کنیم. در این صورت ، این سه نقطه بر یک خط راست واقعند.                           

قضیه‌ی بریانشون

قضیه: اگر ضلع‌ های یک شش ضلعی یک در میان از نقطه‌های ثابت P و Q بگذرند، آنگاه سه قطری که راس‌های متقابل شش ضلعی را به هم وصل می‌کنند، همرس هستند .

این قضیه دوگان ، قضیه پاسکال می‌باشد.

اثبات:می‌توان نقطه P و نقطه تقاطع دو تا از قطرها، مثلاً 14 و 36، را با یک عمل تصویر به بینهایت فرستاد. بنابر 36 | | 14 داریم a / b = u / v ولی x / y = a / b و u / v = r / s. پس x / y = r / s و 25 | | 36 ، بنابراین هر سه قطع موازی و در نتیجه همرس‌اند. این برای اثبات قضیه در حالت کلی کفایت می‌کند.

تحقیق در مورد اعداد اول 14 ص

لینک دانلود و خرید پایین توضیحات

دسته بندی : وورد

نوع فایل :  .doc ( قابل ویرایش و آماده پرینت )

تعداد صفحه : 15 صفحه

 قسمتی از متن .doc : 

اعداد اول

اعداد اول اعدادی طبیعی هستند که بر هیچ عددی بجز خودشان و عدد ۱ بخش‌پذیر نباشند. تنها استثنا عدد ۱ است که جزو این اعداد قرار نمی‌گیرد. اگرعددی طبیعی وبزرگ‌تر از ۱ اول نباشد مرکب است.عدد یکان اعداد اول بزرگ‌تر از ۱۰ فقط ممکن است اعداد ۱، ۳، ۷، ۹ باشد.اعداد اول جزو یکی از معماهای ریاضی باقیمانده است و هنوز کسی به فرمولی برای آنها به دست نیاورده است.سری اعداد اول به این صورت شروع می‌شود: ۲، ۳، ۵، ۷، ۱۱، ۱۳، ۱۷، ۱۹ ...قضیه ۱: تعداد اعداد اول بی‌نهایت است.

قضیه ۱: تعداد اعداد اول بی‌نهایت است.

به این اثبات دقت کنیداز برهان خلف استفاده می کنیم:

فرض خلف : اعداد اول متناهی است.

اعداد اول را در هم ضرب می کنیم.

P1,P2,P3,...,Pn

ضرب اعداد از Pi بزرگ‌تراست.

که عدد ۱ جزو اعداد اول نیست پس به تناقض می رسیم و فرض خلف باطل است. اعداد اول نامتناهی هستند.

برهان: حکم را به روشی که منسوب به اقلیدس است اثبات می‌کنیم: فرض کنید تعداد اعداد اول متناهی و تعداد آنها n تا باشد. حال عدد M را که برابر حاصل‌ضرب این اعداد به علاوه ۱ را در نظر بگیرید. این عدد مقسوم‌علیهی غیر از آن n عدد دارد که با فرض در تناقض است.قضیه ۲ (قضیه اساسی حساب): هر عدد طبیعی بزرگ‌تر از ۱ را به شکل حاصل‌ضرب اعدادی اول نوشت.قضیه ۳ (قضیه چپیشف):اگر n عددی طبیعی و بزرگ‌تر از ۳ باشد، حتما" بین n و ۲n عدد اولی وجود دارد. قضیه ۴ هر عدد زوج را می‌توان بصورت جمع سه عدد اول نوشت.قضیه ۵ هر عدد فرد (شامل اعداد اول) را می‌توان به صورت جمع سه عدد اول نوشت (اثبات بر پایه قضیه ۴)قضیه 6-هر عدد فرد را می‌توان به صورت دو برابر یک عدد اول بعلاوه یک عدد اول دیگر نوشت.خواص اعداد اول:1- هر عدد اول برابر است با 6n+1 یا 6n-1 که n یک عدد صحیح است.2-مجذور هر عدد اول برابر است با 24n+1.3-تفاضل مجذورهای دو عدد اول مضربی از 24 است.4-حاصلضرب هر دو عدد اول بجز 2و3 مضربی از 6 بعلاوه یا منهای یک است.توان چهارم هر عدد اول بجز 2و3 مضربی از 240 بعلاوه یک است.بزرگ‌ترین عدد اول کشف شده برابر دو به توان ‪ ۳۰‬میلیون و ‪ ۴۰۲‬هزار و ‪ ۴۵۷‬منهای یک است.این عدد یک عدد مرسن است. عدد مرسن عددی است که برابر 2 به توان n منهای یک است.لازم به ذکر است که تعداد 3000 عدد اول در سایت مگاسندر [url]www.megasender.org[/url] وجود دارد و افرادی که مایل به دریافت بیشتر این اعداد هستند می توانند با سایت مذکور تماس گرفته و تعداد بیشتری از آنها را بر روی لوح فشرده دریافت نمایند و طراحان این سایت خودشان این اعداد را محاسبه نموده اند

روشی برای شکار اعداد اول 

کی از اولین و در عین حال درخشانترین کارهای بشر در نظریه اعداد، اثبات اقلیدس از نامتناهی بودن اعداد اول در کتاب اصول است که امروزه می توان آن را در کتاب های درسی دبیرستانی خواند. نمونه ای عالی از زیبایی و سادگی ریاضیات. یونانی ها اعداد اول را می شناختند و از نقش آن ها به عنوان بلوک های سازنده دیگر اعداد آگاه بودند. بعد از این دستاوردهای بزرگ طبیعی ترین سوالی که به ذهن بشر رسید این بود که چه نظمی بر دنباله اعداد اول حاکم است، چگونه می توان اعداد اول را یافت و چطور می توان اعدادی را که اول نیستند به عوامل اول شان تجزیه کرد. شاید اولین پاسخ به این سوال غربال اراتستن بوده باشد. تا امروز تلاش های زیادی برای یافتن یک فرمول تولید کننده اعداد اول و یا الگویی برای ظهور اعداد اول در