Prove that the number 444^(446)+1 is composite, and find a nontrivial divisor of this number.
Added by Stephen H.
Step 1
Step 1: We can rewrite the number as (444^223)^2 + 1^2 using the property a^2 + b^2 = (a + b)(a - b). Show more…
Show all steps
Close
Your feedback will help us improve your experience
Madhur L and 78 other Calculus 3 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
Prove a positive integer n is composite iff φ(n) ≤ n − √n, where phi is the Euler totient function.
Madhur L.
Prove that if $n$ is composite then there are integers $a$ and $b$ such that $n$ divides $a b$ but $n$ does not divide either $a$ or $b$.
Preliminaries
Properties of the Integers
Brandon C.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD