Preliminary investigations on induction over real numbers

05/24/2023
by   Gilles Dowek, et al.
0

The induction principle for natural numbers expresses that when a property holds for some natural number a and is hereditary, then it holds for all numbers greater than or equal to a. We present a similar principle for real numbers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/06/2018

Efficient Mendler-Style Lambda-Encodings in Cedille

It is common to model inductive datatypes as least fixed points of funct...
research
11/25/2019

BiEntropy, TriEntropy and Primality

The order and disorder of binary representations of the natural numbers ...
research
04/01/2019

An Alternative Set Model of Cognitive Jump

When we enumerate numbers up to some specific value, or, even if we do n...
research
04/18/2009

Principle of development

Today, science have a powerful tool for the description of reality - the...
research
09/08/2023

Solving the Problem of Induction

This article solves the Hume's problem of induction using a probabilisti...
research
08/21/2017

Helly Numbers of Polyominoes

We define the Helly number of a polyomino P as the smallest number h suc...
research
04/07/2019

Semi-Countable Sets and their Application to Search Problems

We present the concept of the information efficiency of functions as a t...

Please sign up or login with your details

Forgot password? Click here to reset