prove tha there is no prime number p such that is divisible by 54.

suppose

than

for some K in the naturals.

how would I proceed from here? very confused, I am suppose to come up with some sort of contradiction.

any help appreciated.

Printable View

- Nov 19th 2013, 05:58 AMTweetyprime number proof help
prove tha there is no prime number p such that is divisible by 54.

suppose

than

for some K in the naturals.

how would I proceed from here? very confused, I am suppose to come up with some sort of contradiction.

any help appreciated. - Nov 19th 2013, 06:15 AMHallsofIvyRe: prime number proof help
Look at it the "other way around":

- Nov 19th 2013, 06:25 AMTweetyRe: prime number proof help
- Nov 19th 2013, 10:38 AMHartlwRe: prime number proof help
if p=9(mod54), p

^{2}=81(mod54)

p-9=kx54

p=9(1+6k)

p can't be prime. - Nov 19th 2013, 12:27 PMHartlwRe: prime number proof help
- Nov 19th 2013, 01:39 PMHallsofIvyRe: prime number proof help