Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/AMS/Regular/Main.js
  • 400_F_28612555_2WG0UNTnuxk3CHoqSckYkjMe1yexlYXd
  • stock-photo-mathematics-background-22109443
  • stock-photo-mathematics-background-22109443
  • stock-photo-11722429-math-geometry-background
  • stat4u_cover_eng
  • .com/
  • stock-vector-math-background-73955404
  • Eulers_formula
  • math-wallpapers-backgrounds-for-powerpoint
  • 81097-Royalty-Free-RF-Clipart-Illustration-Of-A-Math-Problem-Background-On-Ruled-Paper
  • matematica
  • binary_heart
  • 5pascaltri1
  • allconics
  • Mat_Plato4
  • Maclaurin_sine
  • be905f6ac2486c334186459a4b3a8ef0
  • unitcirc
  • 22706
  • zeta
  • WindowsLiveWriterTaylorSeriesApproximationIllustrated9min_A7C5taylorSeries_thumb
  • matematik01
  • funny-t-shirt-keep-it-real
  • funny%252Bexam%252Banswer%252B003
  • math3
  • funny-math-pic-1
  • 03-math
  • MathFail1
  • 00630-funny-cartoons-math-brain
  • 2007-11-26-graduate-topology-true-story
  • m104027
  • test.jpg
  • worldmathday
  • mazin_mathematics2
  • mickeymouse

برهن ان القواسم المشتركة بين a,b هى مجموعة قواسم gsd(a,b) = d

الأربعاء، 18 يوليو 2012 التسميات:
ليكن لدينا عددين a , b  وكان 'a مجموعة جميع قواسم العدد a و 'b مجموعة
جميع قواسم العدد b  بحيث ان المجموعة بالتأكيد تحتوى على عنصر اصغر
وهو 1 وعنصر اكبر وهو العدد نفسه .

a' = {1,a1,a2,...,a}                   ll

b' = {1,b1,b2,...,b}                   ll

الحالة الأولى : gsd(a,b) = 1  والمعنى انهما أوليان فيما بينهما
وفى هذه الحالة فإن القاسم المشترك الوحيد هو 1 وقاسم الواحد
هو ذاته (اذاً العبارة صحيحة)

الحالة الثانية : gsd(a,b) = d  حيث d عدد طبيعى ليس 1 او صفراً .

القواسم المشتركة هى ناتج تقاطع المجموعة 'a مع 'b بحيث انها ايضاً
تحتوى على عنصر اصغر {1} وهى جميع العناصر التى تحقق ai = bi
حيث i = 1,2,3,...  ll  

X = {x : ai = bi , i ∈ N}          ll

اذاً : a تقسم على x  و b تقسم على x اذاً ab تقسم على x
وبما ان قواسم اى عدد طبيعى مجموعة منتهية اذاً مجموعة القواسم
المشتركة بينهما مجموعة منتهية ايضاً، وبالتالى فهى تحوى عنصراً اكبر 'x
(القاسم المشترك الأكبر) وبالتالى فإن المجموعة X ما هى الا مجموعة
جميع قواسم (القاسم المشترك الأكبر)

لإيضاح الفكرة اكثر نقول a = m.d  و b = n.d  حيث d هو القاسم المشترك الأكبر
وبالتالى فإن m , n أوليان فيما بينهما او gsd(m,n) = 1  اذاً اى قواسم مشتركة
للعددين a , b  لابد وان تقسم d فقط لأنه كما قلنا ان m , n اوليان فيما بينهما لعدم
وجود قواسم أخرى اكبر من d ، وبالتالى فإن جميع القواسم المشترك بين a , b
هى مجموعة قواسم d .‏

0 التعليقات:

إرسال تعليق

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