תכנות - שיעור 26 15/January/2006    

פיתגורס ופרמה

הבהרנו כי שלשות פיתגוראיות עוסקות ברבועים. בנגוד למשפט פרמה שמדבר על אי-קיום פתרון של שלשות עם חזקות גבוהות מאשר 2.

ראינו שאם

lteq1.png
אז גם
lteq2.png
לכל lteq3.png . לכן כאשר lteq4.png השלשות הפיתגוראיות lteq5.png אינן מענינות. כאשר מחפשים עבור זוג lteq6.png מספר lteq7.png כך שתתקבל שלשה פיתגוראית מענינת, אפשר לפסול את הזוג מראש, אם
lteq8.png


תרגילים

פתרונות לתרגילים קודמים

תוכלו לראות או להוריד פתרון לחפוש שלשות פרמה. כמו כן לראות או להוריד תכנית המחשבת קבועים בהקשר של תדירויות צלילים מוזיקליים שניתנו בשעור קודם .

  1. כתבו תכנית שמדפיסה שלשות פיתגוראיות "מענינות בלבד" עד חסם שמתקבל כפרמטר לתכנית.
  2. הביטו בתכנית שמחשבת ומדפיסה את תדירויות צלילי האוקטבה המרכזית בשיטות כיוון שונות. הורידו אותה , הריצו אותה, וחקרו כיצד היא מתבצעת.
  3. כתבו תכנית שמקבלת כפרמטר מספר M ומדפיסה את כל הראשוניים עד אליו.

חזרה לעמוד האם