About 50 results
Open links in new tab
  1. What is an example of a proof by minimal counterexample?

    Nov 18, 2018 · If there aren't any counterexamples, the theorem is true, and we're done, so it's only the case where there is a counterexample that we have to deal with. This method of proof goes back (at …

  2. Prove that a counterexample exists without knowing one

    Mar 13, 2014 · 0 "Prove that a counterexample exists without knowing one". The existence of continuous nowhere differentiable function can be proved without constructing one. In fact, a "typical" …

  3. "Almost true": non-trivial claims that have exactly one counterexample

    Oct 12, 2024 · Question: What are some non-trivial claims that have exactly one counterexample? Example 1: "There is no Pythagorean triple whose numbers are consecutive terms in a row of …

  4. big list - Conjectures that have been disproved with extremely large ...

    Jul 23, 2010 · The first counterexample found has 96 vertices. The "least" counterexample known has 54 vertices. Heidetniemi conjecture Chromatic number of tensor product of finite undirected simple …

  5. Counterexample for linear algebraic equations AX=Y

    Counterexample for linear algebraic equations AX=Y Ask Question Asked 13 years ago Modified 13 years ago

  6. What is a counterexample in a formalized setting of mathematics

    A counterexample in this sense to a set-theoretic conjecture of the form $\forall x\varphi (x)$ is a set. And since sets aren't syntactic objects, it isn't true that "a counterexample, when working in …

  7. Advice on finding counterexamples - Mathematics Stack Exchange

    Apr 1, 2015 · I am reaching out for specific advice on how one should go about finding counterexamples. It seems almost every time I've ever attempted a "find a counterexample" problem, I have to cheat by …

  8. How to attack "if true, prove it; if not true, give a counterexample ...

    Feb 13, 2019 · Note that if a counterexample exists in a textbook exercise, there will be a simple one that slightly complicates a situation that illustrates a weaker true claim. For example, if I asked you to …

  9. How to do logical proofs with counter example

    Oct 26, 2019 · OK, so for a counterexample, you just have to find a possible assignment of truth-values to the variables so that the claim evaluates to false. How do you find such a counterexample?

  10. Constructing a counterexample - Mathematics Stack Exchange

    Jan 24, 2017 · Constructing a counterexample Ask Question Asked 9 years, 2 months ago Modified 6 years, 7 months ago