HW5Challenge

# HW5Challenge - N nodes, and arbitrarily many cables? 2. (4...

This preview shows page 1. Sign up to view the full content.

Math 100 Homework 5: Challenge Version! Martin H. Weissman 1. (4 points) In a network, there are N labelled “nodes” (sometimes called vertices). There are cables connecting some nodes to other nodes. There can be at most one cable connecting any pair of nodes. Nodes cannot be connected by cables to themselves. Therefore, every node can be attached to 0, 1, . .., or N - 1 other nodes. How many networks are there, composed of
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: N nodes, and arbitrarily many cables? 2. (4 points) Suppose that p is a prime number. Let S be a set with p elements. Let k be a natural number between 1 and p , exclusive . Prove that Sub ( S,k ) (the number of subsets of S with k elements) is divisible by p . You may use the existence and uniqueness of numbers into primes....
View Full Document

## This homework help was uploaded on 04/17/2008 for the course MATH 100 taught by Professor Weissman during the Fall '08 term at UCSC.

Ask a homework question - tutors are online