Question: Disprove the following statement by giving a counterexample. For every integer n, if n is even then n2 + 1 is prime. Counterexample: Consider the

Disprove the following statement by giving a counterexample. For every integer n, if n is even then n2 + 1 is prime. Counterexample: Consider the ordered pair (n, n2 + 1) = . The values in the ordered pair show that the given statement is false because (choose one) n is even and n2 + 1 is prime. n is even and n2 + 1 is not prime. n is not even and n2 + 1 is prime. n is not even and n2 + 1 is not prime

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Selected financial data for Amberjack Corporation follows. Sales Cost of goods sold Net income Cash flow from operations Cash Marketable securities Accounts receivable Inventories Total current...

Disprove the following statement by giving a counterexample. For every integer p, if p is prime then p2 1 is even. Counterexample: Consider the ordered pair (p, p2 1) = .Disprove the following...

EXERCISE SET 3.2 1. Which of the following is a negation for "All f. There is a dog that is disloyal. discrete mathematics students are athletic"? More g. No animals that are not dogs are loyal. than...

Given the statement: For every integer n , if n is odd then n - 1 2 is odd. i . Write a negation for the given statement. ii . Use a counterexample to disprove the given statement. Explain how the...

3 Name: Write or type solutions on a separate paper. If written, write legibly. 1. Provide a counterexample for the following statements. (a) If a and b are integers where a | b and b | a, then a =...

\fCPSC 121: Models of Computation Assignment #4, due Wednesday, November 18th , 2015 at 17:00 Each of the following questions asks you to prove a theorem. When the theorem is stated in English, it...

3 ,,uoh "gram 3 Eww 3 m T mm H a 3 .2 ' m w .,.m.av>v 3. m. @3on we geonwoaoa mm H "with M'nr H E. wads + we A at. ES 0 3.8V WEE 3563 mo wow 23 E m \"9H .3 avgmeMm\" mnemagouom Aggy\"...

(40 points) In each part, use the given method to prove/disprove the statements: (a) (5 points) Disprove the following statement by finding an appropriate counterexample: For every real numbers x, y,...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Show work/explanation where indicated. Answers without any work may earn little, if any, credit. You may type or write your work in your copy of the exam, or if you prefer, create a document...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Compute the optimal rank-2 approximation of the symmetric matrix 3.75 -1.25 0.25 -1.75 -1.25 3.75 -1.75 0.25 A = given that the columns of are eigenvectors 0.25 -1.75 3.75 -1.25 1.75 0.25 -1.25 3.75...

List Y' using the roster method. Answer Y' = U X 11 17 21 38 42 12 53 55 Y 22 43 47 50

10. What fraction of a mole is 240 cm of hydrogen gas, H_{2} ? (a) 1/100 (b) 1/50 (c) 150c * m ^ 1 (c) 1/10 (d) 200c * m ^ 3 (d) 1/5

1)Sonny has the following account balances as of January 1, 2018 before an acquisition transaction takes place. Inventory $100,000 Land 400,000 Buildings (net) 500,000 Common stock 600,000 Additional...