# Suppose that p is a prime number, a and b are integers, and p divid...

## Question

Suppose that p is a prime number, a and b are integers, and p divides both ab and a + b. Prove that p divides both a and b

This can be used for proving above:
For all primes p and all integers a, b, if p | ab, then p | a or p | b (or both)

## Solution Preview

These solutions may offer step-by-step problem-solving explanations or good writing examples that include modern styles of formatting and construction of bibliographies out of text citations and references. Students may use these solutions for personal skill-building and practice. Unethical use is strictly forbidden.

Given that p divides ab then either a or b or both are multiple of p.
(a) Case 1 : a is multiple of p i.e. there is some integer m such that a = pm
and p divides a + b then...

By purchasing this solution you'll be able to access the following files:
Solution.docx.

# 50% discount

Hours
Minutes
Seconds
\$10.00 \$5.00
for this solution

or FREE if you
register a new account!

PayPal, G Pay, ApplePay, Amazon Pay, and all major credit cards accepted.

### Find A Tutor

View available Discrete Math Tutors

Get College Homework Help.

Are you sure you don't want to upload any files?

Fast tutor response requires as much info as possible.