Microsoft PowerPoint - chapter 5.pptx

Size: px

Start display at page:

Download "Microsoft PowerPoint - chapter 5.pptx"

侑强
5 years ago
Views:

1 فصل: ریاضیات رمزنگاری ١ اهداف فصل بررسی علم حساب اعداد صحیح با تمرکز روي تقسیم پذیري و پیداکردن بزرگترین مقسوم علیه مشترك با استفاده از الگوریتم اقلیدسی. چگونگی استفاده از الگوریتم اقلیدسی توسعه یافته جهت حل معادلات خطی دیوفانتین معادلات هم ارزي خطی و پیداکردن معکوس ضربی. تاکید بر اهمیت حساب پیمانه اي و عملگرهاي پیمانه اي چرا که به طور گسترده در رمزنگاري استفاده می شوند. ٢ ١

2 اهداف فصل ادامه... تاکید و بررسی ماتریس ها و عملیات روي ماتریس باقیمانده که به طورگسترده در رمزنگاري استفاده می شود. حل مجموعه اي از معادلات هم ارزي با استفاده از ماتریس باقیمانده. ٣ حساب اعداد صحیح مجموعه اعداد صحیح جمع تفریق ضرب ۴ ٢

3 - بسته بودن مجموعه اعداد صحیح نسبت به عمل های جمع و تفریق و ضرب Z =,,,,,, b + Operations Z =,,,,,, ۵ ADD = 5+9=4 (-5)+9=4 5+(-9)=-4 (-5)+(-9)=-4 SUB = 5-9=- (-5)-9=-4 5-(-9)=4 (-5)-(-9)=+4 MUL = 5 9=45 (-5) 9=-45 5 (-9)=-45 (-5) (-9)=45 مثال ۶ ٣

4 a r n q تقسیم اعداد صحیح ) تقسیم شونده- مقسوم ( dividend a: ) خارج قسمت ( quotient q: ) باقی مانده ( remainder r: (مقسوم علیه ( divisor n: ٧ Two Restrictions in Cryptography دو محدودیت در رمزنگاری در عمل تقسیم همیشه می باشد. a n = x + r ( positive ) ( nonnegative ) q ٨ ۴

5 دو محدودیت در رمزنگاری ادامه... مثال: - 3 = -4 -+=9 تبدیل: ٩ تقسیم پذیری a/n = q n عدد a را بخش می کند. n یک بخش کننده a است. n یک مضرب a است. a n را عاد میکنه یا می شمارد n عاملی از a است. ١٠ ۵

6 a) b) تقسیم پذیری ادامه (-33) (-3) مثال ١١ خواص: خاصیت : ۱ n a r ١٢ ۶

7 خواص ادامه... خاصیت : ۲ b a a b r r ١٣ خواص ادامه... خاصیت : ۳ b a c b c a r r r ١۴ ٧

8 خواص ادامه... خاصیت : ۴ where m and n are arbitrary integer b a c a m b + n c a r r r ١۵ نکته: - عدد یک تنها یک مقسوم علیه داره که خودشه - هر عدد صحیح مثبت حداقل دو تقسیم کننده دارد:.عدد یک و خود آن عدد مثال : مقسوم علیه های عدد ۳۲ ۱, ۲, ۴, ۸, ۱۶, ۳۲ ١۶ ٨

9 بزرگترین مقسوم علیه مشترک Divisors of 4 Divisors of Common Divisors of 4 and ١٧ الگوریتم اقلیدسی دو عدد صحیح بزرگ به روش قبلی دشوار است. محاسبه ی به روش الگوریتم اقلیدسی ١٨ ٩

10 الگوریتم محاسبه ١٩ Process = = gcd ( a, b ) = r r الگوریتم اقلیدسی ادامه... مثال: gcd ( 36, ) =? gcd (36, ) r=6 gcd (, 6) r=4 gcd (6, 4) r= gcd (4, ) r= gcd (, ) = ٢٠ ١٠

11 الگوریتم اقلیدسی ادامه... gcd ( 74, 76 ) =? مثال: q gcd ( 74, 76 ) = r ٢١ الگوریتم اقلیدسی ادامه... مثال: q r 5 5 ٢٢ ١١

12 اقلیدسی ادامه... #include<stdio.h> #include<conio.h> #include<iostream.h> main(){ int a,b, gcd,i; cout<<"enter number = "; scanf("%d",&a) ; cout<<"enter number = "; scanf("%d",&b) ; for( i= ; i<= a ; i++ ) if (( a % i == ) && ( b % i == )) gcd= i ; cout<<" \n gcd ("<<a<<","<<b<<")="<<gcd; getch();} ٢٣ الگوریتم الگوریتم بسط یافته ی اقلیدسی The Extended Euclidian Algorithm = = r = = s t = t = t r s t t t s t t t t t gcd ( a, b ) = S = t = t ٢۴ ١٢

13 الگوریتم بسط یافته ی اقلیدسی ادامه... مثال: ٢۵ مثال ادامه... q r s t t x + x 8 = 7 ٢۶ ١٣

14 ; ; ; ; t ; t ; () شبه کد الگوریتم بسط یافته اقلیدسی ( > ) { q / ; ; ; ; Updating r s ; ; ; Updating s s ; ; ; Updating t s } g, ; ; ٢٧ الگوریتم بسط یافته ی اقلیدسی ادامه... مثال gcd ( 7, ) = 7 ( x 7 ) + ( x ) = 7 q r s t 7 ٢٨ ١۴

15 الگوریتم بسط یافته ی اقلیدسی ادامه... مثال gcd (, 45) = 45 ( x ) + ( x 45 ) = 45 q r s t ٢٩ معادلات خطی دیوفانتین دو حالت : ۱- اصلا جواب ندارد. ۲- بی نهایت جواب دارد. اگر d c معادله بی نهایت جواب دارد., = باشد. فرض : - اگرc d معادله جواب ندارد. Particular Solution General Solution جواب خصوصی جواب عمومی ٣٠ ١۵

16 معادلات خطی دیوفانتین ادامه... جواب خصوصی ) ax + by = c + = (c) ) + = s =?, t =? = 3) Particular solution = ( ) s, = ( ) t ٣١ معادلات خطی دیوفانتین ادامه... جواب های عمومی ٣٢ ١۶

17 معادلات خطی دیوفانتین ادامه... معادله ی روبرو را حل کنید: d = gcd (,4) = 7, x + y = 5 حل معادله =t a s+b برای 3s+t= به کمک الگوریتم توسعه یافته اقلیدسی q ٣٣ 3 r = - q r s = - q r=, s=, t = - + = = + = - s - t = t - q t - t معادلات خطی دیوفانتین ادامه... جواب خصوصی = ( ) s, = ( ) t = = 5 =5 & = (-) = - 5 جواب عمومی = + ( ) = ( ) x = 5 + k ( ) = + k ( 5, -5 ), ( 7, - 8 ), ( 9, - ), + ٣۴-3 & y = k = 5 k 3 ١٧

18 معادلات خطی دیوفانتین ادامه... مثال کاربردی : خرد کردن صد تومان به ۵ تومانی و ۲۰ تومانی = 5y x + d = gcd (,5) = 5, 5 4x + y = حل معادله =t a s+b برای 4s+t= به کمک الگوریتم توسعه یافته اقلیدسی q 4 r = - q 4 r s = - q s t = t - q t t ٣۵ r=, s=, t = + = = + = معادلات خطی دیوفانتین ادامه... جواب خصوصی = ( ) s, = ( ) t = = = & = () = جواب عمومی = + ( ) = ( ) x = + k ( ) = + k & y = - k = k 4 (, ), (, 6), (, ), (3, 8), (4, 4), (5, ) ٣۶ ١٨

19 معادلات خطی دیوفانتین ادامه... تمرین : ٣٧ حساب همنهشتی ) پیمانه ای ( Z = {,,,,,, } n ( positive ) a = x + q r Relation ( nonnegative ) n Z = {,,,,,, } ( positive ) a r Operator ( nonnegative ) ٣٨ ١٩

20 حساب همنهشتی ادامه... عملگر همنهشت به هنگ همنهشت به پیمانه و بنا به قضیه تقارن همنهشت به هنگ است. است. است. ٣٩ حساب همنهشتی ادامه... مثال : حاصل عبارت زیر چیست ۴٠ ٢٠

21 مجموعه ی باقیمانده ها: ۴١ هم ارزی نگاشت mod = ( mod ) mod = ( mod ) mod = ( mod ) ۴٢ ( mod ) ٢١

22 نمایش دایره ای z -(n- ) (n-) (n-) (n-) a (mod n) z ۴٣ کلاس های باقیمانده n = Mod Mod Mod Mod = {,,,, 9 } = {, -8,,,, } = n = { b: b a mod n } = a + n x Z -8 ( mod ) Congruence Relationship ۴۴ ٢٢

23 کلاس های باقیمانده - ادامه... مثال : ۴۵ عمل ها در Z or a b n +, -, mod = {,,,, (n-) } c Operations (a + b) mod n=c (a - b) mod n=c (a b) mod n=c ۴۶ ٢٣

24 عمل ها در - ادامه... مثال: (7 + 4) in =? = 6 (7 - ) in =? = 9 (7 ) = in = 7 ۴٧ خواص ۴٨ ٢۴

25 نمایش خواص عمل Z or a b +, -, Z or a b n mod mod n a mod n b mod n +, -, n mod n mod = {,,,, (n-) } c = {,,,, (n-) } c ۴٩ a. Original Process b. Applying Properties نمایش خواص عمل - mod ادامه... مثال:. (,73,345 +,4,945) mod = (8 + 9) mod = 6. (,73,345,4,945) mod 6 = (8 9) mod = 3. (,73,345,4,945) mod 6 = (8 9) mod = 6 ۵٠ ٢۵

26 نمایش خواص عمل - mod ادامه... مثال یا - لذا به طور کلی داریم: ۵١ اثبات: a mod 3 = ( ) 3 = ( ) 3+ + ( ) 3 + ( ) 3 = ( 3) ( 3) + + ( 3) ( 3)+ ( 3) ( 3) = = ( ) 3 نمایش خواص عمل - mod ادامه... نکته: باقیمانده تقسیم هر عدد به ۳ برابر باقیمانده تقسیم جمع ارقام آن عدد بر ۳ است. ۵٢ ٢۶

27 نمایش خواص عمل - mod ادامه... مثال : ۵٣ نمایش خواص عمل - mod ادامه... نکته: باقیمانده تقسیم هر عدد بر ۱۰ برابر است با رقم یکان آن عدد اثبات: ۵۴ ٢٧

28 نمایش خواص عمل - mod ادامه... نکته: باقیمانده تقسیم هر عدد بر ۱۰۰۰ برابر است با : یکان + ) ۱۰ دهگان ( + ) ۱۰۰ صدگان ( اثبات: a mod = ( ) = [ a + (a ) + (a )] = a + (a ) + (a ) ۵۵ نمایش خواص عمل - mod ادامه... نکته: باقیمانده تقسیم هر عدد بر ۵ برابر است با حاصل باقی مانده تقسیم عدد یکان بر عدد ۵ اثبات: ۵۶ ٢٨

29 نمایش خواص عمل - mod ادامه... باقیمانده تقسیم هر عدد بر ۲ برابر است با حاصل باقی مانده تقسیم عدد یکان بر عدد ۲ اثبات: ۵٧ نمایش خواص عمل - mod ادامه... نکته: باقیمانده تقسیم هر عدد بر ۴ برابر است با : یکان + ) ۱۰ دهگان ( اثبات: a mod = ( ) 4 = [ (a ) + (a )] 4 = (a ) + (a ) 4 ۵٨ ٢٩

30 نمایش خواص عمل - mod ادامه... باقیمانده تقسیم هر عدد بر ۸ برابر است با : نکته: صدگان ( دهگان ( + ) ۱۰۰ یکان + ) ۱۰ اثبات: a mod = ( ) 8 = [ a + (a ) + (a )] 8 = a + (a ) + (a ) 8 ۵٩ ۹ نمایش خواص عمل - mod ادامه... نکته: باقیمانده تقسیم هر عدد ارقام آن عدد تقسیم بر ۹ باقی با است برابر بر مانده جمع اثبات: ۶٠ ٣٠

31 نمایش خواص عمل - mod ادامه... نکته: باقیمانده تقسیم هر عدد بر ۷ برابر است با: =[ +a 5 (-)+a 4 (-3)+a 3 (-)+a ()+a (3)+a () ] mod 7 a 8 a 7 a 6 a 5 a 4 a 3 a a a mod 7 =? مثال: =[ 6 ()+3 (3)+ () +4 (-)+5 (-3)+3 (-)+6 ()+7 (3)+ () ] mod 7 [ ] mod 7 3 mod 7 = 3 ۶١ نمایش خواص عمل - mod ادامه... نکته: باقیمانده تقسیم هر عدد بر ۱۱ برابر است با: =[ +a 3 (-)+a ()+a (-)+a ()] mod a 8 a 7 a 6 a 5 a 4 a 3 a a a mod =? مثال: =[ 6 ()+3 (-)+ () +4 (-)+5 ()+3 (-)+6 ()+7 (-)+ () ] mod [ ] mod 3 mod = 3 ۶٢ ٣١

32 نمایش خواص عمل - mod ادامه... نکته: باقیمانده تقسیم هر عدد بر ۱۳ برابر است با: =[ +a 5 (4)+a 4 (3)+a 3 (-)+a (-4)+a (-3)+a () ] mod 3 a 8 a 7 a 6 a 5 a 4 a 3 a a a mod 3=? مثال: =[ 6 (-4)+3 (-3)+ () +4 (4)+5 (3)+3 (-)+6 (-4)+7 (-3)+ () ] mod 3 [ ] mod 3-47 mod 3 = = 5 ۶٣ معکوس معکوس جمع: هم ارز است. مجموع یک عدد صحیح با معکوس جمع خود با ۶۴ ٣٢

33 معکوس جمع ادامه... مثال: اگر باشد معکوس جمع را بدست بیاورید. ۶۵ معکوس جمع ادامه... مثال: تمامی جفت معکوس های جمع در را بیابید : ۶۶ ٣٣

34 و ۳ معکوس ضرب تعریف: ( ۷ معکوس ضربی یکدیگر مثال: نتیجه: هر عدد ممکنه الزاما معکوس ضربی نداشته باشد. ۶٧ معکوس ضرب ادامه... قضیه: آنگاه دارای معکوسی مثل می باشد. - اگر در این صورت و نسبت به هم اولند. ۶٨ ٣۴

35 معکوس ضرب ادامه... مثال معکوس ضربی عدد ۸ در را بدست آورید چون: لذا معکوس ضربی ندارد ۶٩ معکوس ضرب ادامه... مثال معکوس ضربی اعضای مجموعه ی برابر است با: ( ) ( ) ( ) ( ) ( ) ) ٧٠ ٣۵

36 پیدا کردن معکوس ضربی یک عدد با استفاده از الگوریتم بسط یافته ی اقلیدسی s a + t b = gcd (a, b) گام ۱ b) s n + t b = gcd (n, if gcd (n, b) = ٧١ s n + t b = (s n + b t) mod n = mod n [ (s n) mod n ] + [ (b t) mod n ] = mod n + [ (b t) mod n ] = (b t) mod n = گام ۲ گام ۳ گام ۴ گام ۵ پیدا کردن معکوس ضربی یک عدد با استفاده از الگوریتم بسط یافته ی اقلیدسی ادامه... q 3 r = - q r 4 3 t = t - q t t مثال ٧٢ ٣۶

37 پیدا کردن معکوس ضربی یک عدد با استفاده از الگوریتم بسط یافته ی اقلیدسی ادامه... q r = - q r 8 7 t = t - q t t مثال ٧٣ پیدا کردن معکوس ضربی یک عدد با استفاده از الگوریتم بسط یافته ی اقلیدسی ادامه... مثال q 6 r = - q r 6 t = t - q t t ٧۴ ٣٧

38 پیدا کردن معکوس ضربی یک عدد با استفاده از الگوریتم بسط یافته ی اقلیدسی ادامه... تمرین ٧۵ الگوریتم و فرآیند بدست آوردن معکوس ضربی = = r r = = t t ; ; ; ; ( > ) { q / ; t ; ; ; gcd ( n, b ) = if =, = ; ; ; } if ( = ) then a. Process b. Algorithm ٧۶ ٣٨

39 ٣٩ رد برض و عمج لوادج Addition Table in Multiplication Table in ٧٧ برض و عمج لامعا یور فلتخم یاه هعومجم حیحص دادعا هعومجم - هنامیپ هب اه هدنامیقاب نیرتکچوک هعومجم - هعومجم ریز -.دنراد اتکی بیرض سوکعم نآ یاضعا هک نامه - هکنیا زج هب تسا.تسا لوا ددع نامه - هکنیا زج هب تسا.تسا لوا ددع Different sets for addition & multiplication ٧٨

40 مجموعه های مختلف روی اعمال جمع و ضرب ادامه.. خواص هر مجموعه Operations Multiplication Inverse Some All (Except Zero) All All Additional Inverse All All Some All ٧٩ مجموعه های مختلف روی اعمال جمع و ضرب ادامه.. مثال ٨٠ ۴٠

41 ماتریس ها ٨١ ماتریس ها ادامه... ٨٢ ۴١

42 عملیات روی ماتریس ها جمع و تفریق ٨٣ عملیات روی ماتریس ها ادامه... ضرب دو ماتریس ٨۴ ۴٢

43 عملیات روی ماتریس ها ادامه... the product of a 3 matrix by b 3 4 matrix. The result is c 4 matrix. ٨۵ عملیات روی ماتریس ها ادامه... ضرب عددی ٨۶ ۴٣

44 دترمینان i+j ij ij Where A ij is a matrix obtained from A by deleting the ith row and jth column ٨٧ دترمینان ادامه... مثال : دترمینان ماتریس i+j ij ij Where A ij is a matrix obtained from A by deleting the ith row and jth column ٨٨ ۴۴

45 دترمینان ادامه... مثال : دترمینان ماتریس i+j ij ij Where A ij is a matrix obtained from A by deleting the ith row and jth column ٨٩ خلاصه محاسبه دترمینان h ٩٠ ۴۵

46 خلاصه محاسبه دترمینان ادامه... h h h h ٩١ شده معکوس جمع یک ماتریس معکوس جمع ماترس بطوری که ماتریس دیگری چون می شود معکوس جمع ماتریس توسط بدست می آید. - ٩٢ ۴۶

47 معکوس ضربی یک ماتریس معکوس ضربی برای ماتریس های مربعی تعریف می شود - ٩٣ مراحل محاسبه معکوس ضربی ماتریس مثال : ۱ مطلوب است محاسبه معکوس ماتریس در گام : ۱ محاسبه دترمینان A) = 3 ٩۴ ۴٧

48 مراحل محاسبه معکوس ضربی ماتریس ادامه... و محاسبه معکوس دترمینان گام : ۲ محاسبه r = - q t = t - q t - - ٩۵ مراحل محاسبه معکوس ضربی ماتریس ادامه... گام ۳: محاسبه ماتریس کمکی یا الحاقی گام ۴: محاسبه معکوس ماتریس - ٩۶ ۴٨

49 مراحل محاسبه معکوس ضربی ماتریس ادامه... گام ۵: پیمانه گیری از ماتریس مرحله قبل در پیمانه ۱۰ - گام ۶: امتحان درستی کار - ٩٧ مراحل محاسبه معکوس ضربی ماتریس مثال : ۲ مطلوب است محاسبه معکوس ماتریس در گام : ۱ محاسبه دترمینان A) = ٩٨ ۴٩

50 مراحل محاسبه معکوس ضربی ماتریس ادامه... و محاسبه معکوس دترمینان گام : ۲ محاسبه ٩٩ مراحل محاسبه معکوس ضربی ماتریس مثال : ۳ مطلوب است محاسبه معکوس ماتریس در det h گام : ۱ محاسبه دترمینان a(ei-fh)-b(di-gf)+c(dh-ge) = det(a) = =45 ١٠٠ ۵٠

51 مراحل محاسبه معکوس ضربی ماتریس 3 3 ادامه... و محاسبه معکوس دترمینان گام : ۲ محاسبه ١٠١ r = - q t = t - q t q r r r t t t مراحل محاسبه معکوس ضربی ماتریس 3 3 ادامه... گام ۳: محاسبه ماتریس Cof (A) = Cof (A) = Cof (A3) = Cof (A3) = + = 33 Cof (A) = = 5 = Cof (A) = = = 65 Cof (A3) = = 5 Cof (A33) = = 6 ١٠٢ = Cof (A3) = = ۵١

52 مراحل محاسبه معکوس ضربی ماتریس 3 3 ادامه... گام ۴: محاسبه ماتریس کمکی یا الحاقی Adj(A) = [ cof ( A ij ) ] t ترانهاده = T A - = det - adj(a) 3 = گام ۵: محاسبه معکوس ماتریس ١٠٣ مراحل محاسبه معکوس ضربی ماتریس 3 3 ادامه... گام ۶: پیمانه گیری از ماتریس مرحله قبل در پیمانه ۲۶ mod 6 A - = ١٠۴ گام ۷: امتحان درستی کار mod6 = = ۵٢

53 مراحل محاسبه معکوس ضربی ماتریس در 3 A= مثال : ۴ مطلوب است محاسبه معکوس ماتریس گام : ۱ محاسبه دترمینان det h h = a - b h +c h -d ١٠۵ det(a)= 5 det مراحل محاسبه معکوس ضربی ماتریس 4 4 ادامه det ادامه گام : ۱ محاسبه دترمینان + 3 det det 5 [3 ( ) - ( ) +( )]- 8 [4 ( ) - (3-6 8) +(4-5 8)]+ 3 [4 ( ) -3 (3-8 6)+(7-8 4)]- 5 [4 ( )-3 (4-8 5)+ (7-8 4)] = =-764 ١٠۶ = ۵٣

54 مراحل محاسبه معکوس ضربی ماتریس 4 4 ادامه... و محاسبه معکوس دترمینان گام : ۲ محاسبه ١٠٧ r = - q q r r r t t t t = t - q t A= مراحل محاسبه معکوس ضربی ماتریس 4 4 ادامه... گام ۳: محاسبه ماتریس Cof(A )=(-) det Cof(A 3 )=(-) 4 det Cof(A )=(-) 3 det =4 Cof(A )=(-) 3 det =- Cof(A 4 )=(-) 5 det =-353 Cof(A )=(-) 4 det =3 =68 =3 ١٠٨ ۵۴

55 A= مراحل محاسبه معکوس ضربی ماتریس 4 4 ادامه... ادامه گام ۳: ادامه محاسبه ماتریس Cofactor Cof(A 3 )=(-) 5 det Cof(A 3 )=(-) 4 det Cof(A 33 )=(-) 6 det Cof(A 4 )=(-) 5 det ١٠٩ =45 Cof(A 4 )=(-) 6 det = =-5 Cof(A 3 )=(-) 5 det 4 = =- Cof(A 34 )=(-) 7 det = 9 Cof(A 4 )=(-) 6 det = = A= مراحل محاسبه معکوس ضربی ماتریس 4 4 ادامه... ادامه گام ۳: ادامه محاسبه ماتریس Cofactor Cof(A 43 )=(-) 7 det =49 Cof(A 44 )=(-) 8 det =6 Cof(A)= ١١٠ ۵۵

56 مراحل محاسبه معکوس ضربی ماتریس 4 4 ادامه... Cof(A)= گام ۴: محاسبه ماتریس کمکی یا الحاقی Adj(A)=[Cof(A)] T = ١١١ مراحل محاسبه معکوس ضربی ماتریس 4 4 ادامه... A - = det - adj(a) گام ۵: محاسبه معکوس ماتریس 9 ١١٢ A - = = گام ۶: پیمانه گیری از ماتریس مرحله قبل در پیمانه ۲۳ mod3= ۵۶

57 مراحل محاسبه معکوس ضربی ماتریس 3 3 ادامه... گام ۷: امتحان درستی کار A A - = = mod3= =I 4 4 ١١٣ Single-Variable Linear Equations معادلات خطی تک متغیره فرم کلی : ١١۴ ۵٧

58 معادلات خطی تک متغیره ادامه... را حل کنید : مثال : ۱ معادله گام ۱ :محاسبه مقدار گام : ۲ بررسی بخش پذیری بر ١١۵ معادلات خطی تک متغیره ادامه... را حل کنید : مثال : ۲ معادله گام ۱ :محاسبه مقدار گام : ۲ بررسی بخش پذیری بر ١١۶ ۵٨

59 معادلات خطی تک متغیره ادامه... گام : ۳ تقسیم طرفین بر ۹ و محاسبه جواب خصوصی (x ( - گام : ۴ ضرب طرفین در معکوس ضربی ) a ۷ ( به پیمانه گام : ۵ محاسبه جواب دوم یا ١١٧ معادلات خطی تک متغیره ادامه... را حل کنید : مثال : ۳ معادله گام ۱ :تبدیل معادله به فرم استاندارد 3x+4 6 (mod 3) 3x 6-4(mod 3) 3x (mod 3) گام ۲ :محاسبه مقدار گام : ۳ بررسی بخش پذیری بر ١١٨ d b there are d solution there are solution ۵٩

60 معادلات خطی تک متغیره ادامه... گام : ۴ تقسیم طرفین بر - گام ۵: ضرب طرفین در معکوس ضربی ) a ۳ ( به پیمانه ۱۳ و محاسبه جواب خصوصی گام : ۶ جایگزینی ۵ بجای در معادله 3x+4 6 (mod 3) (mod 3) 9 mod 3 = 6 ١١٩ ۶٠

n n معین نامنفی است زیرا: H H x A Ax Ax ,, 2, n نشان دهیم و قرار دهیم H A A یک ماتریس 1 1, 2 2,, n n 1 2 n نامیده می شوند و اگر A Ax Ax 1

n n معین نامنفی است زیرا: H H x A Ax Ax ,, 2, n نشان دهیم و قرار دهیم H A A یک ماتریس 1 1, 2 2,, n n 1 2 n نامیده می شوند و اگر A Ax Ax 1 معین نامنفی است زیرا:,,, نشان دهیم قرار دهیم یک ماتریس,,, نامیده می شند اگر ma, mi مقادیر تکین یک ماتریس Values: Sigula m باشد آنگاه ماتریس فرض کنید یک ماتریس بنابراین مقادیر یژه نامنفی می باشند. اگر این