Hostname: page-component-78c5997874-m6dg7 Total loading time: 0 Render date: 2024-11-11T09:17:05.086Z Has data issue: false hasContentIssue false

A Functional Equation For Implication

Published online by Cambridge University Press:  03 November 2016

R. L. Goodstein*
Affiliation:
The University of Leicester

Extract

Since all truth functions in two-valued logic may be represented by polynomials in the arithmetic of residues modulo 2, the question which R. Sibson raises in note 3127 may be expressed in the following form : Find all polynomials Φ(p, q) such that

identically, where p & q is a commutative polynomial which vanishes only when p = q = 0, and p & p = p. Taking p = q = r in (1) we find

Type
Research Article
Copyright
Copyright © Mathematical Association 1967

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)