SlideShare a Scribd company logo
1 of 1
Download to read offline
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.

More Related Content

More from aimarenterprises

a. Explain the evolution of corporate governance. What problems deve.pdf
a. Explain the evolution of corporate governance. What problems deve.pdfa. Explain the evolution of corporate governance. What problems deve.pdf
a. Explain the evolution of corporate governance. What problems deve.pdf
aimarenterprises
 

More from aimarenterprises (10)

a. Explain the evolution of corporate governance. What problems deve.pdf
a. Explain the evolution of corporate governance. What problems deve.pdfa. Explain the evolution of corporate governance. What problems deve.pdf
a. Explain the evolution of corporate governance. What problems deve.pdf
 
A. Describe an organizations various stakeholders and their differ.pdf
A. Describe an organizations various stakeholders and their differ.pdfA. Describe an organizations various stakeholders and their differ.pdf
A. Describe an organizations various stakeholders and their differ.pdf
 
A. Characterized by a family of distibution, where each distibution .pdf
A. Characterized by a family of distibution, where each distibution .pdfA. Characterized by a family of distibution, where each distibution .pdf
A. Characterized by a family of distibution, where each distibution .pdf
 
a. An economy is initially at the natural level of output. There is .pdf
a. An economy is initially at the natural level of output. There is .pdfa. An economy is initially at the natural level of output. There is .pdf
a. An economy is initially at the natural level of output. There is .pdf
 
a. All internal auditors need at least a baseline level of IT audit-.pdf
a. All internal auditors need at least a baseline level of IT audit-.pdfa. All internal auditors need at least a baseline level of IT audit-.pdf
a. All internal auditors need at least a baseline level of IT audit-.pdf
 
a. 2 b. 8.03 c. 8.24 d. 8.33 e. 8.42 f. 20 Find the Effect.pdf
a. 2 b. 8.03 c. 8.24 d. 8.33 e. 8.42 f. 20 Find the Effect.pdfa. 2 b. 8.03 c. 8.24 d. 8.33 e. 8.42 f. 20 Find the Effect.pdf
a. 2 b. 8.03 c. 8.24 d. 8.33 e. 8.42 f. 20 Find the Effect.pdf
 
a. 0.431b. 2.154c. 4.512d. 6.512e. 17.408I understand that.pdf
a. 0.431b. 2.154c. 4.512d. 6.512e. 17.408I understand that.pdfa. 0.431b. 2.154c. 4.512d. 6.512e. 17.408I understand that.pdf
a. 0.431b. 2.154c. 4.512d. 6.512e. 17.408I understand that.pdf
 
A) What is the probability that A occursB)What is the probability.pdf
A) What is the probability that A occursB)What is the probability.pdfA) What is the probability that A occursB)What is the probability.pdf
A) What is the probability that A occursB)What is the probability.pdf
 
a)Write a brief summary ofAl-Kashicontributions in Algebra and T.pdf
a)Write a brief summary ofAl-Kashicontributions in Algebra and T.pdfa)Write a brief summary ofAl-Kashicontributions in Algebra and T.pdf
a)Write a brief summary ofAl-Kashicontributions in Algebra and T.pdf
 
a) What is the degree of vertex Q b) What is the degree o.pdf
a) What is the degree of vertex Q b) What is the degree o.pdfa) What is the degree of vertex Q b) What is the degree o.pdf
a) What is the degree of vertex Q b) What is the degree o.pdf
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 

Recently uploaded (20)

General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 

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.