Discrete Definition and 897 Threads

Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic – do not vary smoothly in this way, but have distinct, separated values. Discrete mathematics therefore excludes topics in "continuous mathematics" such as calculus or Euclidean geometry. Discrete objects can often be enumerated by integers. More formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets (finite sets or sets with the same cardinality as the natural numbers). However, there is no exact definition of the term "discrete mathematics." Indeed, discrete mathematics is described less by what is included than by what is excluded: continuously varying quantities and related notions.
The set of objects studied in discrete mathematics can be finite or infinite. The term finite mathematics is sometimes applied to parts of the field of discrete mathematics that deals with finite sets, particularly those areas relevant to business.
Research in discrete mathematics increased in the latter half of the twentieth century partly due to the development of digital computers which operate in discrete steps and store data in discrete bits. Concepts and notations from discrete mathematics are useful in studying and describing objects and problems in branches of computer science, such as computer algorithms, programming languages, cryptography, automated theorem proving, and software development. Conversely, computer implementations are significant in applying ideas from discrete mathematics to real-world problems, such as in operations research.
Although the main objects of study in discrete mathematics are discrete objects, analytic methods from continuous mathematics are often employed as well.
In university curricula, "Discrete Mathematics" appeared in the 1980s, initially as a computer science support course; its contents were somewhat haphazard at the time. The curriculum has thereafter developed in conjunction with efforts by ACM and MAA into a course that is basically intended to develop mathematical maturity in first-year students; therefore, it is nowadays a prerequisite for mathematics majors in some universities as well. Some high-school-level discrete mathematics textbooks have appeared as well. At this level, discrete mathematics is sometimes seen as a preparatory course, not unlike precalculus in this respect.The Fulkerson Prize is awarded for outstanding papers in discrete mathematics.

View More On Wikipedia.org
Recent contents Top users
  1. R

    Find Signal x(n) - Hint for Solving x(n)+x(-n)

    I have to find the signal if x(n) = nv(n-1) for -infinite < n < + infinite x(n)+x(-n) Can I get hint with this problem so I can do rest of them. Thanks
  2. K

    Geometry Discrete Problem Thanks

    An Advertising sign is supported by a horizontal steel brace extending at right angles from the side of a building, and by a wire attached to the building above the brace at an angel of 25. If the force of gravity on the sign is 850N, find the Tension in the wire and the compression in the steel...
  3. J

    Where Can I Find Resources for Geometry and Discrete Math in Grade 12?

    My life is miserable already first week into grade 12. This stupid book they have given is like Socrates, it asks questions but it only gives ugly pictures and more questions. The examples barely relate to the questions, and our Master Teacher only does examples. Of course I am not a brilliant...
  4. S

    How Many Ways Can You Arrange a Pharmaceutical Board and Solve Math Problems?

    1) The board of directors of a pharmaceutical corporation has 10 members. An upcoming stockholder's meeting is scheduled to approve a new slate of company officers (chosen from the 10 board members). A) 4 (Presendent, Vice Presendent, secretary, and treasurer) positions needs filled. How many...
  5. P

    How Many Elements Are in the Intersection of Two Sets with No Common Elements?

    How many elements are in a sub1 intersect a sub 2 which equals a null set when a sub 1 =12 and a sub2 = 18
  6. S

    Exploring the Mysteries of Discrete Spacetime at Quantum and GR Scales

    If spacetime is discrete at the Quantum/Sub-quantum scale, what "joins" and keeps spacetime together at GR scales? P.S. What "Separates" spacetime at Quantum scales?
  7. quasar987

    Group velocity for a discrete superposition of waves

    For a superposition of two since waves of equal amplitude in a dispersive media, we find that the group velocity is given exactly by v_g = \frac{\omega_2-\omega_1}{k_2-k_1} and approximately by d\omega / dk|_{k=k_0}. How do we show that this approximation holds for any type of waves...
  8. Y

    Solving a 13-Card Hand Probability w/ No Pairs

    hi! i have a homework problem here that I'm stuck on: What is the probability that a hand of 13 cards contain no pairs? i know a 13-card hand is C(52, 13) but i have no idea how to represent the probability of that 13-card hand containing no pairs. can anyone give me a hint?
  9. T

    Why Are These Discrete Math Problems So Challenging?

    I don't know why but these types of problems always seem to kick my butt. Any how here they are and my best guesses as to the correct answer. 1. Danny has 12 different lures in his tackle box that he takes on a five day fishing trip. On each day of the trip he fishes with the same...
  10. T

    Exploring Catalan Numbers and Pascal's Triangle

    There are a few areas I wanted to make sure I understand what is going on in with discrete math. I have a test tomorrow over these topics and so this is not exactly homework unless you count studying for a test as homework. In any case I will do my best to explain what I know or don't know and...
  11. R

    Discrete fourier tranforms -help

    discrete Fourier tranforms -help! How does one write the orthogonality condition for discrete Fourier tranforms - alternatley, how does one express the kronecker delta as a sum over exp(i k x) kind of thing. One last thing - what is the mormalization constant in front of the sum (analogous to...
  12. Z

    Calculating Probability of Markov Chain State in Discrete Time

    Let \left( {X_n } \right)_{n \ge 0} be a Markov chain (discrete time). I have {\bf{P}} = \left[ {pij} \right]_{i,j} = \left[ {P\left( {X_1 = j|X_0 = i} \right)} \right]_{i,j}, and the initial probability distribution {\bf{p}}^{\left( 0 \right)}. I need to calculate P\left(...
  13. T

    Easy discrete probability problems

    And when I say easy I mean easy for a lot of you but not necessarily for most people. 1) Four microprocessors are randomly selected from a lot of 100 microprocessors among which 10 are defective. Find the probability of obtaining no defective microprocessors. The answer the book gives is...
  14. C

    Decision and discrete mathematics

    Decision and discrete mathematics... Why is Decision maths called "Decision maths"? :smile: Thanks.
  15. B

    Unknown in discrete variable problem

    Let X be a random variable with probability function: fx(x) = c/x!, x = 0, 1, 2, ... Find c. By first guess was to form the sum: \sum_{i=0}^{x} c/i! = 1 But I have no idea if that's the right approach or how to proceed.
  16. B

    Find a: Solve Discrete Math Problem with a & x Intergers

    ok the problem is Given that a and x are intergers, a>1, a|(11x+3), a|(55x+52), find a. I am not sure how to even start this one to find a...any help please :cry:
  17. T

    What is the correct probability for obtaining no defective microprocessors?

    There is a question in my text that list an answer in the back of the book that seems wrong to me. It is, "Four microprocessors are randomly selected from a lot of 100 microprocessors among which 10 are defective. Find the probability of obtaining no defective microprocessors." There are...
  18. T

    Discrete maths problem-counting

    how many bit strings of length 8 contain either three consecutive 0s or four consecutive 1s?
  19. E

    Prove: |a-b|≤|a|+|b| using Definition of Absolute Value

    Prove that for any vectors a and b, |a-b| is less than or equal to |a| + |b| I'm kind of lost, b/c i can't see a case where |a-b| would actually result in a value being less than |a| + |b|. I've tried doing a proof that is similar, and when I was taught, the definition of absolute value...
  20. S

    Discrete Math Help: Is x Rational?

    Discrete Math Help! Here is the problem: Suppose a, b, and c are integers and x, y, and z are nonzero real numbers that satisfy the following equations: \dfrac{xy}{x+y}=a and \dfrac{xz}{x+z}=b and \dfrac{yz}{y+z}=c . Is x rational? If so, express it as a ratio of two integers...
  21. D

    Transformations of Discrete RVs

    Hello out there, I have a question about the transformation of discrete random variables. I have a joint pdf given by: f(x,y)=\frac{(x-y)^2}{7} where x = 1, 2 and y = 1, 2, 3 I can easily create a table summarizing the joint pdf of RVs X and Y, f(x,y). I now have a transformation...
  22. E

    Discrete Math: Finding Angle Between Plane & XZ Axis

    How do you find the angle between the co-ordinate axis (i.e. the xz plane) and another plane in general?
  23. E

    How to Find the Normal Vector for a Plane Perpendicular to Another?

    Find the scalar eq'n of a plane that is perpendicular to the plane with normal vector [3,1,2] and passes through points A(2,-6,-1) and B(1,2,-4). I think that the normal vector can be the direction vector of this new plane. But then, in order to find the scalar eq'n I need a normal vector...
  24. C

    Which program is best for discrete Fourier transforms on asteroid light curves?

    I'm looking for a pretty simple to use discrete Fourier transform utility to use with my asteroid light curves. Does anyone know of a really good program to use. I have found a couple on the internet but they don't specify what format to insert the data so I would appreciate any suggestions or...
  25. E

    Discrete Calculus: Derivatives & Integrals

    Is there such thing as discrete calculus? Or are there general rules to find derivatives and integrals of functions whose domains are restricted to integers or some other discrete values?
  26. M

    What is the Probability Distribution of X in a Two Dice Roll?

    Hello (first time poster), i am having quite a bit of trouble with a particular problem on stats (which i despise of!) - in particular, discrete random variables.Ok here is the question: "Find the probability distribution of X in each of the following questions ... Two fair dice...
  27. C

    Number Theory Question - Discrete Log mod (pq)^2.

    Hello all, here is a problem I am working on that is giving me some problems. p,q, and N are defined as in RSA i.e. {p,q} in (Z_p,*), N = pq a in (Z_n,*) g in (Z_{N^2}) s.t. g=aN+1 mod N^2 The problem is to show that the discrete log problem base g is easy in Z_{N^2}, i.e. : given...
  28. T

    Homework help: discrete schodinger eq. Energy Eigenstates?

    Hello all, Before I start. You should note: -I'm not just looking for a solution -I've been working on this for hours -I've checked probably about 10 quantum books -I've scoured the internet -My professor can't (or won't) help me (and two other students) so I can't ask around. We three...
  29. R

    Discrete Relativity: Measuring Planck Units

    Consider the thought experiment involving four hypothetical perfectly equidistantly juxtaposed "co-moving" observers[A,B,C,D], with a flash of light eminating from their equidistant center-point[P]: A_________B _____P C_________D The flash of light obeys what is known as...
  30. D

    Geometry and Discrete Math Links

    Would anyone happen to have some links which briefly explain some of the laws in geometry and/or discrete math? At the moment, i am looking for a summary of the Properties of Circles . Thank you for being as helpful as you always are. -- ps I found MathWorld, although i can not find...
  31. D

    General Help in Discrete Math/Geometry and Physics

    Would anyone have any advice for a Grade 12 student taking the above courses? I have no trouble understanding concepts,yet when it comes to new questions (especially in discrete), i feel lost. Does anyone know of any methods which would fix this problem -- during tests as an example? I do a...
  32. A

    Discrete math problem college level question

    Suppose 2n people sit on a round table and are shaking hands in pairs. Suppose that etiquette is observed and no 2 shakes cross. Let S_n be the number of possible shaking hands arrangements of this sort. Determine S_10.
  33. A

    Discrete math problem college level question

    Suppose 2n people sit on a round table and are shaking hands in pairs. Suppose that etiquette is observed and no 2 shakes cross. Let S_n be the number of possible shaking hands arrangements of this sort. Determine S_10.
  34. L

    How can I calculate the probability of X = 1,2,3 in a three-toss die experiment?

    Consider the experiment of tossing a die thrice. X is defined as the number of different faces that appear (i.e., X = 1,2,3). What is meant by the "number of different faces that appear"? Could you help me how could I get P(X = 1,2,3)?
  35. S

    Discrete Math - Counting Theory

    Hexadecimal numbers are made using the sixteen digits 0 - 9, A-F. how many hexadecimal numbers are there between the hexadecimal numbers 30 and AF? There are 8 numbers between 3 and A, so I got 3 x 16, but I don't really know.
  36. denian

    Quite hard discrete prob. distribution q.

    i don't even have any idea how to start. please gives some hint. each Supabrek packet contains a card from a set of n picture cards. A packet selected at random has the same prob. of containing anyone of the n cards. The Smith family already possesses k ( < n ) different picture cards...
  37. M

    Electric field of discrete point charges

    Five equal negative point charges (-q) are placed symmetrically around a circle of radius R. Calculate the electric field at the center of the circle. My Answer: Each one will be place 72 degrees from the other one (360/5), Each field line is directed toward the center (charges are...
  38. agro

    Proving 0 < x < 1 -> x^2 < 1: A Discrete Math Textbook

    A Discrete Math textbook first proved that the statement: 0 < x < 1 -> x^2 < 1 is true (I have no problem following the proof). It then went to prove the contrapositive: x^2 >= 1 -> x <= 0 or x >= 1 Here's the proof: Assume x^2 >= 1. (no problem here) If x <= 0, we...
  39. P

    Is There a Surjective Function from Z+ to Z?

    Hi, Does there exist a function f: Z+ --> Z which is onto? I had been told there such funciton exists, since both Z+ and Z are countable infinite series. Thus there exists some transformation that could map Z+ to every single Z However, I still can't shake off the idea that since Z+ is...
  40. Link

    Discrete Math Definition - What Is Discrete Math?

    Can someone give me a definition of discrete mathematics?
  41. E

    Is Space-Time Discrete? Exploring the Possibility and Implications

    I think that if space time was discrete we wouldn,t have divergences or other anomalies...but can it be?..and if so how it should be treated?...
  42. T

    Is Time Truly Continuous or Discrete?

    Ive been reading different points of view and theories regarding this topic. Wich is, currently, the most reliable one? P.S: Had red a nice one explaining that time, in human perception terms, is discrete, because the brain needs at least the change of the smallest quanto (1 bit?) of...
  43. C

    Geometry and Discrete Mathematics (Matrix)

    Hey all, I'm having some problems with this one homework question... We just did The Intersection of Three Planes using The augmented matrix... and here's my question... For what value of k will the following set of planes intersect in a line? x - 2y - z = 0 x + 9y - 5z = 0 kx - y + z = 0
  44. W

    Question in Discrete Math: Modular Arithmetic

    Hello, I am currently taking a course which has exercises/questions whose solutions are based on discrete mathematics. For anyone interested, the link to the course is: http://www.math.uAlberta.ca/~tlewis/222_03f/222_03f.html We are encouraged to discuss these problems with others...
  45. C

    Is Space and Time Discrete According to Eugene Savov's Theory of Interaction?

    The nature of space and time is discrete (quantum) as shown by Eugene Savov’s theory of interaction [1] in which Zeno’s paradoxes are considered. After assuming discrete space and time, the paradoxes are trivially solved. I cannot understand what’s that fuss about them. The point of these...
  46. E

    Why 1 dimensional discrete space?

    It seems that the idea of space being made out of some 1 dimensional fundamental entity is popular these days. Not only does string theory propose the structure of space to be 1D loops, but Loop Quantum Gravity proposes a lattice built of similar 1D loops. What is the advantage of this? I know...
  47. E

    Trouble for discrete space-time?

    I came across this article: http://www.spacedaily.com/news/cosmology-03i.html Thoughts?
Back
Top