Anúncio
a. If n is even, show that (3^n-1)2 is always divisible by 4, so it.pdf
Próximos SlideShares
A. t statistic since it indicated which variables determine the vari.pdfA. t statistic since it indicated which variables determine the vari.pdf
Carregando em ... 3
1 de 1
Anúncio

Mais conteúdo relacionado

Mais de aimarenterprises(20)

Anúncio

a. If n is even, show that (3^n-1)2 is always divisible by 4, so it.pdf

  1. a. If n is even, show that (3^n-1)/2 is always divisible by 4, so it can never be prime. b. Use a similar argument to show that if n is a multiple of 5 them (3^n-)/2 is never a prime. c. Are there infinitely many primes of the form (3^n-1)/2? Solution a) n is even, let n=2k (3^(2k)-1)/2 = (9^k-1)/2 = [(8+1)^k-1]/2 = (8p+1-1)/2 = 4p So it is divisble by and is not a prime. b) let, n = 5k (3^(5k)-1)/2 = (243^k - 1)/2 = ((242+1)^k- 1)/2 = 242p/2 = 121p = 11^2p Hence it is divisible by 11 and is not a prime. c) Yes.
Anúncio