A subset S of Zis said to be shifty if for every s ∈S, we have either s + 1 ∈S or s −1 ∈S. a. Let S denote the set S = {n ∈Z: n is not a multiple of 5 and n is not a multiple of 11}. Is S shifty? Explain. b. Prove or disprove: The union of two shifty sets is shifty. c. Prove or disprove: Every non-empty shifty set contains an even integer.

A subset S of Zis said to be shifty if for every s ∈S, we have either s + 1 ∈S or s −1 ∈S. a. Let S denote the set S = {n ∈Z: n is not a multiple of 5 and n is not a multiple of 11}. Is S shifty? Explain. b. Prove or disprove: The union of two shifty sets is shifty. c. Prove or disprove: Every non-empty shifty set contains an even integer.

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Similar questions

V Let A. B be sets Prove that AnB = A if and only if A B
Let U be the universal set of natural numbers less than 11. Consider the following two sets. А %3D {2, 10, 1, 6, 9, 8} В 3D {4, 10, 6, 5} Find the following. (Enter your answers as comma-separated lists. Enter EMPTY or ø for the empty set.) U = { A' = { A'UB = (A' U B)'
Essentials of DISCRETE MATHEMATICS
Let A = {2, 4, 6, 8, 9}. List the complete set for each of the following: T = {n|n ∈ A and n is even}
The universal set is U = {Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday}. If A = {Monday, Tuesday, Wednesday, Thursday, Friday} and B = {Friday, Saturday, Sunday}, find the indicated set. (Enter your answers as a comma-separated list. Enter EMPTY for the empty set.) A' ∪ B
II. Let U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11},A = {2, 4, 6, 8, 10}, B = {8, 9, 10, 11}, C = {3, 6, 9}.1 Describe the universal set U using the roster method.2 Find n(Bc ∩ C).3 Find (B \ C) ∩ Ac.4 Find (A ∩ C)c ∩ B.5 Find (A ∪ C) ∩ B.6 Find (A ∩ C) × B.7 Illustrate the relationship among sets U, A, B and C by a Venndiagram.
Which of the following statements is true? a. Set J is a subset of K and L. b. Set K is equal to set L c. L is a subset of J. c. L is a subset of K.
Let S be a set of n elements. Find the number of distinct subsets of S.
8. Which of the following is/are a null set? I: {x : x is prime and 7 < x< 10} II: {x : x € Ø} III: {x €N :0s x < 1} A. I and II only B. I only C. II and III only D. III only E. None of the above.
Let A, B and C be finite sets with A C B. Suppose that B |C| =5, and that |BnC= 4. Decide whether this is enough information to determine |AUBUC|. If it is enter |AUBUC, if it is not enter 'no' no
Show that S has 2n subsets.