Any help would be appreciated. I need to show that for all integers of the form [tex]3n+2[/tex] there is a prime factor of the same form.(adsbygoogle = window.adsbygoogle || []).push({});

I know that integers of this form can be either even or odd depending on what class n falls into, so I thought a logical starting point would be to plug in [tex]2n[/tex] and [tex]2n+1[/tex]

that did not work out so well because 2n gave me factors of 2 and [tex] 3n + 1[/tex]

I then tried it with the [tex]4n+X[/tex] class of numbers and achieved similar results.

what am I missing here?

thanks

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Prime factor of the same form

Loading...

Similar Threads for Prime factor same | Date |
---|---|

Does doubling the sum of prime factors always lead to 16? | Aug 11, 2011 |

Sum of squares of prime factors | Jun 8, 2011 |

Integer factorization given enough primes | May 2, 2011 |

Integer prime factorization | Feb 28, 2011 |

Product of unique prime factors | Nov 24, 2009 |

**Physics Forums - The Fusion of Science and Community**