Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. discrete mathematics 1.  show that if a | b and

discrete mathematics 1.  Show that if a | b and b | a, where a and b...

60.1K

Verified Solution

Question

Advance Math

discrete mathematics

1. 

Show that if a | b and b | a, where a and b areintegers, then a = b or a = -b.  

//Ex. 5, Page 208.

2.

Show that if a, b, c, and d are integers such that a |c and b | d, then ab | cd.

//Ex. 6, Page 208. 

3.

What are the quotient and remainder when

a) 44 is divided by 8?

b) 777 is divided by 21?

f) 0 is divided by 17?

g) 1,234,567 is divided by 1001?   

//(a), (b), (f), and (g) Ex. 10, Page 209.

4.

Determine whether each of these integers is aprime.

a) 19

b) 27

e) 107

f) 113

//(a), (b), (e), and (f) Ex. 2, Page 217.

5.

Find the prime factorization of each of theseintegers.

a) 39

c) 101

d) 143

f) 899

//(a), (c), (d), and (f) Ex. 4, Page 217.

6.

What are the greatest common divisors of these pairsof integers?

a) 23 * 33 * 55 and 25 * 33 * 52

d) 22 * 7 and 53 * 13 

//(a) and (d) Ex. 20, Page 218.

7.

Find gcd(1000, 625) and lcm(1000, 625) and verify thatgcd(1000, 625)*lcm(1000, 625) = 1000*625 

//Ex. 24, Page 218.

Answer & Explanation Solved by verified expert
4.5 Ratings (738 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Economics
1.2K views

Explain the relevance of Specialisation of tasks as propounded by Adam Smith with a relevant example...

Biology
1.2K views

1. a. A dsDNA virus can use the host's _____ dependent, ____ polymerase to make mRNA. DNA, RNA DNA,...

Psychology
1.2K views

Discuss the following archetypes: persona, shadow, anima and animus, self. Explain the use of active imagination,...

Psychology
1.2K views

1. when is anecdotal evidence reliable and when is it unreliable? 2. why is science reliable? SHORT ANSWER...

Electrical Engineering
1.2K views

Design a pseudo-random state machine for this sequence: 1, 15, 8, 3, 12, 6, 5, 4....

Psychology
1.2K views

Choose one of the following artists from the 8th decade of the 20th century and explain...

Electrical Engineering
1.2K views

(9) When radiation interacts with a semiconductor resulting in stimulated emission, the wavelength of the output radiation...

Biology
1.2K views

The parent cell that enters meiosis is diploid, whereas the four daughter cells that result...

Calculus
1.2K views

A penny is tossed vertically from the roof of a building that is 126 feet...

Calculus
1.2K views

Use a graphing utility to approximate the real solutions Round to two decimal places x...

Algebra
1.2K views

For each solid Don t forget units A B i 17 in ii iii Draw...

Accounting
1.2K views

Lander Company has an opportunity to pursue a capital budgeting project with a five-year time...