View Full Version : Discrete Mathematics, Set Theory and Logic


Pages : 1 [2] 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

  1. Upper Bound
  2. Need help on a proof
  3. Simplifying nCr terms
  4. Graph Theory - To Euler or not to Euler? With attempted working.
  5. Set theory help
  6. Sets Help.
  7. Prenex normal form: moving quantifiers
  8. Interpretation of a Question
  9. Help With Cardinals
  10. Partial sets/ Least upper bound/Greastest lower bound/Lattices
  11. Find two sets, A and B, such that A E B and A C B.?
  12. Venn diagrams and truth tables
  13. Proof regarding combinations
  14. Very simple question
  15. Cycles of a de Bruijn graph
  16. Search (java) algorithm to get all permutations of two sets
  17. Graph theory - colouring
  18. Summation of a geometric sequence
  19. Equivalence Class Question
  20. Converting Sets to Set Builder Notation
  21. Interested in Logic But need HELP
  22. funny example the teacher gave us. dont know how to solve it.
  23. Math Logic Finding the Weakest Precondition Calculus?
  24. proof by induction
  25. combinations permutations counting and probability?
  26. number of solutions
  27. Prove by induction
  28. Sequences, Series, etc.
  29. Permutations & Organized Counting
  30. Handshake problem
  31. confusion between "and" and "implies"
  32. Bit operations algorithm question
  33. How to represent proposition symbolically? (discrete math)?
  34. Predicate Logic HELP.
  35. Big O proof
  36. Multiplexer question
  37. Proof by Induction : Inequalities
  38. G.P.
  39. Suggestions for a comprehensive discrete math textbook
  40. Selecting a matrix for linear combination
  41. Getting started on proof with primes! Need guidance
  42. Opinion on proof!
  43. Convergence with products of sequences
  44. Set theory/ Cardinal Help
  45. Using modular arithmetic to prove divisibility
  46. Beginner's set theory question
  47. Constructive Induction
  48. Groups of men and women
  49. Tuples defined as sets
  50. induction products
  51. induction factorials
  52. induction inequalities P3
  53. induction inequalities P2
  54. induction inequalities P1
  55. equivalence classes of P(N)
  56. Derangements(help me asap)
  57. Generating Functions
  58. sequences and summations...i don't even know where to start...
  59. Proof
  60. Help with combinations, permutations and counting please?
  61. Maxterms
  62. Define functions using domain and codomain
  63. conditional proof
  64. Need help with Growth of Functions questions
  65. Mathematical Induction
  66. Need help using induction and inequalites
  67. Truth value of a quantifier statement
  68. Arrangements.
  69. Stuck on a proof
  70. Help with recurrence relation
  71. Question about verifying equivalence
  72. Summation proof
  73. Predicate logic problem
  74. Help with logic problem
  75. Mathematical Induction Arithmetic
  76. countably infinite / uncountable sets
  77. Summation: Compute the exact sums
  78. Infinite Intersection
  79. set theory simplification #2
  80. set theory simplification
  81. rational number well ordering principle.
  82. rooted ternary tree
  83. incorrect proof help
  84. Turing Machine notation: sigma-star
  85. Subset problem
  86. Subsets that have a disjoint
  87. prove function is one-to-one
  88. minimum cycle count on a non-plannar graph
  89. Monic Polynomials
  90. inclusion-exclusion principle question
  91. counting question
  92. Data Frame Transfer
  93. Unbounded?
  94. Discrete/CS math question
  95. Proof Technique
  96. Binomial coefficient
  97. 1-1 correspondance question
  98. Induction Proof: is congruent to....
  99. Enumeration and Coordinate System
  100. Predicate Logic
  101. Induction divisibility P2
  102. Induction divisibility P1
  103. Induction of series P2
  104. induction of series P1
  105. Summation Induction help
  106. Induction for an inequality
  107. Discrete Mathematics GCD Question
  108. Asymmetric Relationships
  109. Computer Science Logic, Structural Induction?
  110. Using the chinese remainder theorem to prove a bijection
  111. Two set theory questions
  112. GCD question
  113. Combination Proof - Need help understanding steps in answer
  114. gcd and polynomials
  115. Subsets using DeMorgan's Law(23)
  116. Convergence
  117. Discrete mathematics question
  118. Unknown math problem.
  119. Yet two more questions I don't understand.
  120. Help with Euclid's algorithm question
  121. Show whether the set equality is true via subsets
  122. Determine whether the following functions are bijections
  123. Data/Frame Transfer
  124. Cartesian Product
  125. Predicates, English to Symbolic Notation
  126. mathematical induction for an inequality
  127. Some Big-O problems
  128. Proof by Construction.
  129. Help with resolution principle, please
  130. Proof with a subset of linear combinations of integer numbers
  131. Discrete mathematics set theory problem!
  132. Injective if and only if Surjective
  133. Combinatorics proof help
  134. induction inequality
  135. Is my logic for this proof okay?
  136. Proof of convergence
  137. Need help proving an odd number divided by 2 is never an integer
  138. Need confirmation on set identity problem
  139. Can an empty set be involved in a 1-1 correspondence?
  140. Logical Equivalence Help
  141. Set Problem
  142. Order of Operation for Set Notation
  143. Money Distribution
  144. Induction on irrational and rational numbers
  145. Set Theory Proof
  146. (Basic) Combinatorial Identity.
  147. Equivalent Relations and Partition.
  148. Binomial Coefficients
  149. Basic Question about Operations on Sets
  150. Conjunction Disjunction confuse.
  151. Fixed points in a permutation, mean and variance
  152. what is this symbol
  153. Supremum Question
  154. Prove Functional Completeness
  155. Rational Number Proof & GCD (Discrete Mathematics)
  156. Floors and Ceiling proof (Discrete Mathematics)
  157. Need Help in Functions (Discrete Math.)
  158. When R is antisymmetric, R inverse is antisymmetric
  159. Formal proof of equivalence relation
  160. Set theory with functions
  161. sequences
  162. Combinatorics and DNA
  163. Confusing concepts
  164. The union of two convex sets is not convex
  165. Confusion with neighbours definition
  166. Rational Numbers vs Integers
  167. logic proof
  168. Flag and flagpoles multi sets heuristic help!
  169. lost with counting:(
  170. help with proof
  171. Discrete Fourier Transforms as Descriptors
  172. Combinations (Anagrams)
  173. Is the answer provided wrong!?
  174. Permutation
  175. Digraph+theorems
  176. Ordered Fields
  177. triple sytems/packing
  178. Proof by Induction
  179. idemponent symmetric latin square
  180. game tree
  181. Solve A(B^-x) < (B-x)!
  182. set builder problem
  183. Union of two sets
  184. Arrangements of flags on pole
  185. Graphs and Complements
  186. help with decreasing function proof
  187. Correcting test
  188. Function composition and subsets
  189. Proving coordinate functions
  190. help with proof techniques
  191. proof
  192. How to prove logical equivalence using Theorems and substitution?
  193. problem solving with combinations
  194. Guys please solve these problems
  195. Set confusion
  196. A rules of inference question
  197. Combinations
  198. Proof of a series with binomial coefficients
  199. Fallacies
  200. partitions and distributions
  201. Nest quantifiers and determining truth value
  202. Discrete Factorial + Composite numbers.
  203. Ordered Partitions and Distributions
  204. equivelent functions revision
  205. Fibonacci polynomials
  206. Can anyone think of a simpler way to do this or do I need to use brute force?
  207. Construct a graph with the degree sequence
  208. Equivalence classes on an 8x8 chessboard
  209. Proof Of Set
  210. [SOLVED] Counting with identical items
  211. Clarifying what this is asking (Reflexive, Symmetric, AntiSymmetric, and Transitive)
  212. Using First DeMorgan's Law to Derive the Second
  213. Finding a set of duplicates in O(n log n) time
  214. Breadth-frist transversal
  215. GCD true or false?
  216. Tower of Hanoi Question
  217. This logic is nonsense
  218. Recurrence Relation
  219. binomial and multinomial theorms
  220. Partitions and sets
  221. Very embarrassing question
  222. permutations
  223. Discrete Maths , This is Hard, really!
  224. Elements
  225. isomorphism
  226. Generalized version of associative law for unions
  227. idemponent latin square
  228. 3-fold triples
  229. Summation Help for Horse Racing Problem
  230. set partitions
  231. Sums of Binomial Coefficients - proof by induction
  232. Logic
  233. Constructing a truth table from a giving statement
  234. combinations
  235. Circular Permutations of a Multiset
  236. congruency questions
  237. associativity
  238. Determine the truth values of the following statements
  239. combinatorics
  240. EVERY vs. ALL in set theory
  241. generating functions problem
  242. proof by induction question involving power set
  243. Proof question
  244. Why is this true ?
  245. summation problem
  246. Discrete Math counter example.
  247. equivalence classes
  248. function
  249. prove by induction help
  250. Hz to Km Question