About 50 results
Open links in new tab
  1. reference request - Formal definition of “counterexample ...

    Jul 17, 2016 · What is the preferred formal definition of “counterexample” as in: zero is a counterexample for "every integer is either positive or negative". Where in the literature is the notion …

  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. 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 …

  4. "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 …

  5. 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 …

  6. 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 …

  7. 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 …

  8. Does a false statement always have a counterexample?

    Aug 28, 2019 · Does "counterexample" always make sense for any statement? For example, if "My name is Bill" is false, what exactly is a counterexample? One usually speaks of counterexamples for …

  9. 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 …

  10. discrete mathematics - How can I provide a counterexample for this ...

    Mar 9, 2016 · To give a counterexample you must interpret the argument formally, forgetting about lions & animals. The logical form is: All L's are A's, and all L's are M's; therefore all A's are M's. This is …