Lecture

Counterexample to Induction Theorem

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture presents a counterexample to the commonly held idea that induction principle works without the initial step. By demonstrating a property of natural numbers, the instructor shows that a specific expression is a multiple of 7, using algebraic manipulations and logical reasoning. The lecture concludes by discussing the implications of the counterexample and the need for additional arguments to prove the falsity of a certain proposition.

In MOOCs (2)

Analysis I

This course covers : Part 1: Prelude, basic concepts, real numbers. Part 2: Introduction to complex numbers. Part 3: Real number sequences I and II. Part 4: Limit of a function, continuous functions. Part 5: Continuous functions and derivable functions, the derivative function. Part 6: Studies of functions, limited developments. Part 7: Indefinite and definite integrals, integration (selected chapters).

Analysis I (part 1): Prelude, basic concepts, real numbers

Can you calculate the value of sin(π/4)? Does the identity ln(xy)=ln(x)+ln(y) sound familiar? In the prelude we recall and expand on a few such notions, in particular the trigonometric functions sin, cos and tan and their properties, the concept of reciprocal functions such as exp and ln, some calculation rules concerning powers, logarithms and roots, sets and functions. Next we discuss number systems: based on the "intuitive" notion of the natural integers N={0,1,2,3,...}, we rigorously define the rational

Official source

Quiz

Related concepts (18)

Logical reasoning

Logical reasoning is a mental activity that aims to arrive at a conclusion in a rigorous way. It happens in the form of inferences or arguments by starting from a set of premises and reasoning to a conclusion supported by these premises. The premises and the conclusion are propositions, i.e. true or false claims about what is the case. Together, they form an argument. Logical reasoning is norm-governed in the sense that it aims to formulate correct arguments that any rational person would find convincing.

Deductive reasoning

Deductive reasoning is the mental process of drawing deductive inferences. An inference is deductively valid if its conclusion follows logically from its premises, i.e. it is impossible for the premises to be true and the conclusion to be false. For example, the inference from the premises "all men are mortal" and "Socrates is a man" to the conclusion "Socrates is mortal" is deductively valid. An argument is sound if it is valid and all its premises are true.

Inductive reasoning

Inductive reasoning is a method of reasoning in which a general principle is derived from a body of observations. It consists of making broad generalizations based on specific observations. Inductive reasoning is distinct from deductive reasoning, where the conclusion of a deductive argument is certain given the premises are correct; in contrast, the truth of the conclusion of an inductive argument is probable, based upon the evidence given.

Abductive reasoning

Abductive reasoning (also called abduction, abductive inference, or retroduction) is a form of logical inference that seeks the simplest and most likely conclusion from a set of observations. It was formulated and advanced by American philosopher Charles Sanders Peirce beginning in the last third of the 19th century. Abductive reasoning, unlike deductive reasoning, yields a plausible conclusion but does not definitively verify it. Abductive conclusions do not eliminate uncertainty or doubt, which is expressed in retreat terms such as "best available" or "most likely".

Psychology of reasoning

The psychology of reasoning (also known as the cognitive science of reasoning) is the study of how people reason, often broadly defined as the process of drawing conclusions to inform how people solve problems and make decisions. It overlaps with psychology, philosophy, linguistics, cognitive science, artificial intelligence, logic, and probability theory. Psychological experiments on how humans and other animals reason have been carried out for over 100 years. An enduring question is whether or not people have the capacity to be rational.

Related lectures (55)

Logical Reasoning: Quiz Analysis

Analyzes a quiz on logical reasoning, discussing correct and incorrect answers.

Search Algorithms: Abductive Reasoning

Explores abductive reasoning, search algorithms, and heuristic search for problem-solving.

Uncertain Reasoning: Bayesian Networks

Explores uncertain reasoning, Bayesian networks, and stochastic resolution, emphasizing the importance of probabilistic logic and abduction.

Programming Thymio with VPL MOOC: The Thymio robot as a tool for discovering digital science

Explores using VPL to program Thymio robots and addresses students' and teachers' challenges in programming.