Share
Explore BrainMass

Proofs regarding Fermat numbers

The Fermat numbers are numbers of the form 2 ^2n + 1 = &#934;n . Prove that if n < m , then Φn │ϕ m - 2.

The Fermat numbers are numbers of the form 2 ^2n + 1 = (Phi)n . Prove that if n < m , then (Phi)n │(Phi)m - 2.

Solution Summary

This solution is comprised of a detailed explanation for solving the problems on Fermat numbers.
It contains step-by-step explanation for proving statement that if n < m , then Φn │Φm - 2,
where Φn is the Fermat numbers such that Φn = 2 ^2n + 1.
It contains step-by-step explanation for proving statement that if n < m , then (Phi)n │(Phi)m - 2,
where (Phi)n is the Fermat numbers such that (Phi)n = 2 ^2n + 1.

Solution contains detailed step-by-step explanation.

$2.19