Comse 072 Extra Credit Problem (due November 13.) (3 pts) It is well known that 3, 4, and 5 form a so-called Pythagorean triple in the sense that $3^2 + 4^2 = 5^2$. Prove that if a, b, and c are any three integers with $a^2 + b^2 = c^2$ then at least one of the integers a, b, and c is divisible by 3, one of them (could be the same one), is divisible by 4, and one of them (again could be the same one) is divisible by 5. Hint: look at cases for a, b, and c modular 3, 4, and 5, respectively.
Added by Jasmine C.
Close
Step 1
We know that a Pythagorean triple consists of three positive integers a, b, and c, such that a^2 + b^2 = c^2. Show more…
Show all steps
Your feedback will help us improve your experience
Fatina Seck and 80 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
The Pythagorean triple (3, 4, 5) has the property that c= a + 2. Find a formula that describes all primitive Pythagorean triple (a, b, c) such that c = a + 2 and use it to give 5 examples of such triple.
Adi S.
Prove that in any Pythagorean triple, at least one side length is a multiple of 5.
Sri K.
Use the fact that a Pythagorean triple is a group of three integers, such as 3, 4, and 5, that could be the lengths of the sides of a right triangle. Find two other Pythagorean triples that are not multiples of 3, 4, 5 or of each other.
Radicals and Connections co Geometry
The Pythagorean Theorem and Its Converse
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD