Fin-set: A syntactical definition of finite sets
Author(s) -
Slavisa Presic
Publication year - 2007
Publication title -
publications de l institut mathematique
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.246
H-Index - 17
eISSN - 1820-7405
pISSN - 0350-1302
DOI - 10.2298/pim0796155p
Subject(s) - unary operation , finite set , cartesian product , term (time) , mathematics , set (abstract data type) , symbol (formal) , combinatorics , function (biology) , set function , infinite set , discrete mathematics , binary relation , binary number , power set , cardinal number (linguistics) , arithmetic , computer science , mathematical analysis , physics , quantum mechanics , evolutionary biology , biology , programming language , linguistics , philosophy
We state Fin-set, by which one founds the notion of finite sets in a syntactical way. Any finite set {a1, a2,..., an} is defined as a well formed term of the form S(a1 + (a2 + (··· + (an−1 + an)···))), where + is a binary and S a unary operational symbol. Related to the operational symbol the term-substitutions (1) are introduced. Definition of finite sets is called syntactical because by two algorithms Set-alg and Calc one can effectively establish whether any given set-terms are equal or not equal. All other notions related to finite sets, like ∈, ordered pair, Cartesian product, relation, function, cardinal number are defined as terms as well. Each of these definitions is recursive. For instance, ∈ is defined by x ∈ S(a1) iff x = a1 x ∈ S(a1 + ···+ an) iff x = a1 or x ∈ S(a2 + ···+ an) x/∈ O (O denotes the empty set).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom