/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Free solutions & answers for Discrete Mathematics With Applications Chapter 3 - (Page 10) [step by step] | 91Ó°ÊÓ

91Ó°ÊÓ

Problem 36

The product of any four consecutive integers is divisible by 8 .

Problem 36

"Proof: Suppose \(r\) and \(s\) are rational numbers. If \(r+s\) is rational, then by definition of rational \(r+s=a / b\) for some integers \(a\) and \(b\) with \(b \neq 0\). Also since \(r\) and \(s\) are rational, \(r=i / j\) and \(s=m / n\) for some integers \(i, j, m\), and \(n\) with \(j \neq 0\) and \(n \neq 0\). It follows that \(r+s=i / j+m / n=\) \(a / b\), which is a quotient of two integers with a nonzero denominator. Hence it is a rational number. This is what was to be shown. \(^{.1}\)

Problem 37

The square of any integer has the form \(4 k\) or \(4 k+1\) for some integer \(k\).

Problem 38

How many zeros are at the end of \(45^{8} \cdot 88^{5}\) ? Explain how you can answer this question without actually computing the number. (Hint: \(10=2 \cdot 5 .\) )

Problem 38

Theorem: The sum of any two even integers equals \(4 k\) for some integer \(k\). "Proof: Suppose \(m\) and \(n\) are any two even integers. By definition of even, \(m=2 k\) for some integer \(k\) and \(n=2 k\) for some integer \(k\). By substitution, \(m+n=2 k+2 k=4 k\). This is what was to be shown."

Problem 39

In 39-56 determine whether the statement is true or false. Justify your answer with a proof or a counterexample, as appropriate. 39\. The product of any two odd integers is odd.

Problem 39

If \(n\) is an integer and \(n>1\), then \(n !\) is the product of \(n\) and every other positive integer that is less than \(n\). For example, \(5 !=5 \cdot 4 \cdot 3 \cdot 2 \cdot 1\). a. Write \(6 !\) in standard factored form. b. Write \(20 !\) in standard factored form. c. Without computing the value of \((20 !)^{2}\) determine how many zeros are at the end of this number when it is written in decimal form. Justify your answer.

Problem 40

In a certain town \(2 / 3\) of the adult men are married to \(3 / 5\) of the adult women. Assume that all marriages are monogamous (no one is married to more than one other person). Also assume that there are at least 100 adult men in the town. What is the least possible number of adult men in the town? of adult women in the town?

Problem 40

The negative of any odd integer is odd.

Problem 41

The difference of any two odd integers is odd.

Access millions of textbook solutions in one place

  • Access over 3 million high quality textbook solutions
  • Access our popular flashcard, quiz, mock-exam and notes features
  • Access our smart AI features to upgrade your learning
Access millions of textbook solutions in one place

Recommended explanations on Math Textbooks