Discrete Definition and 829 Threads

  1. A

    Is gauge theory applicable to finite-dimensional Lie groups?

    Hello, What about gauging discrete groups ? (C, P, T (??), Flavour Groups, Fermionic number symmetry...)
  2. F

    How Do You Calculate the Charges on Two Repelling Particles?

    Homework Statement Two point particles separated by 0.4 m carry a total charge of 185 µC. (a) If the two particles repel each other with a force of 80 N, what are the charges on each of the two particles? Homework Equations F = k* (q1*q2)/(r^2) The Attempt at a Solution I tried...
  3. I

    Discrete math textbook problem

    Homework Statement find the domain and image of f such that f(x) = {(x,y) \in R \times R \vert x = \sqrt{y+3} and domain and image of g such that g = { (\alpha,\beta) \vert \alpha is a person, \beta is a person, \alpha is the father of \beta Homework Equations the domain and image...
  4. T

    Discrete math - equivalence relation

    Let A be a set. For every set B and total function f:A->B we define a relation R on A by R={(x,y) belonging to A*A:f(x)=f(y)} *belonging to - because i don't know how to make the symbole... Prove that f is one-to-one if and only if the equivalence classes of R are all singletones
  5. hxtasy

    Sliding DFT discrete Fourier transform

    "Sliding DFT" discrete Fourier transform... I was wondering if any of you had had experience with the sliding DFT algorithm. It is somewhat similar to the Goertzel algorithm. I am having some trouble understanding the mathematics of the algorithm, and I also cannot seem to identify a useful...
  6. F

    Discrete mathematics (PMI, composition, onto)

    Homework Statement a.) F = {(1, a), (2, b), (3, a), (4, c)} G = {(b, 1), (a, 2), (c, 3)} i. Find F o G ii. Find G o F b.) A function F: N x N --> N is represented 2(m + n) + 1 for F(m, n) i. Is F one-to-one? ii. Is F onto? c.) Prove by Mathematical Induction...
  7. M

    Discrete topology, product topology

    For each n \in \omega, let X_n be the set \{0, 1\}, and let \tau_n be the discrete topology on X_n. For each of the following subsets of \prod_{n \in \omega} X_n, say whether it is open or closed (or neither or both) in the product topology. (a) \{f \in \prod_{n \in \omega} X_n | f(10) = 0 \}...
  8. M

    What Is the Minimum Amount of Money Needed with Different Coin Combinations?

    Homework Statement use combinatorial methods to determine the smallest amount of money that using cents, nickels, dimes, or quarters, requires a) four coins b) five coins c) six coins d) seven coins e) eight coins Hint: Consider the ways to partition sets of those respective...
  9. Z

    What is the 15th Term of the Expansion (X^3 + Y)^25?

    Homework Statement What is the 15th term of (X3 + Y)25? Homework Equations The Attempt at a Solution
  10. Z

    What is the 15th term of (X3 + Y)25?

    Homework Statement What is the 15th term of (X3 + Y)25? Homework Equations The Attempt at a Solution
  11. G

    Discrete Dynamical Systems Proof Help.

    Homework Statement How many points in ΣN are fixed by σkN? Homework Equations σkN is the kth iteration of the shift map σN. The Attempt at a Solution I'm not sure where to start. I probably just need a hint.
  12. S

    Proving there is a fixed point in a discrete group of rotations

    Homework Statement Let G be a discrete group in which every element is orientation-preserving. Prove that the point group G' is a cyclic group of rotations and that there is a point p in the plane such that the set of group elements which fix p is isomorphic to G' The Attempt at a...
  13. S

    Is a Discrete Group of Rotations Cyclic?

    Homework Statement Prove that a discrete group G cosisting of rotations about the origin is cyclic and is generated by \rho_{\theta} where \theta is the smallest angle of rotation in G The Attempt at a Solution since G is by definition a discrete group we know that if \rho is a...
  14. T

    Discrete energy states (explanations in QFT?)

    I've been thinking about one of the postulates about one particle quantum mechanics, it says that whenever we measure an energy value, we get one of those eigenvalues. Firstly, pretty much 99% of the stuffs I know in nonrelativistic QM applies in the realm of electromagnetism. I just don't...
  15. F

    Discrete mathematics induction

    Homework Statement Prove that for all integers a >= 1, a^n - 1 is divisible by a - 1 for all n >= 1. Homework Equations None. The Attempt at a Solution Proof - Let P(n): a^n - 1 is divisible by a - 1, then P(1): a^1 - 1 is divisible by a - 1 is TRUE since a^1 - 1 = a - 1, and...
  16. L

    Discrete Voltage Regulator w/ BJTs

    Hi, My problem is very simple, I have a project in which I have to design a voltage regulator out of discrete BJTs, Zeners and resistors etc. the only limitation is that I cannot use an IC. I would prefer not using a zener because i would like to make the output variable through a voltage...
  17. G

    Help with a proof with discrete dynamical sysmtes / chaos theory.

    Homework Statement Consider the families of iterating functions Fλ(x) = λ(x3 - x). Fλ(x) undergoes a bifurcation at λ=1, about the fixed point x=0. Figure out what ilk of bifurcation is occurring for Fλ(x) and prove your assertion rigorously.Homework Equations My book says this about...
  18. G

    Discrete mathematics: incursion

    Homework Statement a 1= 2, a k+1, 2ak-1 Homework Equations What is the 5th term The Attempt at a Solution a1= 2 a2=2(2)-1= 3 a3=2(3)-1=5 a4=2(4)-1=7 a5=2(5)-1=9 5th term =9?
  19. M

    Proving NTG Relation on S x S: Reflexive, Non-Transitive, and Non-Antisymmetric

    confused:Given the simple LTE (less then equal) relation on S= {1,2,3,4} defined by [less and equal ], we define a complex NTG (not grater then) relation on S x S by (w,x) NTG (y,z) if w[less and equal) y or x [less and equal z. (this or confusing me ) Show that NTG is (R) reflexive, but not...
  20. F

    Velocity operator inconsistency and discrete particle

    I'm going to mix a couple questions together instead of creating a new topic for each question. I hope you don't mind. I'm an electrical engineer(micro-electronics), so while I got the basics of QM in my studies I had to do most of my more 'in depth' learning on my own by reading books/ocwm...
  21. M

    Logics and Proof - Discrete Mathematics

    Prove or disapprove that the product of two rational numbers is irrational How do you solve this? Thanks
  22. M

    2.2 Set Operations: Discrete Mathematics and its application

    page.130 Ex.20 Ex.20 Show that if A and B are sets, then (A\capB) \bigcup (A\capB) = A. how do u solve this? The Attempt at a Solution
  23. E

    How Can the Binomial Theorem Be Derived from Discrete Math Concepts?

    Ok, so after a little discussion with my discrete math teacher today, he sent me on a little "quest". Here is how it happened: The topic we were covering was set theory, and as I had been studying very basic combinatorics the night before, I noticed something about the powerset, namely...
  24. E

    Is This Proof that 1=2 Valid or Fallacious?

    Homework Statement Alright here it is: Theorem: if there exists an x belonging to reals such that (x^2)-x-2=(x^2)-4 then 1=2. Remark: note that there is such an x belonging to reals. Proof: 1) by hypothesis assume there exists an X belonging to reals such that (x^2)-x-2=(x^2)-4...
  25. H

    The discrete self-trapping equation

    Can anybody help me find a paper? The name is "The discrete self-trapping equation", or "J.C. Eilbeck, P.S. Lomdahl, A.C. Scott, Physica D 16 (1985) 318." Thank you very much !
  26. M

    Solve Discrete Math Problem: f(x,y)= 4x+y-4

    I know I have to write an equation to solve the problem down. But I really don't know how to use the given information. I did it by enumeration, but I don't get it how this will be shown by an algebriac argument. Please some one help me at least with an idea. If S = {1,2,3,4}, consider the...
  27. C

    Discrete Math - a modulus proof

    Homework Statement I have to prove the following claim. Claim: For any positive integers m and n, m and n both greater than 1, if n|m and a≡b(mod m), then a≡b(mod n).Homework Equations n/aThe Attempt at a Solution so i first changed each equation (ex: a≡b(mod m)) to a=b+qm and a=b+qn I...
  28. S

    Discrete Mathematics (confused and help wanted)

    Dear all, I have an example taken from the book titled "Discrete Mathematics For Computer Science" by Kenneth Bogart. In the book, page 11, example 1.2-2, it says: Write down all the functions from the two element set {1,2} to the two element set {a,b}. I couldn't understand the...
  29. F

    Simple Discrete Structures problem

    OK this is the first assignment I have in this class and I can't figure out how to negate and simplify the logical structure of W <--> S (bi-conditional implication) I got this so far: ~[(W --> S) ^ (S --> W)] by Definition ~(W --> S) v ~(S --> W) by DeMorgan's Law ~(~W v S) v ~(~S v W)...
  30. A

    Is Pi a Rational Number in Discrete Space?

    I've been reading that it is, there is a smallest volume of space, if this is so then there is also a smallest length. So what i was wondering is that if there is a smallest length than any length could be measures exactly, like the circumfrence of a circle and the diameter, so if...
  31. O

    Discrete Probability and Distribution to understand the topic.

    I'm currently studying this topic at school... I'm a 12th grader. So I just want to ask, does anyone know how to comprehend the topic in an easier way? or probably anyone know a guide somewhere in the net? I am just confused at binomial distribution, and poisson. I understand a little bit...
  32. T

    Where can I find a comprehensive resource for learning discrete mathematics?

    Hi, Im after some advice on what materials to use in order to gain a fairly 'decent' understanding of the following topics: Elementary Set Theory, Subsets, Unions, Intersections, Complements. Logic, Functions, Mappings, Injectivity. Subjectivity. Bijectivity, Permutations, Proof techniques...
  33. A

    Finding Solutions to a Discrete Math Function Problem

    Hi I need some help with the following problem: 1. Find all functions f: Z+ -> Z+ such that for each n Є Z+ we have f(n) > 1 and f(n + 3)f(n + 2) = f(n + 1) + f(n) + 18 2. I've been reading everywhere and I can't seem to find anything like this. I was wondering if anybody knew where to start 3...
  34. P

    Equations of Lines: How to Find, Solve, and Verify Intersection Points

    i have an exam in a few days and am certain a question like this is going to pop up but i have no solutions to this question and no idea how to work it out the question is as follows Find the equations of the line L1 through the point with position vector (4,2,1) and parallel to the vector...
  35. P

    Discrete systems possible mistake in answers

    starting with the iterated map derived in the notes for calculating rootp(p>0) Xn+1=1/2(Xn+(p)/(Xn) calculate root 7 starting with x0=1 so ok starting with that i get x0=1 x1=4 and then something strange happens the sub in looks like this X2=1/2(4+2/4)=9/4 i was under the...
  36. W

    Which Major Would Benefit Me More: Applied Math or Discrete? (Link Included)

    I want to choose either one of these as a second major. Problem is, I'm undecided. My current major is pure math; I want another major so that I have a escape door to the corporate job market in case I decide to stir away from academia. Which one of these two disciplines would benefit me the most?
  37. T

    I have the possibility of taking Calculus 1 and Discrete Math next semester.

    From the people I've spoken to, the general consensus is to take the class in separate semesters if possible. What do you guys recommend? I have 3 semesters left before I finish my AA and I want to get as many math courses in as possible... Thanks.
  38. Fra

    Upper bound for K-L divergence on discrete prob. space

    Does anyone know of any analytical expression for the upper bound on the Kullback–Leibler divergence for a discrete random variable? What I am looking for is the bound expressed as 0 <= S_KL <= f(k) Where k is the number of distinguishable outcomes. Ultimately I am also looking for...
  39. F

    Convolution of Two Discrete Signals with Non-Zero Impulse Response

    [SIZE="5"]please help me in this problem: two discrete signals x[nT]={0 0 1 0 0 2 2 2 2} h[nT]=[-1 2 3 3 2 1] find there convolution if the impulse response doesn't start from zero ,use the table or the matrix
  40. N

    Mathematica Discrete Fourier Transform to find phase shift - Mathematica

    If I use the following code in Mathematica f1[t_] := Cos[w t + d1]; f2[t_] := Cos[w t + d2]; data1 = Table[f1[t], {t,1,10000}]; data2 = Table[f2[t], {t,1,10000}]; ft1 = Fourier[data1]; ft2 = Fourier[data2]; To take the Fourier transform of two data sets, how can I use the resulting data...
  41. I

    Discrete probability distribution

    Homework Statement The problem is as shown in the attatchment. Homework Equations The relevant equations are also given in the attatchment. The Attempt at a Solution My problem is how to adapt the given formula in order to find the sum of the function k(40-r) Do i use the...
  42. W

    Discrete vs. Applied Mathematics

    So, I am interested in majoring in math at Georgia Tech starting this summer, and was wondering what the difference between discrete and applied mathematics is. Any information is greatly appreciated. Also, what does anyone think about double majoring in math and physics?
  43. C

    I need advice with my Discrete Structures class

    I need advice with my "Discrete Structures" class Hi everyone, I'm a sophomore undergraduate student at the Polytechnic University Of Puerto Rico, currently majoring in "Computer Engineering", for the record this university works by trimesters. I'm currently getting a bit frustrated with my...
  44. C

    Integral arising in estimation of discrete series

    I'm trying to solve f(t;a,b)=\int_a^b\sqrt{t-x^3}dx or find a good estimate for it. The problem is 'nice', and so various niceness assumptions apply: 0\le a\le b\le t -- and if other assumptions are needed, they probably hold. :D An example of a bad estimate would be (b-a)\sqrt{t-a^3} --...
  45. L

    Discrete math venn diagram proof

    Prove for all sets A,B, and C : A complement UNION B complement = (A intercept B) complement help me out here please
  46. T

    Interchanging discrete summation signs

    When needed to do that, I found it much easier to pretend it's an integral summation and then draw the area diagram then work it out from the picture the new terminals for the integral. Then convert that back into the discrete sum. Is that how you would do it? However for three or more...
  47. M

    Discrete spacetime means discrete momentum ?

    discrete spacetime means discrete momentum ?? the question is using De Broglie's Wavelength \lambda = h|p|^{-1} then in case space is discrete would mean that there is a minimum possible wavelength in nature , for example \lambda = k l_{p} for Planck's length this would mean that the...
  48. O

    Discrete Math: Sets/Functions/Proofs

    I apologize for the title, I really don't know how to describe these problems, so I just listed the categories that they fall under. Anyways... Homework Statement Let f: A->B be a function, where A and B are finite sets and |A| =|B| (they have the same size I believe). Prove that f is...
  49. K

    Are Linear Algebra and Discrete Math Essential for Aspiring Physicists?

    From experienece, are these two courses really important to someone looking to major in physics? I've read the "So you want to be a physicist" guide, but if I work with the book Mathematical Methods in the Physical Sciences, will it be enough to make it through the upper level physics courses...
  50. C

    Parallel discrete logs (continues: modular arithmetic)

    I'm working on a problem that involves calculating many discrete logarithms in GF(p): given n and an odd prime p, either find a k with 2^k\equiv n\pmod p or return "failure" if no such k exists. Now there are many algorithms for computing discrete logarithms, some of which are designed for many...
Back
Top