Discrete Definition and 829 Threads

I need help getting started on this. Want to generate a random variable X, equally likely 0, 1, using biased coin (heads probability p). 1. Flip coin, result is labled 0_{1} 2. Flip coin, result is labeled 0_{2} 3. 0_{1} = 0_{2} => return to step 1 4. 0_{2} = heads => X = 0, 0_{2}...

The question is: Compute the unit-impulse response h[n] for n=0,1,2,3 for each of the following discrete-time systems. Equation: y[n+1] + y[n] = 2x[n] I am trying to figure out how to solve this equation. I understand the example in the book but I don't understand what to do when it...

Rewrite the following statement formally. Use variables and include both quantifiers \forall and \exists in your answer. Statement: Every rational number can be written as a ratio of some two integers. If I didn't have to use \exists I'd write it as follows \forallrational numbers...

Hey guys, this is my first post and I'm looking for a bit of help This is going to sound really easy (and I know it is) but I can't for the life of me remember how to work out the Impulse Response Function of this system. I've tried google for a few hours but nowhere that gives it in laymans...

Im reading 'three roads to quantum gravity', and it's written there that any theory trying to unify between QM and GR has as conclusion that space has a discrete quantity where you cannot divide space more than this. now how would you propose to verify this assertion? I mean assume you've...

Homework Statement Definition: let R be an equivalence relation on a set X. A subset of X containing exactly one element from each equivalence class is called a complete set of representatives. now define a relation R on RxR by (x,y)R(u,v) <---> x^2 + y^2 = u^2 + v^2. You don't have to...

Homework Statement Find the range of the function g: ZxZ --> ZxZ given by g(m,n)=(m-n,m+n). Hints: First recall that if f: A ---> B then Range (f)={b e B such that there exists an A in A with b=f(a). Second, if you claim that some set C is the range, then you must show that i) C is a subset...

Homework Statement An electronic switch bank consists of a row of six on - off switches. How many different settings are possible if exactly three of the switches are set to off? (a) 12 (b) 144 (c) 60 (d) 30 (e) 20 Homework Equations Factorial rule...

[SOLVED] Discrete Math - Complete set of representatives Homework Statement At what temperature fahrenheit is it equal to celsius? Homework Equations (none) The Attempt at a Solution

Homework Statement A certain state issues a series of automobile license plates such that each license plate must have 2 letters followed by three digits. An example license plate would be AD 025 . If the letters and the digits cannot be repeated, how many different license plates can be...

Can anyone explain to me how this problem is solved Determine the probability that the first head appears on an odd number of flips i.e. X contains {1,3,5..}. P[X] = summation starting at x = 1 to infinity (1/2)^(2x-1) = 1/2 / (1 - 1/4) = 2/3 Basically my question is, how is the...

Has there been any attempts to formulate general laws of physics without involving infinitesimals and infinities? Would this be a better starting point? The continuous limit would of course be seen as an extremely useful approximation. The general personal impression of today's theories is...

Rant Warning I am a computer science major and math is a major part of our curriculum. A year ago I took my first ever discrete math course, and it honestly fried my brain. Now I'm in a computer science course that uses discrete math to analyze algorithms, and my brain has simply shutdown...

Can anyone tell me how to represent signals in discrete time in Matlab? I had a lab assignment in my Linear Systems and Signals class, which said to plot the result of this: r[-k - 2] \ast u[k -2], where \ast represents convolution. Now, I know the answer, which is 0. I now need to plot...

[SOLVED] Propositional logic Discrete Mathematics Homework Statement Assuming atleast one of the following statements is true, which one is it? why? a. Exactly one of these statements is true b. Exactly two of these statements are true c. Exactly three of these statements are true d...

Homework Statement Hi. I need to prove that these 3 eqns are the same. p \rightarrow q \vee r p \wedge \neg q \rightarrow r p \wedge \neg r \rightarrow q Homework Equations p \rightarrow q \equiv \neg p \wedge q The Attempt at a Solution p \rightarrow q \vee r p...

Homework Statement For all integers m, m^{}2=5k, or m^{}2=5k+1, or m^{}2=5k+4 for some integer k. Relevant equations I'm pretty sure we have to use the Quotient Remainder THM, which is: Given any integer n and positive integer d, there exists unique integers q and r such that...

Homework Statement Prove the following statement: For all real numbers x and y, |x| times |y| = |xy| Homework Equations I really don't know how to start this as a formal proof. The Attempt at a Solution I was thinking I'd have to break it down into four cases and logically prove...

Homework Statement Suppose a, b, and c are integers and x, y, and z are nonzero real numbers that satisfy the following equations: xy/(x+y)=a xz/(x+z)=b yz/(y+z)=c Is x rational? If so, express it as a ratio of two integers. Homework Equations I substituted a lot of equations...

I am so very sorry, but I did not know where to put this thread! I would like to request any helpful links and/or tutorials relating to basic discrete dynamical systems, or any help at all! It should cover: linear one dimension difference equations; non-linear one dimension difference...

I wanted to know , if x(n) has DTFT X(e^jw) then can we define Y(e^jw) in terms of X(e^jw)? where Y(e^jw)is DTFT of y(n)=x(a*n)or y(n)=x(n/a). Because in these cases terms of x(n) are either missed or '0' is padded up, so i think it won't be possible to define Y(e^jw) in terms of X(e^jw)...

My complete layman's question. In two of Smolin's books as well as in popular science journals I read that there is the idea of a discrete space, i.e. space would not be completely continuous but rather have "smallest pieces". I wonder if this means that space can be modeled as a graph (the...

Defn: the discrete topology on X is defined by letting the topology consist of all open subsets of X. Why do they use the word discrete in the term discrete topology? Is it because there are subsets such that each subset contain only one point in the space. And these collection of subsets are...

Hi all, There are some dificult problems with discrete argument n that will be very easy if I can change it to continuous argument x. But I do not know what is the condition for that. For example: to calculate the sum of a1+a2 +a3+...an. when n goes to infinity, can I make it as S=integral...

So, I'm trying to learn how to do a discrete Fourier transform, with an emphasis on band-pass filtering (for a simple audio wave) Can anyone suggest online resources for this? My boss let me borrow his Bracewell to study the subject but I'm already lost on convolution. I'm still an undergrad...

Homework Statement find the parametric equations of the line through A(-3,2,5) and is perpendicular to both line 1 and line 1 where line 1: (x-4)/3=y-2=(z-3)/-2 line 2: (x,y,z)=(-1,1,5)+k(-1-2,3) 2. The attempt at a solution i think i need to find the normal for the line 1 and...

Homework Statement Show that if n is a positive integer, then 1\,=\,\binom{n}{0}\,<\,\binom{n}{1}\,<\,\cdots\,<\,\binom{n}{\lfloor\frac{n}{2}\rfloor}\,=\,\binom{n}{\lceil\frac{n}{2}\rceil}\,>\,\cdots\,>\binom{n}{n\,-\,1}\,>\,\,\binom{n}{n}\,=\,1 Homework Equations I think this proof involves...

Could someone help me with this induction proof. I know its true. given any integer m is greater than or equal to 2, is it possible to find a sequence of m-1 consecutive positive integers none of which is prime? explain any help is greatly appreciated thanks

Does anyone know of any good texts that cover Discrete Fourier Analysis and the Fast Fourier Transform? *I don't know if this belongs here in the HW help or in General Math section.

Here is the exercise: ---------- Let (X,d_{disc}) be a metric space with the discrete metric. (a) Show that X is always complete (b) When is X compact, and when is X not compact? Prove your claim. --------- Now (a) is pretty simple, but for (b) I am still not sure. Here is our definition of...

Homework Statement Use mathematical induction to show that given a set of n\,+\,1 positive integers, none exceeding 2\,n, there is at least one integer in this set that divides another integer in the set. Homework Equations Mathematical induction, others, I am not sure The...

DISCRETE MATH: Prove a "simple" hypothesis involving sets. Use mathematical induction Homework Statement Prove that if A_1,\,A_2,\,\dots,\,A_n and B are sets, then...

Hi all, I was just wondering which would be the more beneficial first year uni subject to take given that I would like to major in either chemistry or physics - Discrete Mathematics or Statistics. The Discrete maths course "focuses on the enumeration of the Catalan Numbers" and is an...

Homework Statement A die is loaded so that the numbers 2 through 6 are equally likely to appear but that 1 is 3 times as likely as any other number to appear. What is the probability of getting an even number?Homework Equations This is where I become lost - I'm not sure how to get the...

Homework Statement 1. Let x and y be positive integers and assume that xy is odd. Prove the following statement using the method of proof by contradiction: Both x and y are odd. 2. Let A, B and C be the following sets: A = (x є N | x< 25) B=(x e N | x = 2m for some positive...

Homework Statement Use the logical equivalences p \rightarrow q \equiv \sim p \vee q and p \leftrightarrow q \equiv (p \rightarrow q) \wedge (q \rightarrow p) to rewrite the statement form: (p \rightarrow (q \rightarrow r)) \leftrightarrow ((p \wedge q) \rightarrow r) Homework Equations...

Homework Statement f: B => C and g: A => B 1. If f of g is injective, then f is injective. 2. If f of g is injective, then g is injective.Homework Equations The Attempt at a SolutionI know that 1 is true and 2 is false because I found those as properties, but I am not exactly sure why, and...

Homework Statement Use rules of inference to show that if \forall\,x\,(P(x)\,\vee\,Q(x)) and \forall\,x\,((\neg\,P(x)\,\wedge\,Q(x))\,\longrightarrow\,R(x)) are true, then \forall\,x\,(\neg\,R(x)\,\longrightarrow\,P(x)) is true. Homework Equations Universal instantiation, Disjunctive...

Homework Statement Determine whether the argument is correct or incorrect and explain why. A) Everyone enrolled in the university has lived in a dormitory. Mis has never lived in a dormitory. Therefore, Mia is not enrolled in the university. B) A convertible car is fun to drive. Isaac's car...

Homework Statement Determine whether \forall\,x\,(P(x)\,\longleftrightarrow\,Q(x)) and \forall\,x\,P(x)\,\longleftrightarrow\,\forall\,x\,Q(x) are logically equivalent. Justify your answer. Homework Equations P\,\longleftrightarrow\,Q is only TRUE when both P and Q are TRUE or...

Homework Statement Are these system specifications consistent? "(A)Whenever the system software is being upgraded, users cannot access the file system. (B)If users can access the file system, then they can save new files. (C)If users cannot save new files, then the system software is not...

Can someone help me understand this one? The problem is: Four beads-red,blue,yellow, and green-are arranged on a string to make a simple necklace as shown in the figure. How many arrangements are possible? The answer in the book is 3, but I don't get it. I thought it woud be a permutation...

Hi, I am having trouble find information on the following topic, I think mostly in part because I don't know the correct terminology. Basically, I have a number of particles that are falling at their terminal velocities within a gaseous fluid, and turbulent velocity fluctuations in the fluid...

C(n,1) ... I know that C(n,0) =1 But have no clue how to figure out C(n,1) :cry:

I have a question about the EM Spectrum. Is it existing in strips or is it completely continuos? Can a photon have a frequency of any value or does it have to have specific wavelengths according to the space between 2 electron orbits? I understand photons are generated when an electron drops...

Hello, I got pointed to this forum by OfficeShreder. I have a question I've been puzzling myself over for a while. I am currently trying to implement the "Discrete Weighted Transform". I have reached a step where I need to determine "a primitive Nth root of unity in the appropriate domain"...

How do I do this p(x<1) this sign has a _ under the < n=6 p=0.1 Suppose x is a discrete, binomial random variable. Calculate P(x > 2), given trails n = 8, success probability p = 0.3 [Hint: P(x > value) = 1 – P(x <= value) <= is a < with a _ under it (tell me the number...

HELP!unit-pulse response for the discrete time system problem Please help me solve these problems. Thank you so much for all your help. Compute the unit-pulse response for the discrete time system 1) y[n + 2] + 1/2 y[n+1]+1/4y[n] = x[n+1]-x[n] (for n = 0, 1, 2) For number 1) the options...

HELP!Unit-Impulse Response for Discrete System problem Please help me solve these problems. Thank you so much for all your help. Compute the unit-pulse response for the discrete time system 1) y[n + 2] + 1/2 y[n+1]+1/4y[n] = x[n+1]-x[n] (for n = 0, 1, 2) For number 1) the options for...

Hi, I would like some help for the following problems. please bear with me with my special notation: I- intersection U- union S- universal set ~- complement I need to prove that: let be A and B two sets. prove (A U B) I (A I (~B))=A what I did is: (A U B) I (A I (~B)) =[(A I B)...