Within formal mathematical reasoning and deductive proof construction, which of the following proof techniques establishes the validity of a proposition by initially presuming the negation of the desired conclusion and subsequently demonstrating that this assumption leads to a logical inconsistency or contradiction with an established premise?
Asked in GPSC ICT Officer, Class-2 2026
Show answer
Answer: D. Proof by contradiction, in which the negation of the proposition to be established is temporarily assumed and shown to produce a logical inconsistency, thereby supporting the truth of the original proposition.
This previous-year question came without the commission's answer key; the answer was checked by AI. Always confirm with the official key.
More GPSC Prelims previous year questions questions
- Which of the following does NOT represent a recognized attribute or characteristic associated with the reliability of a software system?
- Which component/s is/are the fundamental UNIX file structures?
- Data protection policies are primarily designed to achieve which goal?
- In the formal methodology of mathematical induction, particularly when establishing the validity of a proposition (P(n)) over the positive integers, what is the precise logical function of the inductive hypothesis within the deductive structure of the proof? I. It assumes the proposition (P(k)) to be true for an arbitrary but fixed integer (k) within the specified domain. II. It provides the logical premise from which the truth of (P(k+1)) is subsequently established. III. It independently verifies the initial proposition (P(1)), thereby completing the base-case verification without further reasoning. IV. It constitutes the final conclusion of the theorem before the inductive implication has been demonstrated. Select the correct answer using the codes given below:
- If the Mean Time to Failure (MTTF) of a system is 5 years, and mean time to repair is 1 hour, then determine the value of MTTF in hours.
- What is the name of the paging daemon used in UNIX operating systems?
- Ethical hacking constitutes a legitimate cyber security assessment practice when security testing activities are conducted within an established legal and professional framework. Which of the following conditions is essential for ensuring that such activities are considered authorized and ethically permissible?
- A function (f) from (A) to (B) is said to be one-to-one (injective), if