• Math background
  • Math background
  • Mathematics background
  • Mathematics background
  • Fundamentals of Statistics
  • Math graphics free wallpaper in free desktop
  • stock vector : math background
  • Math background, discrete math
  • Free Math Background for Powerpoint Slides
  • Royalty-Free (RF) Clipart Illustration of a Math
  • Mathematica -photos of some famous historical figures
  • binary system
  • Pascals triangle.
  • Conic section
  • Welcome to mathematics
  • Taylor polynomials and Taylor series -
  • ... theory of Taylor series to show that the
  • The Unit Circle
  • Graphs of the functions sin(x) and cos(x),
  • GOne of the applications of the zeta function
  • Taylor Series Approximation Illustrated
  • Matematik eğitiminin sağlıklı
  • crazy math(12)
  • crazy math(11)
  • crazy math(10)
  • crazy math(9)
  • crazy math(8)
  • crazy math(7)
  • crazy math(6)
  • crazy math(5)
  • crazy math(4)
  • crazy math(3)
  • crazy math(2)
  • crazy math(1)
  • Mickeys ears are circles which are conic sections

خوارزمية إقليدس

الاثنين، 12 مارس، 2012 التسميات:
خوارزمية أقليدس .. ليكن a , b أعداد صحيحة
فيوجد عدين صحيحين m و r بحيث أن :-

a = mb + r

فإن GCD(a,b) = GCD(b,r)    ..l‏

الإثبات المختصر :

نفرض وجود عددين a و b طبيعين بحيث

a = mb + r

حيث m عدد طبيعى و r هو باقى القسمة .

ليكن GCD(a,b) = d

اذاً d قاسم لـ a  و d قاسم لـ b ايضاً

تؤدى الى ان : d قاسم لـ a - mb

اوى بصفة أخرى d قاسم لـ r

اذاً  GCD(a,r) = d

ولكن GCD(a,b) = d

اذاً  GCD(b,r) = d

وهذا يؤدى الى ان : GCD(a,b) = GCD(b,r)   ..l‏

0 التعليقات:

إرسال تعليق

 
mathematics problem solving © 2010 | تعريب وتطوير : سما بلوجر | Designed by Blogger Hacks | Blogger Template by ياعرب