Thread: Prime factor

Hi everybody.

Well, I can't undersant this problem:

Show that all integers of the form has a prime factor of the same form.

Thanks.

hi Fernando

that means that if we have an integer n such that

n=4*k+3

then n will have a prime factor p such that

p=4*l+3

Stefy

Hi Stefy! thanks.

OK but, How can I show that?

Hi

Assume that it's false and then use congruences to get to a contradiction.

Originally Posted by anonimnystefy

Hi

Assume that it's false and then use congruences to get to a contradiction.

Thanks, but I'm not using congruences yet. :/

Too bad.It woulda be much easier if you could use easier.

Still, try to assume the statement isn't correct i.e. that all prime factors are of the form 4×l+1

Originally Posted by anonimnystefy

Too bad.It woulda be much easier if you could use easier.

Still, try to assume the statement isn't correct i.e. that all prime factors are of the form 4×l+1

Hi, Ok anyway thanks xD