Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. discrete math / proofs directions: show all work/s

Discrete Math / Proofs Directions: Show all work/steps. State all assumptions as well as the goal of...

70.2K

Verified Solution

Question

Advance Math

Discrete Math / Proofs

Directions: Show all work/steps. State all assumptions as wellas the goal of the proof.

Define A = { all binary sequences of length 4 }

So < 1, 1, 0 1 > ε A, <0, 0, 0, 0 > ε A, <1, 0,0, 1> ε A etc.

i.) What is | A | ?

Define a relation R on A as follows:

For 1, a2, a3, a4 > R 1,b2, b3, b4> ε A

( 1, a2, a3, a4> R 1,b2, b3, b4> if and only ifa1 - a2 + a3 - a4 =b1 - b2 + b3 - b4 )

e.g. <0, 0, 1, 1> R <1, 1, 0, 0> since 0 - 1 + 1 - 1= 0 = 1 - 1 + 0 - 1 and <1, 0, 1, 1> R <0,0,1,0> since1 - 0 + 1 - 1 = 1 = 0 - 0 + 1 - 0   etc.

ii.) Prove R is an equivalence relation on A. Please be clear inyour exposition.

iii.) List the elements (binary sequences of length 4) in eachequivalence class and name each equivalence class with one of itsnames.

iv.) Suppose an operation on the set of equivalence classes isintended to be defined as follows:

[1, a2, a3,a4>] * [1, b2,b3, b4>] = [a1b1,a2b2, a3b3,a4b4>]

Show by specific example that this operation isnot well-defined.

Answer & Explanation Solved by verified expert
4.4 Ratings (672 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

Basic Math
1.2K views

Determine the open intervals on which the function is increasing and on which the function is...

Biology
1.2K views

9. Why isn’t Earth’s climate uniform? To answer this, summarize the major factors that can produce...

Physics
1.2K views

You and your friend Peter are putting new shingles on a roof pitched at 23 ∘...

Biology
1.2K views

me limit You can take this quiz 2 times Question 2 Cells like bacteria and...

Physics
1.2K views

2 What is the effect on null deflection of galvanometer when the radius of 1...

Calculus
1.2K views

Determine the area of the shaded region in the figure OA S 4x x 5...

Accounting
1.2K views

Bronco Corporation has the following income and expenses for the tax year: What is Bronco's...

Accounting
1.2K views

Texas Company has a $5,000,000,9% bank loan from James Bank. On January 1, 2020, the...

Accounting
1.2K views

Use the formula for present value of money to calculate the amount you need to...

Accounting
1.2K views

The following data relates to Bands Are Us. Inc. for the year ended December 31,...

Finance
1.2K views

Which of the options below best completes the following statement? An investor with a higher...

Accounting
1.2K views

AirQual Test Corporation provides on-site air quality testing services. The company has provided the following...