Books/MathForTheLayman/Logic and Sets

From J Wiki
Jump to navigation Jump to search

13: Logic and Sets

13A. Introduction

Boolean or symbolic logic concerns propositions, a proposition being simply a function that produces one of only two possible results. These two results are commonly referred to as true and false, and (following George Boole, the father of symbolic logic) will be denoted by the numbers 1 and 0. For example:

      f1=: <&0
      f2=: >&0
      x=: i:3
      x
   _3 _2 _1 0 1 2 3
      f1 x
   1 1 1 0 0 0 0
      f2 x
   0 0 0 0 1 1 1

The proposition f1 is true (that is, gives the result 1) for any negative number, and is said to define the set of negative numbers; f2 defines the set of positive numbers.

The list of positive numbers that occur in a list y may be obtained by using the result f2 y to copy from y each element of y for which f2 y is true. For example:

      y=: 3 1 4 1 5 9 - 3
      y
   0 _2 1 _2 2 6
      f2 y
   0 0 1 0 1 1
      (f2 y) # y
   1 2 6

13B. Or, and, and not

The function or=: +. may be applied to two propositions to yield a proposition that is true if either of the propositions is true. For example:

      or=: +.
      g=: f1 or f2
      g x
   1 1 1 0 1 1 1

Similarly for and=: *., the proposition proposition h=: f1 and f2 is true only if both f1 and f2 are true. Since a number cannot be both positive and negative, h can never be true, and is said to define an empty set. Thus:

      and=: *.
      h=: f1 and f2
      h x
   0 0 0 0 0 0 0
      (h x) # x
      (g x) # x
   _3 _2 _1 1 2 3

The (monadic) function not=: -. negates a boolean result. For example:

     not=: -.
     (f1,.(not on f1),.g,.(not on g),.h,.(not on h)) x
   1 0 1 0 0 1
   1 0 1 0 0 1
   1 0 1 0 0 1
   0 1 0 1 0 1
   0 1 1 0 0 1
   0 1 1 0 0 1
   0 1 1 0 0 1

13C. Lists and sets

The set of English vowels is defined by the proposition vow, developed as follows:

      s=: 'do you love me'
      'aeiou' =/ s
   0 0 0 0 0 0 0 0 0 0 0 0 0 0
   0 0 0 0 0 0 0 0 0 0 1 0 0 1
   0 0 0 0 0 0 0 0 0 0 0 0 0 0
   0 1 0 0 1 0 0 0 1 0 0 0 0 0
   0 0 0 0 0 1 0 0 0 0 0 0 0 0
      or/'aeiou' =/ s
   0 1 0 0 1 1 0 0 1 0 1 0 0 1
      vow=: or/ on ('aeiou'&(=/))
      vow s
   0 1 0 0 1 1 0 0 1 0 1 0 0 1
      (vow s)#s
   oouoee
      (not vow s)#s
   d y lv m
      alphabet=: 'abcdefghijklmnopqrstuvwxyz '
      (vow alphabet)#alphabet
   aeiou

It is important to understand that the set of English vowels is defined by the function vow, not by the list 'aeiou' (nor by the same list that resulted from applying the function to the universe of the entire alphabet).

Otherwise one might confuse the question of the ordering of the defining list 'aeiou' or repetitions of its elements (neither of which affect the definition of the function) with the question of whether a set is ordered (which it is not).

13D. Classification

A single proposition can be used to classify its arguments according to whether they belong to the set it defines, and several propositions can be used to provide several classifications. Consider, for example, a list of transactions that are recorded as a list of account numbers (an) and a corresponding list of credits (cr) to the accounts, as well as the list of all possible account numbers (all). Thus:

      an=: 1010 1040 1030 1030 1060 1010 1040 1040 1050
      cr=:  131  755  458  532  218   47  678  679  934
      all=: 1010 1020 1030 1040 1050 1060
      c=: all =/ an
      c
   1 0 0 0 0 1 0 0 0
   0 0 0 0 0 0 0 0 0
   0 0 1 1 0 0 0 0 0
   0 1 0 0 0 0 1 1 0
   0 0 0 0 0 0 0 0 1
   0 0 0 0 1 0 0 0 0
      eachrow=: "1
      cr +/ on * eachrow c
   178 0 990 2112 934 218