חידת מטריצה

1אברהם

New member
חידת מטריצה

נתון שהמספרים 17205 12772 29605 77531 47957 מתחלקים ב 31 ללא שארית הוכח שדטרמיננט המטריצה הבאה מתחלק ב 31 ללא שארית, מבלי לחשב ישירות את הדטרמיננט .
1 7 2 0 5 1 2 7 7 2 2 9 6 0 5 7 7 5 3 1 4 7 9 5 7​
 
נראה לי די פשוט

אם נכפיל את העמודה השמאלית של המטריצה ב-10000, את השנייה משמאל ב-1000, את האמצעית ב-100 ואת העמודה השנייה מימין ב-10, הדטרמיננטה של המטריצה החדשה תהיה שווה לדטרמיננטה של המטריצה המקורית, מוכפלת בחזקה מסוימת של 10, מה שלא משנה את התחלקותה או אי-התחלקותה ב-31. אם נוסיף, למשל לעמודה השמאלית של המטריצה החדשה את שאר העמודות שלה, הדטרמיננטה שלה לא תשתנה. עכשיו כל האברים בעמודה זו מתחלקים ב-31. אפשר לפָרֵק את [חישוב] הדטרמיננטה שהתקבלה לפי האברים של עמודה זו, ונקבל סכום של מספרים שכולם מתחלקים ב-31.
 
למעלה