/*! 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 Introductory Combinatorics Chapter 10 - (Page 1) [step by step] | 91Ó°ÊÓ

91Ó°ÊÓ

Problem 1

Compute the addition table and the multiplication table for the integers mod 4 .

Problem 3

Compute the addition table and the multiplication table for the integers mod 5 .

Problem 5

Prove that no two integers in \(Z_{n}\), arithmetic mod \(n\), have the same additive inverse. Conclude from the pigeonhole principle that $$\\{-0,-1,-2, \ldots,-(n-1)\\}=\\{0,1,2, \ldots, n-1\\} .$$

Problem 7

Compute the addition table and multiplication table for the integers mod 6 .

Problem 8

Determine the additive inverses of the integers in \(Z_{8}\), with arithmetic mod 8 .

Problem 9

Determine the additive inverses of \(3,7,8\), and 19 in the integers mod 20 .

Problem 11

For each of the following integers in \(Z_{24}\), determine the multiplicative inverse if a multiplicative inverse exists: $$4,9,11,15,17,23 .$$

Problem 20

Let \(B\) be a BIBD with parameters \(b, v, k, r, \lambda\) whose set of varieties is \(X=\) \(\left\\{x_{1}, x_{2}, \ldots, x_{v}\right\\}\) and whose blocks are \(B_{1}, B_{2}, \ldots, B_{b} .\) For each block \(B_{i}\), let \(\overline{B_{i}}\) denote the set of varieties which do not belong to \(B_{i} .\) Let \(\mathcal{B}^{c}\) be the collection of subsets \(\overline{B_{1}}, \overline{B_{2}}, \ldots, \overline{B_{b}}\) of \(X\). Prove that \(\mathcal{B}^{\mathrm{c}}\) is a block design with parameters $$b^{\prime}=b, v^{\prime}=v, k^{\prime}=v-k, r^{\prime}=b-r, \lambda^{\prime}=b-2 r+\lambda$$ provided that we have \(b-2 r+\lambda>0 .\) The \(\mathrm{BIBD} B^{c}\) is called the complementary design of \(\mathcal{B}\).

Problem 28

Show that \(B=\\{0,1,3,9\\}\) is a difference set in \(Z_{13}\), and use this difference set as a starter block to construct an SBIBD. Identify the parameters of the block design.

Problem 37

Prove that, if we interchange the rows of a Latin square in any way and inter. change the columns in any way, the result is always a Latin square.

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