Understanding C(n,1) in Discrete Math: Solving the Mystery of C(n,1) = 1

Thread starter abbey gamble
Start date Nov 8, 2006
Tags

Discrete Discrete math

In summary, discrete math is a branch of mathematics that deals with discrete objects and structures, such as sets, graphs, and algorithms. Its common topics include set theory, logic, combinatorics, graph theory, and algorithms, which are essential for solving problems in computer science and other fields. Discrete math differs from other branches of math by focusing on discrete objects and emphasizing logical reasoning and problem-solving skills. It has many real-world applications, including cryptography, network design, scheduling, and optimization problems. While it can be challenging for some, with practice and a strong foundation, anyone can learn and excel in discrete math.

Nov 8, 2006

abbey gamble

C(n,1) ...

I know that C(n,0) =1

But have no clue how to figure out C(n,1) :cry:

Mathematics news on Phys.org

Nov 8, 2006

Office_Shredder

Staff Emeritus

Science Advisor

Gold Member

By C(n,1) you mean n choose 1?

Do you know the definition of C(n,k)?

Nov 11, 2006

murshid_islam

[tex]C(n,k) = \frac{n!}{k!\left(n-k\right)!}[/tex]
just use this to calculate C(n,1)

Related to Understanding C(n,1) in Discrete Math: Solving the Mystery of C(n,1) = 1

1. What is discrete math?

Discrete math is a branch of mathematics that deals with discrete objects and structures, rather than continuous ones. It involves the study of mathematical structures such as sets, graphs, and algorithms, and their applications to computer science and other fields.

2. What are some common topics in discrete math?

Some common topics in discrete math include set theory, logic, combinatorics, graph theory, and algorithms. These topics are essential for understanding and solving problems in computer science, engineering, and other fields.

3. How is discrete math different from other branches of math?

Discrete math is different from other branches of math, such as calculus and algebra, because it focuses on discrete or countable objects, rather than continuous ones. It also emphasizes logical reasoning and problem-solving skills, rather than purely mathematical techniques.

4. What are some real-world applications of discrete math?

Discrete math has many real-world applications, including cryptography, network design, scheduling, and optimization problems. It is also used in fields such as computer science, economics, and biology to model and analyze complex systems and phenomena.

5. Is discrete math difficult to learn?

Discrete math can be challenging for some people, as it involves abstract concepts and requires logical thinking and problem-solving skills. However, with practice and a solid understanding of the fundamentals, anyone can learn and excel in discrete math.