Write a proof, using LaTeX, showing that choosing two random integers and multiplying them together results in an even number with probability $\frac{3}{4}$.
Here is a LaTeX source file containing the proof:
```latex
\begin{document}

\textbf{Statement:}
Choosing two random integers and multiplying them together results in an even number with probability $\frac{3}{4}$.\\

\textbf{Proof:}
Let's call the two randomly chosen integers $x$ and $y$. 
The probability that each is odd is $\frac{1}{2}$. 
However, we know that in order to get an odd number from multiplication, 
both multiplicands must be odd.
As such, the probability that the product is odd is $\frac{1}{2} \times \frac{1}{2} = \frac{1}{4}$,
since the two random integers are independently chosen.
Due to the fact that all natural numbers are even or odd,
and the probability that the product is odd is $\frac{1}{4}$, 
we can infer that the probability that the product is even is $1 - \frac{1}{4}$, or $\frac{3}{4}$.
This completes the proof.

\end{document}
```
Below is an instruction that describes a task. Write a response that appropriately completes the request.

### Instruction:

Write a proof, using LaTeX, showing that choosing two random integers and multiplying them together results in an even number with probability $\frac{3}{4}$.

### Response:

Here is a LaTeX source file containing the proof:
```latex
\begin{document}

\textbf{Statement:}
Choosing two random integers and multiplying them together results in an even number with probability $\frac{3}{4}$.\\

\textbf{Proof:}
Let's call the two randomly chosen integers $x$ and $y$. 
The probability that each is odd is $\frac{1}{2}$. 
However, we know that in order to get an odd number from multiplication, 
both multiplicands must be odd.
As such, the probability that the product is odd is $\frac{1}{2} \times \frac{1}{2} = \frac{1}{4}$,
since the two random integers are independently chosen.
Due to the fact that all natural numbers are even or odd,
and the probability that the product is odd is $\frac{1}{4}$, 
we can infer that the probability that the product is even is $1 - \frac{1}{4}$, or $\frac{3}{4}$.
This completes the proof.

\end{document}
```
