دروس عمومی

دانلود فایل هایی با موضوع آموزش دروس

دروس عمومی

دانلود فایل هایی با موضوع آموزش دروس

دروس عمومی

امروز اولین روز از بقیه عمر منه !!!!


golzari.mohamadreza@gmail.com

نویسندگان

۳ مطلب با کلمه‌ی کلیدی «اعداد اول و مرکب» ثبت شده است

۰۹
خرداد

الگوریتم اقلیدس، روشی موسوم به روش نردبانی یا تقسیمات متوالی برای یافتن بزرگترین مقسوم علیه مشترک دو عدد است که در ادامه، با مثالی آن را شرح می‌دهیم.
مثال: برای محاسبهٔ (846 , 204) عدد بزرگتر یعنی 846 را بر 204 تقسیم می‌کنیم و سپس 204 را بر باقی ماندهٔ تقسیم مزبور تقسیم می‌کنیم و این عمل را تا جایی که باقی مانده صفر شود ادامه می‌دهیم، آخرین باقی‌مانده غیرصفر، بزرگترین مقسوم علیه مشترک دو عدد مزبور است. همچنین می‌توان این تقسیمات را در جدولی تنظیم نمود.

Euclidean Algorithm

بنابرین (846 , 204) = 6.

  • محمدرضا گلزاری
۰۸
خرداد


به نام خدا


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


یا به عبارتی هیچ مقسوم علیه مشترکی جز یک نداشته باشند. اول بودن دو عدد مانند a و b را به صورت a \bot b نمایش می‌دهند.


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


  • هرگاه a و b نسبت به هم اول باشند و k عددی صحیح باشدبینهایت عدد اول به صورت ak+b داریم.


  • دو عدد متوالی همواره نسبت به هم متباین اند.


  • 2 و توان های 2 همواره نسبت به اعداد فرد اولند.


**در ادامه برایتان مطلبی از الگوریتم اقلیدس خواهم گذاشت **


با ما همراه باشید


  • محمدرضا گلزاری
۱۶
آبان

با سلام خدمت شما دوستان گرامی

برای شما تصویر متحرکی از الگوریتم غربال اراتستن گذاشتم

درک این مطالب با این نوع تصاویر کار ساده تری است



برای استفاده از این غربال باید از هفت قانون زیر پیروی کرد (فرض کنید می‌خواهیم اعداد اول بین ۱ تا ۱۰۰ را بیابیم):

  1. اعداد بین ۱ تا ۱۰۰ را می‌نویسیم.
  2. عدد ۱ را خط می زنیم.
  3. دور عدد ۲ خط می کشیم و مضرب هایش را خط می زنیم.
  4. دور عدد اول بعدی خط می کشیم و مضرب هایش را خط می زنیم.
  5. بازگشت به مرحله چهارم.
  6. این کار را تا جایی که به عدد اولی برسیم که مضرب هایش در جدول خط نخورده باشد انجام می دهیم.
  7. دور تمام اعداد باقی مانده خط می کشیم.


https://upload.wikimedia.org/wikipedia/commons/b/b9/Sieve_of_Eratosthenes_animation.gif



دوستان لطفا با نظر هاتون ما رو حمایت کنید



*شما میتوانید به بخش کل مطالب در یک نگاه مراجعه کرده و همه مطالب را ببینید و از آن ها لذت ببرید*



  • محمدرضا گلزاری