Discrete Definition and 897 Threads

  1. D

    MHB What is the stability analysis for a discrete model with r > 0?

    I am dealing with (below) and r > 0 $$ N_{*} = \frac{rN_*}{(1 + aN_*)^b} $$ So the steady states are $N_* = 0$ and $N_* = \frac{\sqrt[b]{r} - 1}{a}$. Let $f(x) = \frac{rx}{(1 + ax)^b}$. Then $f'(x) = (ax + 1)^{-b}\left(\frac{br}{ax + 1} + (1 - b)r\right)$. Evaluating the derivative at $N_*$...
  2. Shackleford

    Can Rational and Irrational Numbers Multiply to Yield an Irrational Product?

    The book works out the case with x and y irrational and xy rational. They used the nonconstructive existence proof method with x = sqrt(2) and y = sqrt(2). If that's rational, then you're finished. If it's irrational, then you can simply raise it to the power of sqrt(2) to get 2. I'm not sure...
  3. Shackleford

    Discrete Math: Is R Necessary for Q?

    "For the router to support the new address space it is necessary that the latest software release be installed." I said Q: The latest software released be installed R: The router to support the new address space. I interpreted this as Q is necessary for R, therefore R => Q. The professor has...
  4. N

    Confused on how to do a simple discrete math problem

    Homework Statement Use the equivalence p\rightarrow(r \rightarrow s) \equiv p\wedge r\rightarrow s to rewrite the following problem before the proof. Homework Equations [p\rightarrow (q\rightarrow r)]\wedge (p\rightarrow q) \tautologicallyimplies (p\rightarrow r) The Attempt at a...
  5. D

    MHB Why does the population go to extinction if the solution is real?

    The population of a certain species subjected to a specific kind of predation is modeled by the difference equation $$ u_{t+1}=\frac{au_t^2}{b^2+u_t^2}, \quad a>0. $$ Determine the equilibria and show that if $a^2 > 4b^2$ it is possible for the populationto be driven to extinction if it...
  6. D

    MHB How can steady states be found for discrete models?

    So the book is showing an example about discrete steady states but neglected to show how the steady states were found. Here is what it has $u_{t+1}=ru_{t}(1-u_t), \quad r>0$ where we assume $0<r<1$ and we are interested in solutions $u_t>0$ Then it list the steady states $u^*=0, \quad...
  7. D

    What is an indirect proof for the theorem: If n^2+1 is odd, then n is even?

    Here's the problem. Theorem: If n^2+1 is odd, then n is even. Give indirect proof.
  8. B

    What Is the Discrete Logarithm of 100000000 in Base 10?

    How to solve log100000000, base is 10.
  9. D

    Discrete protons and neutrons in nucleus

    What if: There are only discrete protons in the atomic nucleus combined with electrons (not the orbital ones) being shared,in some random manner, leaving a net positive charge. The two particles only become discrete with the known different characteristics when the atom is "smashed" and a...
  10. N

    Need help in solving 2 questions of Discrete Mathematics

    Q 1. On a circular island we build n straight dams going from Sea to sea, so the ever two intersect but no three go through the same point. Use Euler’s Formula to determine how many Q 2. Into how many parts do two quadrilaterals divide the plane, If (a) They are convex (b) They are not...
  11. L

    Determining if a discrete signal is BIBO stable

    Homework Statement Homework Equations BIBO stability requires, for every input, that the system output y(n) is: |y(n)| ≤ By < ∞ Linear time invariant systems are BIBO stable when: Summation from -∞ to ∞ |h(n)| ≤ Bn < ∞ The Attempt at a Solution For part a, I got the...
  12. D

    Schools Going to CS grad school for Algebra or Number theory problems in Discrete Math

    I am currently a CS undergrad. my university offers no courses in Abstract algebra or Number theory or Topology or Analysis. recently I have got interested in Number theory in Discrete math course. moreover I was and still am interested in algebra too. but the problem is, can I apply to CS grad...
  13. H

    How can induction be used to prove a sum of cubes formula?

    Hi guys, Long time lurker of this forum, but first time poster. Discrete Math is going to be the end of me; I'm just not understanding how to solve problems and write the proofs. Any help would be greatly appreciated. Thanks in advance. The Problem: Let nεZ≥1. Show that...
  14. G

    Can You Prove (A ∩ B) - C Equals (A - C) ∩ (B - C) in Set Theory?

    Prove that (A n B) - C = (A - C) n (B - C). n = intersect ≠ε = not a member I got the first one by doing: (xεA ^xεB) ^X≠εC ( by identity law and compliment law) where would I go on from now?
  15. G

    Discrete Mathamatics (Floor & Ceiling Function in function)

    Ceiling = "{" & "}" Floor = "[" & "]" f(X) = [ 1/2 - {x/3}] How would I graph this function? Note: If the decimal is floors it will be rounded down , if the decimal is ceiling it will be rounded up. ~Thanks.
  16. F

    Aliasing and discrete sinusoids

    Hello Forum, a continuous time, continuous amplitude sinusoid like sin(2pi*f*t) is 2pi periodic: sin(2pi*f*t)=sin(2pi*f*t+m*2pi) where m can be any positive or negative integer. Let's sample the sinusoid at a sampling frequency fs (sample interval is ts=1/fs) and get the discrete signal...
  17. E

    Is the Discrete Time System y[n] = x[n]^2 Time Invariant?

    the discrete time system defined by y[n]= x[n] ^ 2 Is it time varying ? I proceeded as follows x[n] → x[n]^2 x[n+a] → x[n+a]^2 so y[n+a] = x[n+a]^2 So according to me it is time invariant Am i right ?
  18. T

    Subrings of Real numbers which are discrete

    Homework Statement Find all subrings of \mathbb{R} which are discrete subsets Homework Equations For the purpose of our class, a ring is a ring with identity, not necessarily commutative. The Attempt at a Solution First suppose that S\subset \mathbb{R} is a subring of \mathbb{R}...
  19. M

    Confidence interval for estimated mean of (discrete) uniform distribution

    Say that there is a random variable X ~ U(a,b) where U is the discrete uniform distribution on integers on the interval [a,b]. Sample n such variables with the same (unknown) parameters a and b. Using those samples it's possible to estimate the mean either by taking the sample mean (sum the...
  20. S

    Z-transform of a discrete convolution

    Hi, Suppose we have these two functions and their z-transforms are P(r,z)=\sum_{t=0}^{\infty}P(r,t)z^t and F(r,z)=\sum_{t=0}^{\infty}F(r,t)z^t. Now we are going to transform the following convolution of P and F: \sum_{t'\le{t}}F(r,t')P(0,t-t'). The result is said to be F(r,z)P(0,z). But I don't...
  21. C

    Mathematica Discrete Fourier Transform of NDsolve in Mathematica?

    I want to do a discrete Fourier transform of the solution I have found using NDSolve, however, because the NDSolve creates Interpolating functions rather than numbers I can't do this. Any help is appreciated. I've attatched the file I'm working with. Catrin
  22. marcus

    Building SM Matter from Discrete Quantum Geometry

    String field from Loop SpinfoamQG:how to build SM matter on discrete quantum geometry note: EPRL is the current standard spinfoam formulation of Loop Quantum Gravity. http://arxiv.org/abs/1201.0525 String Field Theory from Quantum Gravity Louis Crane (Submitted on 2 Jan 2012) Recent work...
  23. D

    Proving Discrete Sum Equation - Step-by-Step Guide and Tips

    Hi, I need help in proving the equation in the attachment. Thanks darkfeffy
  24. J

    Jointly Distributed Discrete Random Variables

    Hi all, I am currently doing my Final Year Project on the topic of Optimal Placement of Suicide Bomber Detectors. Given 2 dependent bomb detectors, I am trying to prove that the probability of detection in the intersected area will be larger than the individually covered areas, by working...
  25. S

    Combination of two dependant discrete random variables

    Hi, I’m looking for a way to combine two discrete random variables (which I have as probability distributions). The combination should be the product (or other operation) of the two variables. This would be easy if they were independent, but they’re not. There is a known correlation between...
  26. C

    How do you find initial values for linear discrete time systems?

    Can someone the following steps of this solution for me? http://imageshack.us/photo/my-images/828/80685231.jpg/ Mainly how they got their initial conditions? The 7.30 equation is just h[n-m] = bm which doesn't help me much. For our problem, I know that n=3 and m =1 since the LHS...
  27. E

    Calculating the Inverse Discrete time Fourier transform

    Homework Statement Let the DTFT (Discrete time Fourier transform) of a signal beY(f)= {1 0≤lfl< \frac{fs}{8} {0 OtherwiseCalc y(k) Homework Equations y(k)=\frac{1}{f_{s}}\int Y(f) e^{jk2\pi fT}df lkl≥0 The Attempt at a Solution So what I understand from this is that my Y(f) is basically 1...
  28. F

    Discrete Math: Functions with Powers

    Did this as a homework problem, got it wrong obviously. Not too sure how to solve it otherwise Homework Statement Let f be a function from A to A. Prove that for all m,n ε N, f^m*f^n = f^(m+N) Homework Equations The Attempt at a Solution f^(m+1) f^(n+1) = f(f^m) * f(f^n) =...
  29. X

    Group of translations on real line with discrete topology

    Hi. I wanted to know in what way the group of translations on a real line with discrete topology (let's call it Td) will be different from the group of translations on a real line with the usual topology (lets call it Tu)? Is Td a Lie Group? Will it have the same generator as Tu?
  30. S

    Discrete Math: Self-referential formula

    Homework Statement Figure out a self-referential formula for the number of handshakes required for a group of n aliens to introduce themselves by hand-calculating a few small values and coming up with a solution. Homework Equations We are given: Let H(n) be the number of handshakes...
  31. S

    Absorption Lines from discrete energy

    I know that an atom "absorbs" a particular frequency of energy depending on which element and which electron in this element. The question is (for example) if we take one known emission frequency from a particular element, and use that exclusively to bombard another element for a lower...
  32. V

    Discrete Mathematics : Counting and Probability

    Homework Statement Question 1: a) Suppose you have brought four pens of different colours to the exam. For each of the ten question on the exam, you choose one pen. In how many ways can this be done? b) In how many ways can you distribute six bananas and five oranges between three children...
  33. S

    Discrete Math: Proof by contradiction

    Homework Statement Using contradiction, prove that for every four positive real numbers c, d, e and f, at least one of c, d, e, f is greater than or equal to the average of c, d, e, f. Homework Equations I don't believe that there are any relevant equations for this problem. I do know that...
  34. S

    Discrete Mathematics: Proof problem for even integer

    Homework Statement For every non-negative integer z, z2 - 3z is an even integer. Prove this statement. So far, I have learned about direct proofs and indirect proofs such as contraposition and contradiction. Homework Equations An integer z is odd when there is an integer a so that z = 2a+1...
  35. X

    Control Systems Question. Need to convert a plant from G(s) to G(z) (discrete).

    Homework Statement The system is given by: G(s) = 1/((s+0.1)(s+3)) I need to convert it to G(z), it's discrete form. The sample time T is 0.1 seconds. Homework Equations To convert it they give G(z) = (1-z^(-1))*Z-transform[G(s)/s] The Attempt at a Solution Obviously I...
  36. B

    Signals and Systems: Deriving length of discrete convolution signal

    Homework Statement If a signal f1[n] begins in a moment N1 and ends in moment N2, and signal f2[n] begins in the moment M1, and ends in the moment M2, derive the formula which states in which moment begins and ends the signal f1[n]*f2[n] Homework Equations The Attempt at a Solution I...
  37. T

    Proving d_N is a Metric with Discrete Metric d_X

    Homework Statement [PLAIN]http://img833.imageshack.us/img833/6932/metric2.jpg The Attempt at a Solution I've shown d_{X\times Y} is a metric by using the fact that d_X and d_Y are metrics. What is a simpler description of d_N with d_X the discrete metric? Is it just: d_N(x,y) =...
  38. J

    What is the relationship between sets and elements in this problem?

    Hi all I was wondering if you could help me with this problem: http://img713.imageshack.us/img713/4306/giflatexl.gif Could someone explain this relationship in plain english for me please? [PLAIN][PLAIN]http://img9.imageshack.us/img9/338/codecogseqno.gif This is what I was...
  39. D

    Discrete math - Infinite sets having the same cardinality.

    From a pdf textbook: Example (infinite sets having the same cardinality). Let f : (0, 1) → (1,∞) be defined by f(x) = 1/x. Then f is a 1-1 correspondence. (Exercise: prove it.) Therefore, |(0, 1)| = |(1,∞)|. Exercise. Show that |(0,∞)| = |(1,∞)| = |(0, 1)|. Use this result and the fact that (0,∞)...
  40. A

    Discrete Probability Mass Function

    Homework Statement A gas supply company is trying to set up contracts with two clients, A and B. The company will make a profit of ten million dollars for each contract that is successfully agreed. The probability of agreeing a deal with client A is 1/4 and the probability of agreeing a deal...
  41. G

    MATLAB Filtering with Discrete transfer functions in matlab

    Got a DSP problem. I think this is a bit complicated, and may need some DSP gurus to answer it. I've been banging my head on this literally for months now. Thought I had it figured out, but today find I'm still not done. I have some Impedance spectroscopy data from electrodes, sampled at...
  42. I

    What are the Probability Densities for Discrete Random Variable Z?

    Let X be a discrete random variable that can assume the values -1, 0,1,2,3,4 with the probabilities 1/6, 1/12, 1/6, 1/4, 1/12, 1/4. Find the probability densities of the following random variables: a) Z= X^2 + 1 h(y)= f(g^-1(y)) Attempted Solution X= -1 0 1 2 3 4 Z=...
  43. M

    Having Trouble Adapting Discrete Mathematics

    Ok, so I'm having difficulty adapting to subjects like set theory etc. For example this question: L.{A,a} = {A, a, b, ab, ba, aba} Find L Now, I know the answer but it was a battle getting there. It took me 30 mins before giving up and turning on my PC. I got annoyed so much that...
  44. R

    Discrete eigenvalues and their eigenfunctions

    What's the proof that eigenfunctions of discrete eigenvalues are in Hilbert Space?
  45. T

    Discrete Distribution/Geometric Probability

    Homework Statement In 2006, Red Rose tea randomly began placing 1 of 10 English porcelain miniature animals in a 100-bag box of the tea, selecting from 10 "Pet Shop Friends." a) On the average, how many boxes of tea must be purchased by a customer to obtain a complete collection consisting of...
  46. A

    Separate proofs for discrete and cont. rv. cases of E(X-mu)^4

    Homework Statement X is a random variable with moments, E[X], E[X^2], E[X^3], and so forth. Prove the following is true for i) X is discrete, ii) X is continuous Homework Equations E[X-mu]^4 = E(X^4) - 4[E(X)][E(X^3)] + 6[E(X)]^2[E(X^2)] - 3[E(X)]^4 where mu=E(X) The Attempt at a...
  47. T

    MATLAB Integrating a Discrete Function in MATLAB

    I have a data curve with discrete time points that I imported into MATLAB. The x-axis is an array named t: t = 1.0e+003 * 0.0319 0.0505 0.0851 0.1037 0.1356 0.1648 0.2021 0.2313 0.3616 0.5823 0.8880 1.1778 1.4996...
  48. H

    Courses What courses is Discrete Mathematics necessary for? I may need to push it back.

    None of my advanced courses require discrete math as a requisite. In fact, the only course that does explicitly require it is not on my degree plan of operations research. However, is this going to bother me when it comes time for say Real Analysis, Advanced Calc, or Abstract Algebra? I think...
  49. K

    How many ways can we turn off 5 lamps along a street?

    Homework Statement There are 17 street lamps along a straight street. In order to save electricity and not affect the regular use at the same time, we can shut down 5 of these lamps. But we cannot turn off a lamp at either end of the street, and we cannot turn off a lamp adjacent to a lamp...
Back
Top