Users' Mathboxes Mathbox for Wolf Lammen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  wl-1mintru2 Structured version   Visualization version   GIF version

Theorem wl-1mintru2 35303
Description: Using the recursion formula:

"(n+1)-mintru-(m+1)" ↔ if-(𝜑, "n-mintru-m" , "n-mintru-(m+1)" )

for "1-mintru-2" (meaning "at least 2 out of a single input are true") by plugging in n = 0, m = 1, and simplifying. The expressions "0-mintru-1" and "0-mintru-2" are base cases of the recursion, meaning "in a sequence of zero inputs at least 1 / 2 input is true", evaluate both to .

Since no sequence of inputs has a longer subsequence of whatever property, the resulting is to be expected.

Negating a "n-mintru2" operation has an interesting interpretation: at most one input is true, so all inputs exclude each other mutually. Such an exclusion is expressed by a NAND operation (𝜑𝜓), not by a XOR. Applying this idea here (n = 1) leads to the obvious "In a single input sequence 'at most one is true' always holds". (Contributed by Wolf Lammen, 10-May-2024.)

Assertion
Ref Expression
wl-1mintru2 (if-(𝜒, ⊥, ⊥) ↔ ⊥)

Proof of Theorem wl-1mintru2
StepHypRef Expression
1 ifpid 1077 1 (if-(𝜒, ⊥, ⊥) ↔ ⊥)
Colors of variables: wff setvar class
Syntax hints:  wb 209  if-wif 1062  wfal 1554
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 847  df-ifp 1063
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator