Facebook Page
Twitter
RSS
+ Post New Thread
Page 1 of 33 12311 ... LastLast
Threads 1 to 30 of 964

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: 8,228
    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: 8,600
    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: 5,913
    January 27th, 2012, 23:00 Go to last post
  1. Normal Thread Normal Threads

  2. Please help with bool algebra and logic things!

    Started by PowMath, November 4th, 2019 15:38
    $alpha$, $gamma$;, function, hline$, lor
    • Replies: 2
    • Views: 257
    March 28th, 2020, 16:11 Go to last post
  3. Introduction to Set Theory Stream

    Started by Fluxistence, March 14th, 2020 07:08
    beginning, math, set, twitch, university
    • Replies: 1
    • Views: 167
    March 14th, 2020, 07:37 Go to last post
    • Replies: 1
    • Views: 442
    February 27th, 2020, 18:51 Go to last post
  4. Minimum Degree of a Random Graph (Probabilistic Method)

    Started by joypav, February 27th, 2020 11:48
    degree, fixed, graph, minimum, random
    • Replies: 1
    • Views: 296
    February 27th, 2020, 18:24 Go to last post
  5. Turans Theorem (Dual?)

    Started by joypav, February 11th, 2020 22:41
    $alpha, $exn, $g$, theorem, turans
    • Replies: 1
    • Views: 216
    February 19th, 2020, 11:02 Go to last post
  6. [SOLVED] Give a set and a relation that satisfies the properties

    Started by mathmari, December 7th, 2019 12:36
    2 Pages
    1 2
    antisymmetric, properties, reflexive, symmetric, transitive
    • Replies: 10
    • Views: 559
    February 4th, 2020, 14:14 Go to last post
  7. Hilbert's hotel and busses : Injectivity - Surjectivity

    Started by mathmari, January 11th, 2020 12:24
    bus, guests, ldots, room, text
    • Replies: 7
    • Views: 518
    January 11th, 2020, 20:00 Go to last post
  8. Find Proofs for the following

    Started by josephmary, December 9th, 2019 11:38
    find, p&r, proofs, pvr, q→r
    • Replies: 1
    • Views: 453
    December 10th, 2019, 08:49 Go to last post
  9. Bipartite graphs

    Started by Julio, December 9th, 2019 19:01
    $alphag, =|u|$, answer, bipartite, false
    • Replies: 0
    • Views: 278
    December 9th, 2019, 19:01 Go to last post
  10. Show that ~ is an equivalence relation

    Started by mathmari, December 7th, 2019 15:58
    $sim$, $xsim, relation, set, show
    • Replies: 2
    • Views: 273
    December 8th, 2019, 16:08 Go to last post
  11. [SOLVED] Intesection of intervals

    Started by mathmari, November 30th, 2019 04:31
    intersection, mathbbn, mathbbnleft, nin, union
    • Replies: 8
    • Views: 331
    December 7th, 2019, 10:56 Go to last post
  12. Rules of inference

    Started by Eluki, December 6th, 2019 09:27
    • Replies: 1
    • Views: 202
    December 6th, 2019, 10:42 Go to last post
    • Replies: 1
    • Views: 193
    December 4th, 2019, 17:13 Go to last post
  13. Statements about the set 2^M

    Started by mathmari, November 30th, 2019 10:01
    $2^m$, $m$, determine, set, statements
    • Replies: 5
    • Views: 319
    November 30th, 2019, 14:08 Go to last post
  14. [SOLVED] Sets so that the cartesian product is commutativ

    Started by mathmari, November 30th, 2019 05:08
    $atimes, b=btimes, empty, holds, set
    • Replies: 2
    • Views: 222
    November 30th, 2019, 09:38 Go to last post
  15. [SOLVED] Induction: Each square can be covered by L-stones

    Started by mathmari, November 10th, 2019 05:35
    • Replies: 5
    • Views: 261
    November 13th, 2019, 15:13 Go to last post
  16. Help proving prime and permutation

    Started by zachthemath, November 11th, 2019 18:07
    combinatorics, enlighten, familiar, linear, wondering
    • Replies: 1
    • Views: 151
    November 11th, 2019, 18:47 Go to last post
  17. A Subset of a Graph with No Perfect Matching

    Started by joypav, October 25th, 2019 09:56
    graph, matching, perfect, problem, subset
    • Replies: 1
    • Views: 259
    October 27th, 2019, 02:05 Go to last post
  18. sequence

    Started by goohu, October 11th, 2019 08:36
    • Replies: 2
    • Views: 289
    October 12th, 2019, 17:09 Go to last post
  19. Prime implicants and disjunctive minimal form

    Started by mathmari, October 6th, 2019 06:58
    • Replies: 6
    • Views: 458
    October 7th, 2019, 16:05 Go to last post
  20. Topology Munkres Chapter 1 exercise 2 e- Set theory

    Started by Cbarker1, September 27th, 2019 20:25
    determine, implication, munkres, topology, true
    • Replies: 3
    • Views: 452
    September 29th, 2019, 14:03 Go to last post
  21. How to prove the equality?

    Started by Sara jj, September 9th, 2019 05:58
    a_1setminus, a_i$, a_i=, equality, prove
    • Replies: 1
    • Views: 377
    September 9th, 2019, 06:57 Go to last post
  22. Cartesian Product - Proof

    Started by Yankel, July 20th, 2019 10:22
    axa, bxb, means, pair, cartesian
    • Replies: 5
    • Views: 1,521
    August 10th, 2019, 09:09 Go to last post
  23. Are the questions decidable?

    Started by mathmari, July 14th, 2019 07:21
    1000, algorithm, input, output, steps
    • Replies: 1
    • Views: 678
    July 16th, 2019, 17:04 Go to last post
  24. Operations on sets

    Started by Yankel, July 13th, 2019 15:57
    b=bcap, case, operations, prove, sets
    • Replies: 2
    • Views: 406
    July 13th, 2019, 20:52 Go to last post

Forum Information and Options

Moderators of this Forum

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 295 Thread Starters For "Discrete Mathematics, Set Theory, and Logic"

RankUser NamePercentage Of TotalThreadsMost Recent Thread
1evinda19.2186Number of spanning trees
2mathmari8.885Hilbert's hotel and busses : I...
3solakis3.029predicate calculus
4Peter2.827Ordinals ... Searcoid, Theorem...
5Yankel1.918Cartesian Product - Proof
6Joystar19771.716Please help me with this quest...
7yakin1.414Drawing and finding the value ...
8find_the_fun1.313How to derive a recurrence rel...
9shamieh1.212Finding Time Complexities...
9KOO1.212Prove that if p and q are posi...
10jacks1.111Number of quadrilatera in poly...
11Alexmahone1.010In how many ways can a cube wi...
12Mathelogician0.99Question on 'Henkin theory'
12Andrei0.99substructures of the n-clique
12Aryth0.99k-extendable Problem
13caffeinemachine0.88A Rectangle Covered by 25 Disc...
13skatenerd0.88standard logical statements, n...
13tmt0.88Permutations or Combination?
14Yuuki0.77Using isomorphism and permutat...
14bergausstein0.77Sets
14Guest0.77Mappings
14barbara0.77An Algorithm
14JProgrammer0.77Pigeon Hole Theory
15issacnewton0.66check if relation is equivalen...
15andrew0.66Binary Relations
15ChelseaL0.66Deduction
16Cbarker10.55Topology Munkres Chapter 1 exe...
16delc10.55Induction
16hossam killua0.55math logic
16ertagon20.55Sets Countable/Uncountable
16agapito0.55Help with proof of equivalence
16CStudent0.55Find a recursive formula for t...
17Bingk0.44Terminology on graph theory
17dwsmith0.44(A - B)\cup B = A
17chisigma0.44Two interesting problems...
17ZaidAlyafey0.44solve f(n) = 2f (sqrt(n))+n
17sadsadsadsa0.44Adjacency Matrix Problem and A...
17WannaBe0.44Venn Diagram
17Pranav0.44Recurrence relation problem
17Kristen0.44Digraph of a Binary Positional...
17JaAnTr0.44Help understanding a puzzle.
17IHateFactorial0.44Recurrence relation
17Puzzles0.44Two graph theory problems
17joypav0.44Minimum Degree of a Random Gra...
17johnny0090.44Prime Or Composite - Proof re...
18Punch0.33No. of ways to seat round a ta...
18anemone0.33Find a_{100000}
18ATroelstein0.33Proving the solution of a recu...
18QuestForInsight0.33Natural numbers form a poset u...
18Casual0.33Logic puzzle: students, cities...
18Barioth0.33Logic, proving theorem in form...
18Petrus0.33Combinatorics Word Problem
18ssome help0.33Whole number solutions
18mathworker0.33a tough combinatorics problem
18Ragnarok0.33How to remember set theory pro...
18cocoabeens0.33Formal contrapositive proof
18dana0.33identity function
18Csharp0.33Cardinality, Subsets, Sequence...
18sarrah0.33on induction as you kindly req...
18Olok0.33Recursive string equation
18rayne0.33Negation of this statement?
18Line0.33Do Gödel numbers can be used t...
18Mathick0.33Proof of sets
18Ciaran0.33Surjective functions from a se...
18ozkan120.33infinite set
18Natalie0.33Is this transitive closure cor...
18Plonker0.33Sets, Relations and Functions
18trevor0.33Truth tables
18chelseajjc950.33Could anyone help me figure ou...
18pooj40.33Trouble with understanding sec...
19Ackbach0.22Question in Landau's Foundatio...
19conscipost0.22Bounds on size of subset of ad...
19rcs0.22infinite elements in the unive...
19Poirot0.22Proof by contradiction
19Swlabr0.22Coprime mod n implies coprime...
19bincybn0.22Sum of a discrete finite seque...
19Walshy0.22Help with a Mathematical Induc...
19Arnold0.22Graph two colours, no monochro...
19Valtham0.22Creating Symbolic Versions
19wittysoup0.22Combinatorics question involvi...
19fumbles0.22Formal Logic Proof
19mathmaniac0.22How many combinations of natur...
19paulmdrdo0.22Inclusion-Exclusion property
19sbrajagopal26900.22Proof of Inequality by Inducti...
19Rido120.22Cartesian Product
19repoman0.22Discrete Math Graph Theory
19katye3330.22Help with an Equivalence Relat...
19MI50.22Counting proof of the addition...
19annie0.22Converse,the contrapositive an...
19Fermat0.22Knaster Tarski proof
19magneto0.22Pigeonhole Principle?
19abdolah0.22Chromatic number of a graph em...
19c4nn3t0.22Simplification of logic
19mathgirl0.22chordal graphs and perfect eli...
19kp1005910.22well formed formulae in Predic...
19normaldistribut0.22Diagraph of the relation
19Romono0.22How do you disprove this?
19Henry R0.22How to give a proof of tautolo...
19vincentvance0.22Finding particular solution to...
19HELPMEHELPME0.22Number Systems
19stanyeo19840.22Recurrence Relation
19logan30.22H and * Problems in Epp's Book
19flashback0.22Relations
19stan19920.22Prove that the expression is a...
19narledge0.22Proving Theorem help
19student0.22Tournament Scheduling
19Phar2wild0.22Is Cantor's second diagonal pr...
19MaryAnn0.22Inequality of Cardinality of S...
19Ella0.22A problem in set theory
19fatineouahbi0.22Composite applications
19bunyonb0.22[Series] State the first four ...
19bigpunz040.22One to One Correspondence vs O...
19thaneshsan0.22Set Venn Diagram
19Mathmellow0.22Proving that a subset of a cou...
19Tvtakaveli0.22Proof by induction - Really co...
19sMilips0.22Q: Let S = {x, y, z } and R is...
19qamaz0.22Symmetrical group
19lyd1230.22KE Deduction
20Chris L T5210.11Why should we study logic?
20Jameson0.11Prove sum of (-1)^i times n ch...
20Bacterius0.11Showing the nth prime is primi...
20bkarpuz0.11Orthogonality of stirling numb...
20grgrsanjay0.11Garland trouble
20Chinta0.11Problem on Graph Theory and Al...
20janvdl0.11Recognisable colourings of gra...
20Also sprach Zarathustra0.11Transitive sets.
20DanSlevin0.11Solving Recurrence Equation
20William0.11Mathematical Induction questio...
20VincentP0.11Sum with Binomial Coefficients
20Lolyta0.11Diophantine equation second gr...
20marobin0.11Confusion with variables when ...
20hmmm160.11The cumulative hierarchy and t...
20noof0.11Question in Function
20simwun0.11Basic Set theory help
20cept0.11Vertices of Attachment Questio...
20veronica19990.11finding the unit digit
20Reckoner0.11Induction Proof of Inequality ...
20matqkks0.11Mathematical Induction
20Bushy0.11Permutation Question
20kanderson0.11Book Recommendations for Proof...
20Alan0.11Something in Measure Theory
20VoNemo190.11If S has the same number of el...
20topsquark0.11Induction Proof
20iany000.11Problem on Graph Theory and Al...
20billobillo0.11Expected value of minimum Hamm...
20eric340.11Mathematical Induction problem
20RWood0.11Unbounded subset of ordinals a...
20schinb650.11find the intersection value of...
20QuirinusQ0.11Sum of first m terms of a comb...
20MikeLandry0.11Set Theory Proofs
20numbersense0.11Inequality proof - for determi...
20dizzieko030.11Stuck on Venn Diagram Problem
20Guilmon0.11Verify using Mathematical Indu...
20sweatingbear0.11Proof critique: Induction
20cupofcoffee0.11To show that a triangle free g...
20crypt500.11Induction Help
20baiyang110.11Select some particular element...
20lamsung0.11cardinality of a infinite subs...
20andydoinmath0.11Equivalence Relations
20buchi0.11Does K5 contain Eulerian circu...
20shen070.11Proof By Induction
20henry10.11Equivalency relations
20skaeno0.11Logic - show that...
20zethieo0.11Show that a quantified stateme...
20wishmaster0.11Prove with mathematical induct...
20bootleg0.11A tricky logic word problem? A...
20nano0.11Induction Problem
20racket0.11Mathematical Induction Help
20tommietang0.11Finding a general formula for ...
20E010.11Such That=IFF?
20Dog0.11Generalized mathematical induc...
20Quintessential0.11Inference Exercise
20estex1980.11Solving a problem using a simp...
2006Rousher0.11Fibonacci sequence help
20seacoast1230.11Find a countable set that is a...
20Abstract30000.11Discrete Probability Question
20Julio0.11Bipartite graphs
20mangaferret0.11Doubles Tournament set up
20nanoquack0.11LTL, CTL or TLA for modelling ...
20caters0.11Sets of primes
20Cribs14200.11Proof By Induction Help Needed
20vb140.11logic and math task
20outkast320.11Mathematical Induction questio...
20issoder0.11Finding an Expression for t(n)
20Sunohara0.11Need help with an arrangement ...
20zack950.114 proof Questions , Please Hel...
20Ryuna0.11Proof using Induction
20Howang0.11Generating Function Tree
20LeoSmolka0.11Need book recommendation for S...
20rymatson4060.11Truth table...
20JohnDoe20130.113-COLOR Decision Problem and O...
20fernlund0.11Next set of prime birthdays fo...
20taya0.11linear recurrence
20ash0.11Rewrite as a formal propositio...
20needmathhelp0.11Proof by Mathematical Inductio...
20SillyBen0.11Linear programming problem (si...
20behnazbarzi0.11integer factorization
20Damo0.11Proof by Induction
20Voehet0.11Predicate Logic-Discrete Math
20crobertson03080.11Independence of Axioms
20Aja0.11Number of ways some numbers ca...
20Pikdar30.11When to use "conditional&...
20devorahstar0.11fundamental theorem and limit ...
20Monoxdifly0.11International Notations for Nu...
20Epaulaland0.11Random graphs are a fascinatin...
20tragito890.11Simplest Proof of Satisfiabili...
20zenakent0.11Some help with some problems a...
20RaTawer0.11Look for help with combination...
20Moodion0.11Direct Proof of an Inequality
20yarnlife0.11Mathematical Thinking - Matric...
20Matti0.11Seeking general solution for G...
20samir0.11Pattern description: powers of...
20malloryjohn0.11creating theorems for an axiom...
20averyjedwards20.11Formal Proofs
20FallArk0.11Set theory problem
20Hummingbird0.11Dividing students into groups,...
20mathewslauren0.11Logic: Reductio Ad Absurdem As...
20lize0.11Conditional proof for multiple...
20MupptMath0.11Proving the symmetry of self c...
20Theia0.11Analyzing a Difference Equatio...
20oriel0.11Basic Question
20Mei0.11Combinatorics problem. Discret...
20dezzi0.11Creating theorems from the giv...
20chanimal0.11Propositional Logic
20TheGreat0.11Proving Set Operations [Set Th...
20werebilby0.11Laws of Logic
20nikkor1800.11set of all sets
20sweicher0.11Can anyone explain singly and ...
20jmprada0.117 nodes
20bke07120.11Venn diagram and table word pr...
20steenis0.11About the “Axiom of Dependent ...
20biocamme0.11prove relationship between set...
20ffdude0.11Question regarding pigeonhole ...
20Jkawa0.11Diophantine Equation
20LearnerJr0.11Prim's algorithm for minimal s...
20Leanna0.11Logic
20johndunlop0.11How to solve this problem?
20zuhaira350.11how to find the Domain , Range...
20leigh ramona0.11Relations
20fvnn0.11Iterative substitution help
20JamesD0.11Logic
20Mia Fuller0.11Natural deduction
20happinessuni0.11graph theory (permutation)
20mehdi980.11linear conqruence and relation...
20khoo0.11Proving sets
20Adhil0.11Graphs and relationships
20daniel felipe0.11Demonstration of set operation
20moyo0.11Graph Grammer Function For Two...
20strifex0.11Converting statements and logi...
20natalie2060.11Translate argument into symbol...
20aconti0.11negation proof
20TremblayFil0.11Logic - Natural Deduction HELP
20TinaSprout0.11Union and set rules
20CH12030.11Relations - State whether the ...
20Logic0.11Natural deduction (negated imp...
20pleasehelpsos0.11Fibonacci Sequence
20brynjolf230.11Predicate logic with multiple ...
20umahhgee0.11Combinatorics? Point distribut...
20MathPro170.11I would like to know for examp...
20NotChelsea0.11Mathematical Induction with Si...
20thxrx0.11Writing a statement symbolical...
20ktri0.11Problem understanding relation...
20Spider0.11How to prove by Induction on k...
20moredumbimpossi0.11Propositional Logic with NOR
20ranga5190.11Functions problem
20ion880.11Help with CNF
20carameled0.11Math induction with sigma nota...
20highmath0.11set / class
20User404050.11Compound Proposition Simplific...
20Sandra Tan0.11Converse, Contrapositive and N...
20Sharon0.11Functions and relations
20Sappleton0.11Problems
20loydchase0.11Equivalence Relations Problem!...
20facenian0.11Transfinite induction
20Haroon0.11Discrete Mathematics
20saaddii0.11proper sub set
20joonteee0.11Resolution method and countere...
20vs1405800.11Can a given basis of a vector ...
20goohu0.11sequence
20Mafaz0.11prove primitive recursive
20gicm0.11Set Identity Proof
20dwyane wade0.11Mathematical Induction
20joyofbitz0.11Predicate Logic: Semantics and...
20Eric0.11isomorphism of logic, arithmet...
20kk120.11Intro to Logic (prove sequents...
20DragonPoopa0.11Stuck on Derivation (Natural D...
20Sterling0.11Discrete maths problem
20HapaxOromenon0.11Number of ways to divide a squ...
20Sara jj0.11How to prove the equality?
20vapatel0.11first state whether it can be ...
20PowMath0.11Please help with bool algebra ...
20zachthemath0.11Help proving prime and permuta...
20Eluki0.11Rules of inference
20josephmary0.11Find Proofs for the following
20Fluxistence0.11Introduction to Set Theory Str...
Math Help Boards