Question

Prove or disaprove that if a|bc, where a, b, and c are positive integers and a≠0a, then a|b or a|c.

Discrete math
ANSWERED
asked 2021-02-01

Prove or disaprove that if a|bc, where a, b, and c are positive integers and \(\displaystyle{a}≠{0}{a}\), then \(a|b\) or \(a|c\).

Answers (1)

2021-02-02

False! Take \(b=c=2\) and \(a=4.\)

Then clearly a does not divide b nor c, but a divides bc.

0
 
Best answer

expert advice

Need a better answer?

Relevant Questions

asked 2020-11-03

Let the universal set the set of R of all real numbers and
Let \(A={x \in R|-1<x\ \text{underset}(-)(<)0}\ and\ B={x \in R|0\ \text{underset}(-)(<)X<1}\)
a:find \(A \cup B\)
b:Find \(A \cap B\)
c:Find \(A^c\)

asked 2021-01-19

Let \(\displaystyle{F}_{{i}}\) be in the \(\displaystyle{i}^{{{t}{h}}}\) Fibonacc number, and let n be any positive integer \(\displaystyle\ge{3}\)
Prove that
\(\displaystyle{F}_{{n}}=\frac{1}{{4}}{\left({F}_{{{n}-{2}}}+{F}_{{n}}+{F}_{{{n}+{2}}}\right)}\)

asked 2021-02-09

Suppose n is an integer. Using the definitions of even and odd, prove that n is odd if and only if \(3n+1\) is even.

asked 2021-03-11

is this true or false \({6, {a, b, c}, {b, c, 8}} = {6, {a, b, c}, {b, c, 8}, \not{0}}\)

asked 2021-02-27

Which of the following are true statements?
a:\(2\in\{1,2,3\}\)
b:\(\{2\}\in\{1,2,3\}\)
c:\(2\subset\{1,2,3\}\)
d:\(\{2\}\subset\{1,2,3\}\)
e:\(\{2\}\subset\{\{1\},\{2\}\}\)
f:\(\{2\}\in\{\{1\},\{2\}\}\)

asked 2020-12-31

Consider the following pseudocode function. function Crunch\(\displaystyle{\left({x}\ {i}{s}\in{R}\right)}{\quad\text{if}\quad}{x}≥{100}\) then return x/100 else return \(x + Crunch(10 \cdot x)\) Compute Crunch(117).

asked 2021-04-30

A Counterexample to the statement, If \(ac\equiv bc\pmod m\), where a,b,c, and m are integers with \(\displaystyle{m}\geq{2}\), then \(a\equiv b \pmod m\).

asked 2021-02-25

For the following statement, either prove that they are true or provide a counterexample:
Let a, b, c, \(\displaystyle{m}\in{Z}\) such that m > 1. If \(\displaystyle{a}{c}\equiv{b}{c}{\left(\mod\right)},{t}{h}{e}{n}\ {a}\equiv{b}{\left(\mod{m}\right)}\)

asked 2021-02-27
A Counterexample to the statement, If \(\displaystyle{a}\equiv{b}\pm{o}{d}{m}\) and \(\displaystyle{c}\equiv{d}\pm{o}{d}{m}\), where a,b,c,d, and m are integers with c and d positive and \(\displaystyle{m}\geq{2}\), then \(\displaystyle{a}^{{{c}}}\equiv{b}^{{{d}}}\pm{o}{d}{m}\).
asked 2021-03-08

\(\displaystyle{\left({x}^{{4}}{y}^{{5}}\right)}^{{\frac{{1}}{{4}}}}{\left({x}^{{8}}{y}^{{5}}\right)}^{{\frac{{1}}{{5}}}}={x}^{{\frac{{j}}{{5}}}}{y}^{{\frac{{k}}{{4}}}}\)
In the equation above, j and k are constants. If the equation is true for all positive real values of x and y, what is the value of \(j - k\)?
A)3
B)4
C)5
D)6

...