Proving composite number

**RuyHayabusa** · February 14th 2013, 05:15 AM

How do you prove that 1280000401 is a composite number?

**lpuchala** · February 14th 2013, 05:43 AM

1280000401=421*3040381

**Soroban** · February 15th 2013, 08:42 AM

Hello, RuyHayabusa!

How do you prove that 1,280,000,401 is a composite number? . I don't know . . .

Now that Ipuchala has factored it, I see a truly far-fetched approach.

$1,280,\!000,\!401 \;=\;2^7(10^7) + 2^2(10^2)+1 \;=\;20^7 + 20^2 + 1$

. . . . . . . . $421 \;=\;2^2(10^2) + 2(10) + 1 \;=\;20^2 + 20 + 1$

Then: . $(20^7 + 20^2 + 1) \div (20^2+20+1) \;=\;20^5 - 20^4 + 20^2 - 20 + 1$

That is: . $1,\!280,\!000,\!401 \div 421 \;=\;3,\!040,\!381$

**RuyHayabusa** · February 16th 2013, 01:20 AM

Thanks,it really helped!

Thread: Proving composite number

LinkBack

Thread Tools

Display

Proving composite number

Re: Proving composite number

Re: Proving composite number

Re: Proving composite number

Similar Math Help Forum Discussions

Difficulties proving that a quadratic expression is composite

Proving equality of two composite functions.

Proving Polynomials Take On Composite Values

What's so special about this composite number

Composite number proof help

Search Tags