adplus-dvertising
frame-decoration

Question

A theorem used to prove other theorems is known as _______________

a.

Lemma

b.

Corollary

c.

Conjecture

d.

None of the mentioned

Posted under Discrete Mathematics

Answer: (a).Lemma

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. A theorem used to prove other theorems is known as _______________

Similar Questions

Discover Related MCQs

Q. A proof that p → q is true based on the fact that q is true, such proofs are known as ___________

Q. A proof broken into distinct cases, where these cases cover all prospects, such proofs are known as ___________

Q. Which of the arguments is not valid in proving sum of two odd number is not odd.

Q. A proof covering all the possible cases, such type of proofs are known as ___________

Q. In proving √5 as irrational, we begin with assumption √5 is rational in which type of proof?

Q. When to proof P→Q true, we proof P false, that type of proof is known as ___________

Q. Let the statement be “If n is not an odd integer then sum of n with some not odd number will not be odd.”, then if P(n) is “n is an not an odd integer” and Q(n) is “sum of n with some not odd number will not be odd.” A proof by contraposition will be ________

Q. Which of the following can only be used in disproving the statements?

Q. Let the statement be “If n is not an odd integer then square of n is not odd.”, then if P(n) is “n is an not an odd integer” and Q(n) is “(square of n) is not odd.” For direct proof we should prove _________

Q. “Parul is out for a trip or it is not snowing” and “It is snowing or Raju is playing chess” imply that __________

Q. What rules of inference are used in this argument?

“Jay is an awesome student. Jay is also a good dancer. Therefore, Jay is an awesome student and a good dancer.”

Q. The premises (p ∧ q) ∨ r and r → s imply which of the conclusion?

Q. What rules of inference are used in this argument?

“It is either colder than Himalaya today or the pollution is harmful. It is hotter than Himalaya today. Therefore, the pollution is harmful.”

Q. What rules of inference are used in this argument?

“All students in this science class has taken a course in physics” and “Marry is a student in this class” imply the conclusion “Marry has taken a course in physics.”

Q. What rule of inference is used in this argument?

“If I go for a balanced diet, then I will be fit. If I will be fit, then I will remain healthy. Therefore, if I go for a balanced diet, then I will remain healthy.”

Q. What rule of inference is used here?

“It is cloudy and drizzling now. Therefore, it is cloudy now.”

Q. Which rule of inference is used, ”Bhavika will work in an enterprise this summer. Therefore, this summer Bhavika will work in an enterprise or he will go to beach.”

Q. Which rule of inference is used in each of these arguments, “If it hailstoday, the local office will be closed. The local office is not closed today. Thus, it did not hailed today.”

Q. Which rule of inference is used in each of these arguments, “If it is Wednesday, then the Smartmart will be crowded. It is Wednesday. Thus, the Smartmart is crowded.”

Q. Find a counter example of ∀x∀y(xy > y), where the domain for all variables consists of all integers.