Studia Logica 48 (4):465 - 478 (1989)

In this paper we define n+1-valued matrix logic Kn+1 whose class of tautologies is non-empty iff n is a prime number. This result amounts to a new definition of a prime number. We prove that if n is prime, then the functional properties of Kn+1 are the same as those of ukasiewicz's n +1-valued matrix logic n+1. In an indirect way, the proof we provide reflects the complexity of the distribution of prime numbers in the natural series. Further, we introduce a generalization K n+1 * of Kn+1 such that the set of tautologies of Kn+1 is not empty iff n is of the form p , where p is prime and is natural. Also in this case we prove the equivalence of functional properties of the introduced logic and those of n+1. In the concluding part, we discuss briefly a partition of the natural series into equivalence classes such that each class contains exactly one prime number. We conjecture that for each prime number the corresponding equivalence class is finite.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1007/BF00370201
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 53,682
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

A Theorem About Infinite-Valued Sentential Logic.Robert McNaughton - 1951 - Journal of Symbolic Logic 16 (1):1-13.
On Słupecki T-Functions.Trevor Evans & P. B. Schwartz - 1958 - Journal of Symbolic Logic 23 (3):267-270.
Minimally Incomplete Sets of Ł Ukasiewiczian Truth Functions.Herbert E. Hendry - 1983 - Notre Dame Journal of Formal Logic 24 (1):146-150.

View all 7 references / Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles


Added to PP index

Total views
41 ( #236,101 of 2,349,382 )

Recent downloads (6 months)
2 ( #330,956 of 2,349,382 )

How can I increase my downloads?


My notes