دانلود پروژه آمار مجموعه اعداد صحیح (word)

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

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

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

مجموعهٔ اعداد صحیح به اجتماع مجموعهٔ اعداد طبیعی، قرینهٔ اعداد طبیعی ، و {0} (مجموعه ای که تنها عدد صفر عضو آن است) گفته می‌شود. در ریاضیّات، معمولاً این مجموعه را با Z یا (ابتدای کلمه آلمانی Zahlen به معنی اعداد) نشان می‌دهند. همانند مجموعهٔ اعداد طبیعی، مجموعهٔ اعداد صحیح نیز یک مجموعهٔ شمارای نامتناهی‌ست.

شاخه‌ای از ریاضیّات که به مطالعهٔ اعداد صحیح می‌پردازد، نظریهٔ اعداد نام دارد.

خواص جبری

همانند اعداد طبیعی، نیز نسبت به دو عمل جمع و ضرب بسته است. این بدان معناست که حاصل جمع و حاصل ضرب دو عدد صحیح، خود، یک عدد صحیح است. بر خلاف مجموعهٔ اعداد طبیعی، از آنجا که اعداد صحیح منفی، و به ویژه، عدد صفر هم به تعلق دارند، این مجموعه، نسبت به عمل تفریق نیز بسته است. اما تحت عمل تقسیم بسته نیست، زیرا خارج قسمت تقسیم دو عدد صحیح، لزوما عددی صحیح نخواهد بود.

برخی از خواصّ اساسی مربوط به عملیّات جمع و ضرب در جدول زیر گنجانیده شده است (در اینجا b ،a، و c اعداد صحیح دل‌خواه هستند:)

جمع

ضرب

بسته بودن:

a + b   یک عدد صحیح است

a × b   یک عدد صحیح است

شرکت‌پذیری:

a + (b + c)  =  (a + b) + c

a × (b × c)  =  (a × b) × c

تعویض‌پذیری:

a + b  =  b + a

a × b  =  b × a

وجود یک عنصر واحد:

a + 0  =  a

a × 1  =  a

وجود یک عنصر عکس:

a + (−a)  =  0

توزیع‌پذیری:

a × (b + c)  =  (a × b) + (a × c)

نداشتن مقسوم علیه‌های صفر:

اگر ab = 0، آنگاه a = 0 یا b = 0

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

در مبحث جبر مجرد، پنج خاصیّت اوّل در مورد جمع، نشان می‌دهد که مجموعهٔ به همراه عمل جمع یک گروه آبلی است. امّا، از آن جا که نسبت به ضرب عضو وارون (یا معکوس) ندارد، مجموعهٔ اعداد صحیح، به همراه عمل ضرب، گروه نمی‌سازد.

مجموعهٔ ویژگیهای ذکر شده حاکی از این است که ، به همراه عملیّات ضرب و جمع، یک حلقه است، امّا، به دلیل نداشتن وارون ضربی، میدان نیست. مجموعهٔ اعداد گویا را باید کوچک‌ترین میدانی دانست که اعداد صحیح را در بر می‌گیرد.

اگرچه تقسیم معمولی در اعداد صحیح تعریف شده نیست، خاصیّت مهمّی در مورد تقسیم وجود دارد که به الگوریتم تقسیم مشهور است. یعنی به ازاء هر دو عدد صحیح و دل‌خواه a و b) b مخالف صفر)، q و r منحصر به فردی متعلق به مجموعه اعداد صحیح وجود دارد، به طوریکه: a = q.b + r که در این جا، q خارج قسمت و r باقیمانده تقسیم a بر b است. این کار اساس الگوریتم اقلیدس برای محاسبه بزرگ‌ترین مقسوم علیه مشترک را تشکیل می‌دهد.

همچنین در جبر مجرد، بر اساس خواصی که در بالا ذکر شد، یک دامنه اقلیدسی است و در نتیجه دامنه ایده‌آل اصلی می‌باشد و هر عدد طبیعی بزرگ‌تر از یک را می‌توان به طور یکتا به حاصل‌ضرب اعداد اوّل تجزیه کرد (قضیه اساسی علم حساب.)

کاردینال Z

کاردینال(تعداد از اعضای مجموعه) مجموعه ی Z، برابر الف صفر است . این یعنی که تعداد اعضای این مجموعه با تعداد اعضای مجموعه های N،WوQ برابر است.

مقاله درباره نظریه اعداد

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

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

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

نظریه اعداد:

بعد از دوران یونان باستان، نظریه اعداد در سده شانزدهم و هفدهم با زحمات ویت Viete، باشه دو مزیریاک Bachet de Meziriac، و بخصوص فرما دوباره مورد توجه قرار گرفت. در قرن هجدهم اویلر و لاگرانژ به قضیه پرداختند و در همین مواقع لوژاندرLegendre (1798)و گاوسGauss (1801) به آن تعبیر علمی بخشیدند. در ۱۸۰۱ گاوس در مقاله Disquisitiones Arithmeticæ حساب نظریه اعداد مدرن را پایه گذاری کرد.

چبیشف Chebyshev (1850) کران‌هایی برای تعداد اعداد اول بین یک بازه ارائه داد. ریمانRiemann (۱۸۵۹) اظهار کرد که حد تعداد اعداد اول از یک عدد داده شده تجاوز نمی‌کند. (قضیه عدد اول) و آنالیز مختلط را در تئوری تابع زتای ریمان Riemann zeta functionگنجاند. و فرمول صریح تئوری اعداد اولexplicit formulae of prime number theory را از صفرهای آن نتیجه گرفت. تئوری همنهشتی congruences از Disquisitiones گاوس شروع شد. او علامت‌گذاری زیر را پیشنهاد کرد: mod(c)

چبیشف در سال ۱۸۴۷ به زبان روسی کاری را در این زمینه منتشر کرد و سره Serret آن را در فرانسه عمومی کرد. بجای خلاصه کردن کارهای قبلی، لوژاندر قانون تقابل درجهٔ دوم را گذاشت. این قانون از استقراء کشف شد و قبلاً اویلر آن را مطرح کرده بود. لوژاندر در کتاب تئوری اعداد Théorie des Nombres (1798) برای حالت‌های خاص آن را ثابت کرد. جدا از کارهای اویلر و لوژاندر، گاوس این قانون را در سال ۱۷۹۵ کشف کرد و اولین کسی بود که یک اثبات کلی ارائه داد. کوشی Cauchy؛ دیریشله Dirichlet (که مقاله Vorlesungen über Zahlentheorie) او یک مقاله کلاسیک است؛ جکوبی Jacobi که علامت جکوبی Jacobi symbol را معرفی کرد؛ لیوویل Liouville ؛ زلر Zeller ؛ آیزنشتین Eisenstein؛ کومرKummer و کرونکر Kronecker نیز در این زمینه کارهایی کرده‌اند. این تئوری تقابل درجه دوم و سوم cubic and biquadratic reciprocity را شامل می‌شود (گاوس؛ جکوبی که اولین بار قانون تقابل درجه سوم cubic reciprocity را ثابت کرد ؛ و کومر).

نمایش اعداد با صورت درجه دوم دوتایی binary quadratic forms مدیون گاوس است. کوشی، پوانسو Poinsot (1845)، لوبکLebesque (1859-1868) و بخصوص هرمیت Hermite به موضوع چیزهایی افزوده‌اند. آیزنشتاین در تئوری صورت‌های سه‌گانه پیشتاز است، و تئوری فرم‌ها theory of forms به طور کلی مدیون او و اچ. اسمیتH. J. S. Smith است. اسمیت دسته بندی کاملی از صورتهای سه گانه انجام داد و تحقیقات گاوس در مورد صورت‌های درجه دوم حقیقی به فرمهای مختلط افزود. جستجوهایی در مورد نمایش اعداد به صورت جمع ۴، ۵، ۶، ۷، ۸ مربع توسط آیزنشتاین ادامه یافت و اسمیت آن را کامل کرد.

دیریشله اولین کسی بود که در یک دانشگاه آلمانی در این مورد سخنرانی کرد. او در مورد بسط قضیه اویلر که می‌گوید:

که اویلر و لوژاندر برای 04 3 = n آن را ثابت کردند و دیریشله نشان داد که: z5 y5 x5 +.

بین نویسندگان فرانسوی بورل Borel و پوانکاره Poincare ذهن قوی داشتند و تانریTannery و استیلجزStieltjes. کرونکر، کومر، شرینگ Schering، باخمن Bachmann و ددکیند Dedekind آلمانی‌های پیشتاز هستند. در اتریش مقاله استلز Stolz’s vorlesungen uber allgemeine Arithmetik (1885-86) و در انگلستان تئوری اعداد ماتیو Mathew (قسمت اول، 1892) جزو کارهای عمومی دانشگاهی هستند. جنوچیGenocchi، سیلوستر Sylvester، و جی. گلیشرJ.W.L. Glaisher به این تئوری چیزهایی افزوده‌اند .

نظریه مقدماتی اعداد

در نظریه مقدماتی اعداد، اعداد صحیح را بی استفاده از روش‌های به‌کار رفته در سایر شاخه‌های ریاضی بررسی می‌‌کنند. مسائل تقسیم‌پذیری، الگوریتم اقلیدس برای محاسبه بزرگ‌ترین مقسوم‌الیه مشترک، تجزیه اعداد به اعداد اول، جستجوی عدد تام perfect number و همنهشتی‌ها در این رده هستند. برخی از یافته‌های مهم این رشته قضیه کوچک فرما،قضیه اعداد اول و قضیه اویلر، قضیه باقیمانده چینی و قانون تقابل درجه دوم هستند. خواص توابع ضربی مانند تابع موبیوس و تابع φ اویلر و دنباله اعداد صحیح و

تحقیق در مورد تاریخچه پیدایش اعداد

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

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

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

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

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

تاریخچه پیدایش اعداد

انسان حتی در مراحل اولیه رشدِ خود دارای قابلیتی است ، که آن را حس عدد  می نامیم 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

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

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

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

تحقیق در مورد تولید اعداد رندم 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 حاصل مقایسه گردد.