Skip to main content
Humanities LibreTexts

2.5: "Not Both" and "Neither Nor"

  • Page ID
    205022
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

    \( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)

    ( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)

    \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

    \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)

    \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

    \( \newcommand{\Span}{\mathrm{span}}\)

    \( \newcommand{\id}{\mathrm{id}}\)

    \( \newcommand{\Span}{\mathrm{span}}\)

    \( \newcommand{\kernel}{\mathrm{null}\,}\)

    \( \newcommand{\range}{\mathrm{range}\,}\)

    \( \newcommand{\RealPart}{\mathrm{Re}}\)

    \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)

    \( \newcommand{\Argument}{\mathrm{Arg}}\)

    \( \newcommand{\norm}[1]{\| #1 \|}\)

    \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)

    \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)

    \( \newcommand{\vectorA}[1]{\vec{#1}}      % arrow\)

    \( \newcommand{\vectorAt}[1]{\vec{\text{#1}}}      % arrow\)

    \( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vectorC}[1]{\textbf{#1}} \)

    \( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)

    \( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)

    \( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)

    \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)

    \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)

    \(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)

    Two common English phrases that can sometimes cause confusion are “not both” and “neither nor.” These two phrases have different meanings and thus are translated with different symbolic logic sentences. Let’s look at an example of each.

    Carla will not have both cake and ice cream.

    Carla will have neither cake nor ice cream.

    The first sentence uses the phrase “not both” and the second “neither nor.” One way of figuring out what a sentence means (and thus how to translate it) is by asking the question: What scenarios does this sentence rule out? Let’s apply this to the “not both” statement (which we first saw back in the beginning of section 2.4). There are four possible scenarios, and the statement would be true in every one except the first scenario:

    Carla has cake Carla has ice cream False
    Carla has cake Carla does not have ice cream True
    Carla does not have cake Carla has ice cream True
    Carla does not have cake Carla does not have ice cream True

    To say that Carla will not have both cake and ice cream allows that she can have one or the other (just not both). It also allows that she can have neither (as in the fourth scenario). So the way to think about the “not both” locution is as a negation of a conjunction, since the conjunction is the only scenario that cannot be true if the statement is true. If we use the constant “C” to represent the atomic sentence, “Carla has cake,” and “I” to represent “Carla has ice cream,” then the resulting symbolic translation would be:

    ~(C ⋅ I)

    Thus, in general, statements of the form “not both p and q” will be translated as the negation of a conjunction:

    ~(p ⋅ q)

    Note that the main operator of the statement is the negation. The negation applies to everything inside the parentheses—i.e., to the conjunction. This is very different from the following sentence (without parentheses):

    ~p ⋅ q

    The main operator of this statement is the conjunction and the left conjunct of the conjunction is a negation. In contrast with the “not both” form, this statement asserts that p is not true, while q is true. For example, using our previous example of Carla and the cake, the sentence

    ~C ⋅ I

    would assert that Carla will not have cake and will have ice cream. This is a very different statement from ~(C ⋅ I) which, as we have seen, allows the possibility that Carla will have cake but not ice cream. Thus, again we see the importance of parentheses in our symbolic language.

    Earlier (in section 2.3) we made the distinction between what I called an “exclusive or” and an “inclusive or” and I claimed that although we interpret the wedge (v) as an inclusive or, we can represent the exclusive or symbolically as well. Since we now know how to translate the “not both,” I can show you how to translate a statement that contains an exclusive or. Recall our example:

    Bob placed either first or second in the race.

    As we saw, this disjunction contains the two disjuncts, “Bob placed first in the race” (F) and “Bob placed second in the race” (S). Using the wedge, we get:

    F v S

    However, since the wedge is interpreted as an inclusive or, this statement would allow that Bob got both first and second in the race, which is not possible. So we need to be able to say that although Bob placed either first or second, he did not place both first and second. But that is just the “not both” locution. So, to be absolutely clear, we are asserting two things:

    Bob placed either first or second.

    and

    Bob did not place both first and second.

    We have already seen that the first sentence is translated: “F v S.” The second sentence is simply a “not both F and S” statement:

    ~(F ⋅ S)

    Now all we have to do is conjoin the two sentences using the dot:

    (F v S) ⋅ ~(F ⋅ S)

    That is the correct translation of an exclusive or. Notice that when conjoining the “F v S” to the “~(F ⋅ S)” I needed to put parentheses around the “F v S” to show that it was grouped together. Thus, it would have been incorrect to write:

    F v S ⋅ ~(F ⋅ S)

    since that is not a well-formed formula. The problem, as before, is that this sentence is ambiguous between two sentences that have different meanings:

    F v (S ⋅ ~(F ⋅ S))

    (F v S) ⋅ ~(F ⋅ S)

    While both of these sentences are well-formed, only the latter is the correct translation of the exclusive or.

    Let’s move on to the English locution “neither...nor” as in:

    Carla will eat neither cake nor ice cream.

    This statement might be true if, for example, Carla was on a diet (and was sticking to her diet). Using the same method I introduced earlier, we can ask under what conditions the statement would be true or false. As before, there are only four possibilities, which I represent symbolically this time:

    C I False
    C ~I False
    ~C I False
    ~C ~I True

    There is only one circumstance in which this statement is true and that is the one in which it is false that Carla eats cake and false that Carla eats ice cream. That should be obvious from the meaning of the “neither nor” locution. Thus, the correct translation of a “neither nor” statement is as a conjunction of two negations:

    ~C ⋅ ~I

    The main operator of this statement is the dot, which is conjoining the ~C with the ~I. Thus, the form of any “neither nor” statement can always be translated as a conjunction of two negations:

    ~p ⋅ ~q

    As we will see in a later section (where we will prove it), this statement is also equivalent to a negation of a disjunction:

    ~(p v q)

    Thus, the English locution “neither nor” can also be translated using this statement form.

    Exercise

    For each of the following, write out what atomic proposition each constant stands for. Then translate the sentences using the constants you have defined. Finally, after you have translated the sentence, identify which truth-functional connective is the main operator of the sentence.

    1. Coral is not both a plant and an animal. (P, A)
    2. Although protozoa and chimpanzees are both eukaryotes, they are not both animals. (There are four atomic propositions here; just use A, B, C, and D for each different proposition.)
    3. Neither chimpanzees nor protozoa are prokaryotes. (C, P)
    4. China has not signed the Kyoto Protocol and neither has the United States. (C, U)
    5. Either Chevrolet or McDonald’s will support the Olympic team, but they won’t both support it. (C, M)
    6. Peter Jennings is either a liar or has a really bad memory. (L, M)
    7. Peter Jennings is neither a liar nor has a really bad memory. (L, M)
    8. Peter Jennings is both a liar and has a really bad memory. (L, M)
    9. Peter Jennings is not both a liar and a person with a really bad memory. (L, M)
    10. Chevrolet won’t support the Olympic team this year, and McDonald’s won’t either. (C, M)
    11. Mother Theresa may be a saint. Even so, she has not been canonized yet by the Catholic Church. (S, C)
    12. The best distance runner of the last two decades is either Paul Tergat or Haile Gebrselassie, but it certainly isn’t Jim Ryun. (T, G, R)
    13. Jim Ryun was the best high school miler of all time, but he ran a slower time than Alan Webb. (R, W)
    14. Neither Paul Tergat nor Haile Gebrselassie knows how to play hockey, but they both know how to play soccer. (A, B, C, D)
    15. Ethiopians are neither good bobsledders nor tennis players, but they are excellent distance runners. (B, T, D)
    16. Before Helen Keller met Annie Sullivan, she could neither speak, read, nor communicate. (S, R, C)
    17. Although Helen Keller learned to communicate, she never learned to play soccer or baseball. (C, S, B)
    18. Tom is allowed to play football or soccer, but not both. (F, S)
    19. Tom will major in either engineering and physics, or business and sociology. (E, P, B, S)
    20. Cartman is both xenophobic and racist, but he isn’t a murderer or a thief. (X, R, M, T)


    This page titled 2.5: "Not Both" and "Neither Nor" is shared under a CC BY 3.0 license and was authored, remixed, and/or curated by Matthew Van Cleave.

    • Was this article helpful?