http://www.youtube.com/watch?v=67F3QNDq45g a. Why was it useful in the proof to

Question

http://www.youtube.com/watch?v=67F3QNDq45g

a. Why was it useful in the proof to know that given two factorizations of the same number into products of primes, that at least one prime number occurs in both factorizations?
b. How is Bezout's identity used in showing that at least one prime must occur in both factorizations?
c. What specifically is wrong with the presentation in the video?

d. proof that if a number n > 1 is not prime, then it has a prime factor < sqrt(n).

i trying really hard to understand the video but i am totally lost. there for i have no idea how to answer these question.

Explanation / Answer

proof that if a number n > 1 is not prime, then it has a prime factor < sqrt(n).

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.