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 | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

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

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

# Prime factor of the same form

**Physics Forums | Science Articles, Homework Help, Discussion**