Determine the probability that a randomly chosen integer is…
Determine the probability that a randomly chosen integer is not divisible $1^{\circ}$ by 2 nor by 3 (by neither of them); $2^{\circ}$ by 2 or by 3 (i.e. is not divisible by 2, or is not divisible by 3).
Explanation of Method
Let $A$ = "divisible by 2" and $B$ = "divisible by 3". Among any $6$ consecutive integers each residue mod $6$ appears once, so $P(A)=\frac12$, $P(B)=\frac13$, $P(AB)=P(\text{divisible by }6)=\frac16=P(A)P(B)$: the events are independent. Part $1^{\circ}$ asks for $\overline A\,\overline B$ ("neither"), part $2^{\circ}$ for $\overline A+\overline B$ ("not both"), which by De Morgan is the opposite of $AB$.
Step 1: The model
"A randomly chosen integer" means: its remainder when divided by $6$ is equally likely to be $0,1,\dots,5$ (take the integer uniformly from a long range). Then
\[ P(A)=\tfrac12,\quad P(B)=\tfrac13,\quad P(AB)=P(6\mid N)=\tfrac16=P(A)P(B). \]
Step 2: $1^{\circ}$ — divisible by neither 2 nor 3
By independence of $\overline A$ and $\overline B$:
\[ \boxed{P(\overline A\,\overline B)=\left(1-\tfrac12\right)\left(1-\tfrac13\right)=\tfrac13.} \]
Check: among $0,\dots,5$ only $1$ and $5$ qualify, $\frac26=\frac13$ ✓.
Step 3: $2^{\circ}$ — not divisible by 2, or not divisible by 3
By De Morgan, $\overline A+\overline B=\overline{AB}$ = "not divisible by $6$":
\[ \boxed{P(\overline A+\overline B)=1-P(AB)=1-\tfrac16=\tfrac56.} \]
Step 4: Table by remainder mod 6
| $N \bmod 6$ | 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| divisible by 2 | ✓ | ✓ | ✓ | |||
| divisible by 3 | ✓ | ✓ | ||||
| $1^{\circ}$ neither | ✓ | ✓ | ||||
| $2^{\circ}$ not both | ✓ | ✓ | ✓ | ✓ | ✓ |
Step 5: Another reading of part $2^{\circ}$
If part $2^{\circ}$ is read as "divisible by 2 or by 3" (without "not"), the answer is $1-\frac13=\frac23$. The two parts of the problem are meant to contrast "neither … nor" ($\frac13$) with "not … or not" ($\frac56$).
Result
| Event | Probability |
|---|---|
| $1^{\circ}$ divisible by neither 2 nor 3 | $\frac12\cdot\frac23=\frac13$ |
| $2^{\circ}$ not divisible by 2 or not by 3 (not by 6) | $1-\frac16=\frac56$ |
| (divisible by 2 or by 3) | $\frac23$ |