Questions tagged [proof]

For questions about the correctness of a proof or the nature of proofs in general.

Filter by
Sorted by
Tagged with
2 votes
8 answers

I've confounded myself with this formal logic "proof" [closed]

Let "r" mean "it's raining" and "s" mean "it's snowing." "->" is "implies"; "V" is "or" (inclusive); "~" is "not"; "^" is "and" Here's the "proof": (1) (r->s)V(s->r) is true because it's a ...
Izzhov's user avatar
  • 129
1 vote
4 answers

What can suffice as a scientific proof for God? to what domain can such a proof belong to? [closed]

"Scientific" theories require proof, and there are certain guidelines and standards for the proofs to be acceptable to the "scientific" community in that domain (Algebra, Computer Science, etc.). ...
Ali's user avatar
  • 135
5 votes
1 answer

Establishing Incompletenes of Modal LPC

In Hughes and Cresswell A New Introduction to Modal Logic (1996 ed.) page 271, they attempt to establish the incompleteness of the system K + G1 + BF (where K is L(P->Q)->(LP->LQ), G1 is MLP->LMP, and ...
Double AA's user avatar
  • 175
2 votes
2 answers

Negative facts and truths

I know Russell and Wittgenstein argued about negative truths. It is easy to prove the existence of some property provided there is considerable empirical evidence for its existence, but what if we are ...
glebovg's user avatar
  • 370
4 votes
2 answers

Origin of the idea that something can't be proved, only disproved

Does anyone know if the idea that something can't be proved, only disproved has a specific origin? I often hear it and would like to make a reference to it in a term paper I'm writing. Is it from the ...
jiku's user avatar
  • 43
2 votes
2 answers

How to check if this proof is valid?

I'm having some doubt if this proof is valid or invalid, especially regarding the line 4 derived from line 2. Do I need to change the letter in there? 1. (z)~Fz ∴ ~(z)Fz Using Indirect proof ...
cpx's user avatar
  • 527
5 votes
1 answer

Does Descartes prove that he isn't dreaming?

I had a midterm question where this was relevant, essentially it was: "Assuming you're an atheist, how would you prove to Descartes that your last vacation wasn't a dream?" I put that since ...
Tyler's user avatar
  • 204
9 votes
4 answers

Why is Modus Ponens valid?

I am having trouble understanding what defines Entailment operator. On Mathoverflow I posted this question on what I perceive to be paradox of entailment. Consider: Modus Ponens: P therefore Q P ...
Sniper Clown's user avatar
15 votes
16 answers

How to prove you are an atheist?

I've been reading a conversation between two individuals - A claiming to be atheist and B asking him to prove it, since B does not believe that A is saying the truth and can't be sure if A is really ...
easwee's user avatar
  • 293
7 votes
3 answers

Are there any known deficits of "relevant logic"?

The principle of explosion is the law of classical logic and similar systems of logic, according to which any statement can be proven from a contradiction. Some early formal systems like Frege's ...
Thomas Klimpel's user avatar
9 votes
6 answers

Claims that we know (virtually) nothing - can they be refuted?

Here's an argument that I've heard a number of times from friends and on the Internet: "The ratio of what we know about the universe to what we have yet to discover is so small - it is therefore ...
Salim Fadhley's user avatar
4 votes
2 answers

What is a mathematical or logical name for the process of proving a statement by exhausting the problem domain?

I am trying to understand logic and I came across a set of actions that I describe below that I can't get my head around. Suppose you have a bag of multiple colored balls. Situation 1. Argument: ...
Dirt's user avatar
  • 143
2 votes
1 answer

Underlying logical structure behind Descartes' Ontological argument?

Quoting SEP: Version A: Whatever I clearly and distinctly perceive to be contained in the idea of something is true of that thing. I clearly and distinctly perceive that necessary ...
user avatar
0 votes
2 answers

Is there something in the real world that cannot be proved nor disproved? [closed]

It is often said that you cannot prove nor disprove God. People who bring forward this kind of reasoning often try to persuade you that there is a kind of balance, a truce; you can't prove your point (...
vonjd's user avatar
  • 1,033
-2 votes
2 answers

Does the law of excluded middle follow the law of excluded middle?

Example is that the word unknown is not unknown so it doesn't define itself. Similarly French is not French, it's in English, and "long" is not long and only 4 letters short. That's by example my ...
Niklas Rosencrantz's user avatar
2 votes
3 answers

Is illogical = not logical?

I think law of excluded middle makes sense to mean that a statement should be either logical or illogical but in this case I don't assume "not logical" = "illogical" since the author didn't say "...
Niklas Rosencrantz's user avatar
6 votes
6 answers

What does it mean that a claim is a claim of nonexistence?

This question has devolved into a discussion. As I understand the discussion, everything is revolving around the veracity of statement Nonexistence can never be proven. and on what exactly ...
user avatar
42 votes
16 answers

Does a negative claimant have a burden of proof?

I have often heard it said that the burden of proof is on the positive claimant but not on the one making a negative claim. A person claiming, "God exists" has a burden of proof but not a person ...
user avatar
25 votes
2 answers

What is the difference between "reductio ad absurdum" and "proof by contradiction"?

What is the exact difference between reductio ad absurdum and proof by contradiction? Wikipedia used to state that: Reductio ad absurdum (Latin: "reduction to the absurd") is a form of argument in ...
loudandclear's user avatar
7 votes
4 answers

Are there any potential flaws in the definition of validity as "provable or falsifiable"?

I have made an argument in another thread that a proposition must be provable or falsifiable to be valid. Are there any flaws in this definition of validity? What might be a potential counter-argument ...
Chad's user avatar
  • 1,550
0 votes
4 answers

Are the limitations of language proof against the divinity of holy books? [closed]

Many religions like Islam and Hinduism have holy books(the Quran and the Vedas, respectively) which claim some kind of superhuman origin. However, are the limitations of languages then counter to ...
apoorv020's user avatar
  • 873
80 votes
12 answers

Can you prove anything in philosophy?

I don't understand philosophy very well, and so I am wondering whether you can "prove" anything in philosophy. It always seems you can go a layer down, and find another question, almost endlessly ...
John M.'s user avatar
  • 926

3 4 5 6