Page 1 of 1


Posted: Wed Jan 03, 2018 9:04 pm
by mathlover007
Prove that any integer of the form ( 4k + 3 ) has a prime factor of the same form .

Re: Divisibility

Posted: Thu Mar 01, 2018 8:36 pm
by samiul_samin
Any prime number greater than $2$ is in form $4k+1$ or $4k+3$.
So,if we multiply some $4k+1$ type primes,we will get 4k+1 type compsite number.So,we will get a $4k+3$ type integer if at least one prime factor of it is in $4k+3$ form.
So,we are done.