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**

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**