Finde alle Paare ´(x,y)´ von ganzen Zahlen, für die ´x >= 0´, ´y >= 0´ sowie ´17x + 13y = 405´ gilt.

Approach

"´17x + 13y = 405´\n´17x + 13y = 405 (mod 13)´\n´17x = 405 (mod 13)´\n´4x = 2 (mod 13)´\n´x = 7 (mod 13)´\n\n´x = 13z + 7 (z in ZZ)´\n\n´17(13z + 7) + 13y = 405´\n´17 \* 13z + 119 + 13y = 405´ (´-119´)\n´17 \* 13z + 13y = 286´ (´/13´)\n´17z + y = 22´\n´y = 22 - 17z´\n\nLösung: Alle Paare ´(13z + 7, 22 - 17z)´ mit ´z in ZZ´\n\n´x >= 0´, ´y >= 0´\n\n´13z + 7 >= 0 <=> z >= -7/15´\n´22 - 17z >= 0 <=> z <= 22/17´\n\n´=> -7/13 <= z <= 22/17´ mit ´z in ZZ´\n´=> z = 0, z = 1´\n\nLösungen: ´(7, 22)´, ´(20, 5)´"


Solution

  • ´(7, 22)´, ´(20, 5)´

  • URL:
  • Language: Deutsch
  • Subjects: math
  • Type: Calculate
  • Duration: 25min
  • Credits: 4
  • Difficulty: 0.5
  • Tags: hpi congruence modulo
  • Note:
    HPI, 2014-06-10, Mathe 2, Aufgabe 38
  • Created By: ad-si
  • Created At:
    2014-07-26 16:54:48 UTC
  • Last Modified:
    2014-07-26 16:54:48 UTC