Answered step by step
Verified Expert Solution
Link Copied!
Question
1 Approved Answer

Prove by smallest counter example that the following statement P(n) is true. 11n 6 is divisible by 5 for every positive integer n. You need

Prove by smallest counter example that the following statement P(n) is true.

11n 6 is divisible by 5 for every positive integer n.

You need to include the following steps:

1. Express P(n) as a universal statement using symbols.

2. Express the opposite assumption as an existential statement.

3. Check if P(n) holds for the lower bound of the universe.

4. If P(n) holds for the lower bound of the universe, based upon bullet 2, there must be some values that make P false and we can pick the smallest counter value m. What will be the value range 'R' in the universe that we know for sure will make P(n) hold? What is the largest value in this range?

5. Prove that when the largest value in the range R makes P true, then the next value after this value also makes P true. This next value is actually the smallest counterexample m that you pick. Therefore, we have both P(m) and P(m), which is a contradiction. Therefore, the original assumption in bullet 2 is false and the original statement should be true.

My question is, would these be the correct answers to this problem: image text in transcribed

image text in transcribed

1) The statement P(n) can be expressed as: nZ+,5(11n6) 2) The opposite assumption can be expressed as nZ+ such that 5 does not divide (11n6). 3) When n=1, we have 11n6=5, which is divisible by 5 . Therefore, P(n) holds for the lower bound of the universe. 4) Assume P(n) holds for some n

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image
Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intelligent Information And Database Systems Asian Conference Aciids 2012 Kaohsiung Taiwan March 2012 Proceedings Part 2 Lnai 7197

Authors: Jeng-Shyang Pan ,Shyi-Ming Chen ,Ngoc-Thanh Nguyen

2012th Edition

3642284892, 978-3642284892

More Books

Students explore these related Databases questions