Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem 3. (10 marks) Let (V, B) be a 2 - (2n + 1, n, A) block design and let a # V be a

image text in transcribed
Problem 3. (10 marks) Let (V, B) be a 2 - (2n + 1, n, A) block design and let a # V be a new variety. Define V := V U {a], and B := B1 U B2 where Bi := {V \\ B : BE B} and B2 := { B U {a} : BEB}. Prove that (V, B) is a 3 - (2n + 2, n + 1, 1) block design. Hint. Your main task is to show that, given arbitrarily chosen T C V of size 3, T lies in precisely A blocks of (V, B). There are 2 cases: (1) a E T (easy) and (2) a & T (harder). For case (2) it suffices to show that M1 + /2 = 1, where u is the number of blocks B E B, with T C B. You will find the Inclusion-Exclusion Principle useful for this case as also the values of As for s = 1, 2 where Is := (k-s is the number of blocks in B (with v, k, t being the parameters of (V, B) given above) containing any given set S C V of size s

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Several Real Variables

Authors: Shmuel Kantorovitz

1st Edition

3319279564, 9783319279565

More Books

Students also viewed these Mathematics questions

Question

Let x = 10, y = 3, and z = 8. Write the ratio in simplest form. Z:X

Answered: 1 week ago