Facebook Page
+ Post New Thread
Page 1 of 28 12311 ... LastLast
Threads 1 to 30 of 821

Forum: Discrete Mathematics, Set Theory, and Logic

Discrete Math, Graph Theory, Combinatorics, Recurrence Relations (Difference Equations), Set Theory, General and Symbolic Logic

  1. Sticky Thread Sticky Threads

  2. Sticky Thread Difference equation tutorial: draft of part II

    Started by chisigma, April 15th, 2012 12:32
    • Replies: 2
    • Views: 3,389
    March 2nd, 2013, 05:47 Go to last post
  3. Sticky Thread Difference equation tutorial: draft of part I

    Started by chisigma, March 2nd, 2012 12:37
    • Replies: 3
    • Views: 3,670
    March 6th, 2012, 03:02 Go to last post
  4. Sticky Thread Please Read Before Posting Logic Questions

    Started by Ackbach, January 27th, 2012 23:00
    • Replies: 0
    • Views: 1,824
    January 27th, 2012, 23:00 Go to last post
  1. Normal Thread Normal Threads

  2. negation proof

    Started by aconti, November 10th, 2017 01:29
    negation, proof, share, thoughts, work
    • Replies: 1
    • Views: 65
    November 20th, 2017, 05:28 Go to last post
  3. Combinatorics - The pigeonhole principle

    Started by Yankel, November 19th, 2017 04:06
    numbers, pigeonhole, principle, residue, set
    • Replies: 2
    • Views: 51
    November 19th, 2017, 08:46 Go to last post
  4. Nonreflexive Relation ...

    Started by Peter, November 17th, 2017 07:12
    • Replies: 2
    • Views: 53
    November 17th, 2017, 18:27 Go to last post
  5. Partial Order Relations

    Started by Peter, November 17th, 2017 06:11
    • Replies: 1
    • Views: 36
    November 17th, 2017, 07:32 Go to last post
    • Replies: 1
    • Views: 54
    November 16th, 2017, 23:02 Go to last post
  6. Proof & Structures

    Started by johnny009, November 14th, 2017 06:38
    14n, determine, lot, n^2, question
    • Replies: 2
    • Views: 78
    November 16th, 2017, 10:17 Go to last post
  7. Prime Or Composite - Proof required?

    Started by johnny009, November 16th, 2017 07:42
    composite, n^2, prime, proof, required
    • Replies: 1
    • Views: 48
    November 16th, 2017, 08:47 Go to last post
  8. proof by Induction - in Sequences.

    Started by johnny009, November 14th, 2017 08:54
    induction, john, show, strong, write
    • Replies: 2
    • Views: 70
    November 15th, 2017, 13:01 Go to last post
  9. Proof & Structure.

    Started by johnny009, November 13th, 2017 06:15
    advice, business, close, good, truth
    • Replies: 0
    • Views: 44
    November 13th, 2017, 06:15 Go to last post
  10. Translate argument into symbolic form

    Started by natalie206, November 5th, 2017 18:45
    accord, fetus, human, person, translate
    • Replies: 2
    • Views: 79
    November 5th, 2017, 20:22 Go to last post
  11. Converting statements and logic

    Started by strifex, November 5th, 2017 16:27
    equal, event, integer, integers, logic
    • Replies: 7
    • Views: 122
    November 5th, 2017, 20:07 Go to last post
  12. [SOLVED] Statements about the preimages

    Started by mathmari, October 27th, 2017 08:36
    2 Pages
    1 2
    correct, f^-1b$, preimages, rightarrow, statements
    • Replies: 11
    • Views: 239
    October 27th, 2017, 18:17 Go to last post
  13. Writing a statement into symbolic logic

    Started by Cbarker1, October 21st, 2017 06:46
    integer, integral, multiple, statement, symbolic
    • Replies: 2
    • Views: 117
    October 21st, 2017, 10:09 Go to last post
  14. Double induction

    Started by mathmari, October 1st, 2017 17:59
    holds, inductive, mathbbn$, proposition, show
    • Replies: 6
    • Views: 214
    October 9th, 2017, 09:52 Go to last post
    • Replies: 4
    • Views: 261
    August 11th, 2017, 05:31 Go to last post
  15. ZFC ... Axioms of Foundation ... and Infinity ...

    Started by Peter, July 25th, 2017 04:15
    • Replies: 9
    • Views: 371
    August 1st, 2017, 01:43 Go to last post
  16. All boolean functions are computed by a depth 2 circuit

    Started by evinda, July 3rd, 2017 09:52
    3 Pages
    1 2 3
    • Replies: 20
    • Views: 817
    July 30th, 2017, 18:21 Go to last post
  17. Why isn't the circuit a combinatorial one?

    Started by evinda, June 21st, 2017 14:41
    3 Pages
    1 2 3
    • Replies: 20
    • Views: 573
    July 3rd, 2017, 19:07 Go to last post
  18. Demonstration of set operation

    Started by daniel felipe, June 15th, 2017 18:51
    axbΔc=axbΔaxc, demonstration, demostracion, possibility, solve
    • Replies: 1
    • Views: 190
    June 16th, 2017, 16:28 Go to last post
  19. Partial Order Relation and Equivalence Relation

    Started by Yankel, June 6th, 2017 16:24
    order, partial, relation, r^-1], union
    • Replies: 5
    • Views: 264
    June 8th, 2017, 17:03 Go to last post
  20. Partial Order Relation on a Functions Set

    Started by Yankel, June 4th, 2017 02:17
    functions, order, partial, relation, set
    • Replies: 3
    • Views: 195
    June 4th, 2017, 18:29 Go to last post
  21. Different Number of Equivalence Relations

    Started by Yankel, May 24th, 2017 16:53
    approach, classes, equivalence, number, relations
    • Replies: 4
    • Views: 257
    May 27th, 2017, 04:46 Go to last post
  22. Proving sets

    Started by khoo, May 25th, 2017 22:21
    prove, proving, sets
    • Replies: 1
    • Views: 180
    May 26th, 2017, 07:11 Go to last post
    • Replies: 5
    • Views: 322
    May 11th, 2017, 22:56 Go to last post
  23. Two graph theory problems

    Started by Puzzles, May 9th, 2017 15:06
    bipartite, complete, graph, graphs, tree
    • Replies: 2
    • Views: 259
    May 10th, 2017, 18:17 Go to last post
  24. linear conqruence and relations problem

    Started by mehdi98, May 1st, 2017 10:02
    linear, linear congruence, mod, relations, solutions
    • Replies: 2
    • Views: 230
    May 1st, 2017, 16:34 Go to last post
  25. Pigeonhole Principle Problems

    Started by Yankel, April 30th, 2017 13:05
    couple, numbers, points, principle, prove
    • Replies: 2
    • Views: 221
    April 30th, 2017, 17:00 Go to last post

Thread Display Options

Use this control to limit the display of threads to those newer than the specified time frame.

Allows you to choose the data by which the thread list will be sorted.

Order threads in...

Note: when sorting by date, 'descending order' will show the newest results first.

Icon Legend

Contains unread posts
Contains unread posts
Contains no unread posts
Contains no unread posts
More than 15 replies or 150 views
Hot thread with unread posts
More than 15 replies or 150 views
Hot thread with no unread posts
Closed Thread
Thread is closed
Thread Contains a Message Written By You
You have posted in this thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Top 231 Thread Starters For "Discrete Mathematics, Set Theory, and Logic"

RankUser NamePercentage Of TotalThreadsMost Recent Thread
1evinda22.3184All boolean functions are comp...
2mathmari7.562Statements about the preimages
3solakis3.529predicate calculus
4Yankel1.916Combinatorics - The pigeonhole...
4Peter1.916Nonreflexive Relation ...
4Joystar19771.916Please help me with this quest...
5yakin1.714Drawing and finding the value ...
6find_the_fun1.613How to derive a recurrence rel...
7shamieh1.512Finding Time Complexities...
7KOO1.512Prove that if p and q are posi...
8jacks1.311Number of quadrilatera in poly...
9Alexmahone1.210In how many ways can a cube wi...
10Mathelogician1.19Question on 'Henkin theory'
10Andrei1.19substructures of the n-clique
10Aryth1.19k-extendable Problem
11caffeinemachine1.08A Rectangle Covered by 25 Disc...
11skatenerd1.08standard logical statements, n...
11tmt1.08Permutations or Combination?
12Yuuki0.87Using isomorphism and permutat...
12barbara0.87An Algorithm
12JProgrammer0.87Pigeon Hole Theory
13issacnewton0.76check if relation is equivalen...
13andrew0.76Binary Relations
14hossam killua0.65math logic
15Bingk0.54Terminology on graph theory
15dwsmith0.54(A - B)\cup B = A
15chisigma0.54Two interesting problems...
15ZaidAlyafey0.54solve f(n) = 2f (sqrt(n))+n
15sadsadsadsa0.54Adjacency Matrix Problem and A...
15WannaBe0.54Venn Diagram
15Pranav0.54Recurrence relation problem
15Kristen0.54Digraph of a Binary Positional...
15JaAnTr0.54Help understanding a puzzle.
15IHateFactorial0.54Recurrence relation
15Puzzles0.54Two graph theory problems
15johnny0090.54Prime Or Composite - Proof re...
16Punch0.43No. of ways to seat round a ta...
16anemone0.43Find a_{100000}
16ATroelstein0.43Proving the solution of a recu...
16QuestForInsight0.43Natural numbers form a poset u...
16Casual0.43Logic puzzle: students, cities...
16Barioth0.43Logic, proving theorem in form...
16Petrus0.43Combinatorics Word Problem
16ssome help0.43Whole number solutions
16mathworker0.43a tough combinatorics problem
16Ragnarok0.43How to remember set theory pro...
16cocoabeens0.43Formal contrapositive proof
16dana0.43identity function
16Csharp0.43Cardinality, Subsets, Sequence...
16sarrah0.43on induction as you kindly req...
16rayne0.43Negation of this statement?
16Mathick0.43Proof of sets
16Ciaran0.43Surjective functions from a se...
16ozkan120.43infinite set
16Natalie0.43Is this transitive closure cor...
16Plonker0.43Sets, Relations and Functions
17Ackbach0.22Question in Landau's Foundatio...
17conscipost0.22Bounds on size of subset of ad...
17rcs0.22infinite elements in the unive...
17Poirot0.22Proof by contradiction
17Swlabr0.22Coprime mod n implies coprime...
17bincybn0.22Sum of a discrete finite seque...
17Walshy0.22Help with a Mathematical Induc...
17Arnold0.22Graph two colours, no monochro...
17Valtham0.22Creating Symbolic Versions
17wittysoup0.22Combinatorics question involvi...
17fumbles0.22Formal Logic Proof
17mathmaniac0.22How many combinations of natur...
17paulmdrdo0.22Inclusion-Exclusion property
17sbrajagopal26900.22Proof of Inequality by Inducti...
17Rido120.22Cartesian Product
17repoman0.22Discrete Math Graph Theory
17katye3330.22Help with an Equivalence Relat...
17MI50.22Counting proof of the addition...
17annie0.22Converse,the contrapositive an...
17Fermat0.22Knaster Tarski proof
17magneto0.22Pigeonhole Principle?
17abdolah0.22Chromatic number of a graph em...
17c4nn3t0.22Simplification of logic
17mathgirl0.22chordal graphs and perfect eli...
17kp1005910.22well formed formulae in Predic...
17normaldistribut0.22Diagraph of the relation
17Olok0.22Find the number of arrangement...
17Romono0.22How do you disprove this?
17Line0.22Unbounded logical trees (2)
17Henry R0.22How to give a proof of tautolo...
17vincentvance0.22Finding particular solution to...
17HELPMEHELPME0.22Number Systems
17stanyeo19840.22Recurrence Relation
17stan19920.22Prove that the expression is a...
17narledge0.22Proving Theorem help
17student0.22Tournament Scheduling
17Phar2wild0.22Is Cantor's second diagonal pr...
17Ella0.22A problem in set theory
17fatineouahbi0.22Composite applications
17bunyonb0.22[Series] State the first four ...
18Chris L T5210.11Why should we study logic?
18Jameson0.11Prove sum of (-1)^i times n ch...
18Bacterius0.11Showing the nth prime is primi...
18bkarpuz0.11Orthogonality of stirling numb...
18grgrsanjay0.11Garland trouble
18Chinta0.11Problem on Graph Theory and Al...
18janvdl0.11Recognisable colourings of gra...
18Also sprach Zarathustra0.11Transitive sets.
18DanSlevin0.11Solving Recurrence Equation
18William0.11Mathematical Induction questio...
18VincentP0.11Sum with Binomial Coefficients
18Lolyta0.11Diophantine equation second gr...
18marobin0.11Confusion with variables when ...
18hmmm160.11The cumulative hierarchy and t...
18noof0.11Question in Function
18simwun0.11Basic Set theory help
18cept0.11Vertices of Attachment Questio...
18veronica19990.11finding the unit digit
18Reckoner0.11Induction Proof of Inequality ...
18matqkks0.11Mathematical Induction
18Bushy0.11Permutation Question
18kanderson0.11Book Recommendations for Proof...
18Alan0.11Something in Measure Theory
18VoNemo190.11If S has the same number of el...
18topsquark0.11Induction Proof
18iany000.11Problem on Graph Theory and Al...
18billobillo0.11Expected value of minimum Hamm...
18eric340.11Mathematical Induction problem
18RWood0.11Unbounded subset of ordinals a...
18schinb650.11find the intersection value of...
18QuirinusQ0.11Sum of first m terms of a comb...
18Cbarker10.11Writing a statement into symbo...
18MikeLandry0.11Set Theory Proofs
18numbersense0.11Inequality proof - for determi...
18dizzieko030.11Stuck on Venn Diagram Problem
18Guilmon0.11Verify using Mathematical Indu...
18sweatingbear0.11Proof critique: Induction
18cupofcoffee0.11To show that a triangle free g...
18crypt500.11Induction Help
18baiyang110.11Select some particular element...
18lamsung0.11cardinality of a infinite subs...
18andydoinmath0.11Equivalence Relations
18buchi0.11Does K5 contain Eulerian circu...
18shen070.11Proof By Induction
18henry10.11Equivalency relations
18skaeno0.11Logic - show that...
18zethieo0.11Show that a quantified stateme...
18wishmaster0.11Prove with mathematical induct...
18bootleg0.11A tricky logic word problem? A...
18nano0.11Induction Problem
18racket0.11Mathematical Induction Help
18tommietang0.11Finding a general formula for ...
18E010.11Such That=IFF?
18Dog0.11Generalized mathematical induc...
18Quintessential0.11Inference Exercise
18estex1980.11Solving a problem using a simp...
1806Rousher0.11Fibonacci sequence help
18seacoast1230.11Find a countable set that is a...
18Abstract30000.11Discrete Probability Question
18mangaferret0.11Doubles Tournament set up
18nanoquack0.11LTL, CTL or TLA for modelling ...
18caters0.11Sets of primes
18Cribs14200.11Proof By Induction Help Needed
18vb140.11logic and math task
18outkast320.11Mathematical Induction questio...
18issoder0.11Finding an Expression for t(n)
18Sunohara0.11Need help with an arrangement ...
18zack950.114 proof Questions , Please Hel...
18Ryuna0.11Proof using Induction
18Howang0.11Generating Function Tree
18LeoSmolka0.11Need book recommendation for S...
18rymatson4060.11Truth table...
18JohnDoe20130.113-COLOR Decision Problem and O...
18fernlund0.11Next set of prime birthdays fo...
18taya0.11linear recurrence
18ash0.11Rewrite as a formal propositio...
18needmathhelp0.11Proof by Mathematical Inductio...
18SillyBen0.11Linear programming problem (si...
18behnazbarzi0.11integer factorization
18Damo0.11Proof by Induction
18Voehet0.11Predicate Logic-Discrete Math
18crobertson03080.11Independence of Axioms
18Aja0.11Number of ways some numbers ca...
18Pikdar30.11When to use "conditional&...
18devorahstar0.11fundamental theorem and limit ...
18Epaulaland0.11Random graphs are a fascinatin...
18logan30.11Proving a Set Theory Statement...
18tragito890.11Simplest Proof of Satisfiabili...
18zenakent0.11Some help with some problems a...
18RaTawer0.11Look for help with combination...
18Moodion0.11Direct Proof of an Inequality
18yarnlife0.11Mathematical Thinking - Matric...
18Matti0.11Seeking general solution for G...
18samir0.11Pattern description: powers of...
18malloryjohn0.11creating theorems for an axiom...
18averyjedwards20.11Formal Proofs
18FallArk0.11Set theory problem
18Hummingbird0.11Dividing students into groups,...
18mathewslauren0.11Logic: Reductio Ad Absurdem As...
18lize0.11Conditional proof for multiple...
18MupptMath0.11Proving the symmetry of self c...
18Theia0.11Analyzing a Difference Equatio...
18oriel0.11Basic Question
18Mei0.11Combinatorics problem. Discret...
18dezzi0.11Creating theorems from the giv...
18chanimal0.11Propositional Logic
18TheGreat0.11Proving Set Operations [Set Th...
18werebilby0.11Laws of Logic
18nikkor1800.11set of all sets
18sweicher0.11Can anyone explain singly and ...
18jmprada0.117 nodes
18bke07120.11Venn diagram and table word pr...
18biocamme0.11prove relationship between set...
18ffdude0.11Question regarding pigeonhole ...
18Jkawa0.11Diophantine Equation
18LearnerJr0.11Prim's algorithm for minimal s...
18johndunlop0.11How to solve this problem?
18zuhaira350.11how to find the Domain , Range...
18leigh ramona0.11Relations
18fvnn0.11Iterative substitution help
18Mia Fuller0.11Natural deduction
18happinessuni0.11graph theory (permutation)
18mehdi980.11linear conqruence and relation...
18khoo0.11Proving sets
18daniel felipe0.11Demonstration of set operation
18moyo0.11Graph Grammer Function For Two...
18strifex0.11Converting statements and logi...
18natalie2060.11Translate argument into symbol...
18aconti0.11negation proof
Math Help Boards