عاد اعظم
وکیپیڈیا سے
تعریف: سب سے بڑا صحیح عدد جو دو صحیح اعداد کو پورا تقسیم کرے، ان دو اعداد کا عادِ اعظم کہلاتا ہے۔ انگریزی میں عاداعظم کو greatest common divisor (gcd) کہتے ہیں۔ مثال کے طور پر 30 اور 42 کا عاد اعظم 6 ہے، کیونکہ
[ترمیم کریں] عاد اعظم الخوارزم
اگرچہ دو صحیح اعداد کا عاد اعظم ان اعداد کے ضربی جُز دیکھ کر معلوم کیا جا سکتا ہے، مگر جب اعداد بڑے ہوں تو ضربی جز نکالنا مشکل ہو جاتا ہے۔ عادِاعظم نکالنے کا ایک تیز طریقہ "تقسیم الخوارزم" کے زریعہ ہے۔ اس الخوارزم کو عموماً یکلڈ کا الخوارزم کہا جاتا ہے۔
یکلڈ الخوارزم: فرض کرو کہ a اور b صحیح اعداد ہیں، ۔ تقسیم الخوازم یکے بعد دیگرے استعمال کرو: اب اگر آخری عدد بچا ہے جو صفر نہیں ہے، تو ۔
مثال: ہم 198اور 1050 کا عادِ اعظم نکالتے ہیں: اسلئے ۔
[ترمیم کریں] مسلئہ اثباتی
اگر a اور b کا عاد اعظم ہو، تو اس عاد اعظم کو a اور b کے لکیری جوڑ کے طور پر لکھا جا سکتا ہے۔ یعنی ایسے صحیح اعداد x اور y موجود ہونگے کہ
اعداد x اور y کو نکالنے کے لیے عاد اعظم الخوارزم کو اُلٹی طرف سے پڑھا جا سکتا ہے۔ اوپر کی مثال ہم الٹی جانب لکھتے ہیں:
گویا x=10 اور y=-53
[ترمیم کریں] اور دیکھو
اردو ویکیپیڈیا پر مساوات کو بائیں سے دائیں (LTR) پڑھیۓ ریاضی علامات