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

  1. Mathematical Induction
  2. More Boolean
  3. Boolean Function
  4. Trees
  5. Show S is closed and unbounded in omega 1
  6. Recusive help
  7. Recurrsive Definitions
  8. Combinatorics: Chessproblem (probably will take some time answering)
  9. Combinatorics & Partitions proof
  10. Infinte Sets
  11. Distributive property for the difference of sets
  12. [Probability] Seating arrangement & Selection
  13. graph theory problem
  14. Find the last digit
  15. Delta-System Lemma counterexample
  16. quick question
  17. Troubles with Quantificational Logic
  18. problem to prove based on mathematical induction
  19. permutation question
  20. Stuck on Simple Inductive Proof
  21. Question about Probability - Arrange set of Numbers
  22. sentential logic derivations?
  23. Chinese remainder theorem 2
  24. Need help with a proof dealing with functions
  25. Ordinal Arithmetic
  26. my first problem
  27. problem on inclusion exclusion
  28. Points in a plane.
  29. Show that pos int divisible by 3 iff sum of digits divisible by 3
  30. subspaces and C-bases
  31. analysis of a proof
  32. [SOLVED] Application of the Pigeonhole Principle
  33. Least upper bounds of subsets
  34. Points in the Plane and the Pigeonhole Principal
  35. Components, edges, and vertices
  36. problem
  37. Interesting question on mathematical induction
  38. Perfect Number Proof
  39. Odd Primes with Modulo
  40. Permutations 2
  41. preimage and image stuff
  42. Permutations
  43. Pascal's Triangle APplication
  44. Generating function for a sum without number repetition
  45. Fibonacci number Induction Proof
  46. Proof Inverse Function
  47. Chinese remainder theorem
  48. Graph Theory - please help
  49. Augmenting paths
  50. Combinatorics Question
  51. [SOLVED] Proving a theorem without using contradiction
  52. True/False questions on a TEST
  53. Calculating the product of ABC
  54. Sum of Two integer square PROOF
  55. Poker Probability (3 of a kind)
  56. The Division Algorithm
  57. inverse of 4 modulo 9
  58. Regressive problem with ordinals regarding countability
  59. Relation proofs
  60. Proof Using Fundamental Thm of Arithmetic
  61. Perfect Number!!! Help
  62. Sets Problem
  63. inverting the Pairing function
  64. Question on set operations
  65. Chromatic Number of a line graph
  66. Polynomials in Zeta x
  67. Pl Help.. Sets.
  68. Finding the matrix
  69. Proof regarding 1-1 functions
  70. the sequence
  71. Proof using functions
  72. surjective
  73. Organized Counting
  74. Proofs USING GCDs
  75. Set operations
  76. Hilbert's Hotel is Troubling Me
  77. How do you do this proof of perfect integer?
  78. Proof using set operations
  79. simplifying a generating function/ {0,1}*-strings
  80. Proving rule of inference
  81. Proving numbers in sequences and summation
  82. discrete maths
  83. Combinations problem
  84. real numbers
  85. Ways of seating people around a circular table
  86. Prove my mathematics induction, trigonometry
  87. i need help with this combination/probability thingy :(
  88. Prove by induction that: n(n^2 + 3n+2) is divisible by 6
  89. Please help on Proof by Induction
  90. generating functions again! :(
  91. Generating functions
  92. How to prove using cartesian product
  93. Cartesian Product
  94. How to draw a binary tree (within having minus values)
  95. Messy Modular Arithmetic, I think
  96. Fermat's Little Theorem (computing using it)
  97. Probability
  98. Can you explain this theorem to me?
  99. Short Inductive Proof
  100. cmbinations problem
  101. Existence proofs
  102. Yen's algorithm - shortest path - Graphs
  103. bijective proof
  104. Most efficient way to calculate the product.
  105. Counting Strings
  106. Recursive Algorithm Help
  107. Algorithm help
  108. Discrete Math-Functions
  109. [SOLVED] A logic question
  110. Prooving
  111. Help needed
  112. Show that if δ+Δ >= n-1, G is connected
  113. Paradox in combinations?
  114. sets
  115. Consecutive letters in anagrams
  116. Possible Combinations
  117. Sum of a finite series
  118. inductive proof exercise
  119. express using quatifiers
  120. Permutations
  121. Graph Theory homework help
  122. Equivalence Relations Proof
  123. Help with logic sentence
  124. showing the identity in multiplication mod n only exists with gcd =1
  125. Finding 3 digit no. and factorial
  126. function composition and inverse function
  127. Decoding a message
  128. combinations of permutations?
  129. Mathmathecal Induction
  130. last terms of expansion
  131. Arranging letters...
  132. surjection question
  133. [SOLVED] Graph Theory and Labeled Trees
  134. Implication theorem
  135. how many ways are there to add 3 numbers to get a bigger integer
  136. I need help with a proof (by rewriting)
  137. Proofs...
  138. Truth Tables
  139. Simple graph theory, but can't figure out what they're looking for
  140. A* heuristic estimate question
  141. binomial identities
  142. injection, surjection and bijection questions
  143. Properties of Relations
  144. Anti-symmetric relations
  145. A company needs to hire a team
  146. Car licence plate
  147. STRONG induction
  148. prove by induction
  149. quantifiers
  150. Counting
  151. Equivalence relation
  152. Permutation
  153. letter in envelope problem
  154. [SOLVED] finite sets
  155. questions on sets
  156. Combinatorics.
  157. simplifying using set algebra...
  158. Proving subsets =S
  159. last generating function question.
  160. Shortest Path in Directed Hypergraphs with integer weights
  161. generating functions
  162. Proof using DeMorgan and Distributive
  163. Parallels and Parallelograms
  164. Posible Dominoes Games
  165. can 17 teams play 14 games each ?
  166. Apply telescoping to determine explicit formula for T(n)
  167. Apply telescoping to determine explicit formula for T(n)
  168. More pigeons?
  169. Inclusion/exclusion principle for amount of numbers
  170. Induction Sequence
  171. Proof by strong induction?
  172. Proof by induction help??
  173. Equivalence Relations question
  174. Equality of functions of unions
  175. stuck
  176. provind mods in series, sequences, integers and functions
  177. Pigeon Hole principle
  178. Proving order in series and sequences
  179. Definition of a function
  180. Series and sequences
  181. Properties of relations
  182. congruent to modulo; the fundamentals
  183. Sequences and Summations (1)
  184. greatest least bound and least upper bound proof
  185. combinatorics - generating functions 2
  186. Combinatorics question - generating functions
  187. False or true
  188. Surjective, Injective, Bijective
  189. Is order important here?
  190. Cardinality and Bijection
  191. sets and counting
  192. inclusion/exclusion question
  193. Any methods on solving this
  194. counting help
  195. How to invert binary number in schematic?
  196. Quaternion Group
  197. combinations
  198. sets
  199. problem in recursion
  200. Difficult problem for isomorphism in graph
  201. help on permutaion & combination
  202. Inclusion/Exclusion
  203. seemingly basic combinations problem
  204. Ordinal Arithmetic
  205. Ordinal Question
  206. increasing subsequence of maximal length?
  207. Need help with a proof involving congruence and mod stuff
  208. Ring/Field help.
  209. Well ordered set
  210. Context-Free Grammar to Generate Set of All Palindromes
  211. graph of a function
  212. Factorials 2
  213. Factorials
  214. Show that 5|98^(150) + 3(103)^151
  215. Permutations and Combinations problem
  216. Derivation Tree
  217. Equivalence relation problem
  218. Proof - A is Infinite
  219. help me with a few counting problems
  220. Binomial Coefficient
  221. proof by contradiction
  222. Proving equivalence classes bijective to the set of points on the unit circle
  223. Cube and Colours
  224. Ten by Ten grid
  225. Cube Problem
  226. Line graph proof
  227. Ordinal Arithmetic
  228. A question which my friend gave me
  229. Regular Expressions
  230. help me with pigeonhole principle #3
  231. help me with pigeonhole principle #2
  232. Cardinality
  233. help me with pigeonhole principle #1
  234. Series and Sequences..deriving the formula
  235. help me which counting is correct
  236. please explain me this counting
  237. Composition Function Proof
  238. A Set Theory Proof
  239. Knockout
  240. Subsets
  241. Finding a linear order on a set
  242. Combinations
  243. A contradiction on being a quotient as partition.
  244. Converse and Contrapositive
  245. Representation of set. Cartesian product
  246. 10 football matches.......
  247. Express f as a subset
  248. Injective/Surjective.
  249. Proof on discrete maths, help :)
  250. How can you proof this?