• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 02:45
CEST 08:45
KST 15:45
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL20] Ro24 Preview Pt1: Runway132v2 & SC: Evo Complete: Weekend Double Feature3Team Liquid Map Contest #21 - Presented by Monster Energy9uThermal's 2v2 Tour: $15,000 Main Event18Serral wins EWC 202549
Community News
Maestros of The Game—$20k event w/ live finals in Paris12Weekly Cups (Aug 11-17): MaxPax triples again!13Weekly Cups (Aug 4-10): MaxPax wins a triple6SC2's Safe House 2 - October 18 & 195Weekly Cups (Jul 28-Aug 3): herO doubles up6
StarCraft 2
General
Geoff 'iNcontroL' Robinson has passed away RSL Revival patreon money discussion thread Weekly Cups (Aug 11-17): MaxPax triples again! What mix of new and old maps do you want in the next 1v1 ladder pool? (SC2) : I made a 5.0.12/5.0.13 replay fix
Tourneys
Maestros of The Game—$20k event w/ live finals in Paris Monday Nights Weeklies Master Swan Open (Global Bronze-Master 2) $5,100+ SEL Season 2 Championship (SC: Evo) Sparkling Tuna Cup - Weekly Open Tournament
Strategy
Custom Maps
External Content
Mutation # 487 Think Fast Mutation # 486 Watch the Skies Mutation # 485 Death from Below Mutation # 484 Magnetic Pull
Brood War
General
Maps with Neutral Command Centers Flash Announces (and Retracts) Hiatus From ASL Victoria gamers [ASL20] Ro24 Preview Pt1: Runway How do the new Battle.net ranks translate?
Tourneys
[ASL20] Ro24 Group A [ASL20] Ro24 Group B Small VOD Thread 2.0 [Megathread] Daily Proleagues
Strategy
Simple Questions, Simple Answers Fighting Spirit mining rates [G] Mineral Boosting Muta micro map competition
Other Games
General Games
Dawn of War IV General RTS Discussion Thread Stormgate/Frost Giant Megathread Nintendo Switch Thread Path of Exile
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread Things Aren’t Peaceful in Palestine European Politico-economics QA Mega-thread The Games Industry And ATVI
Fan Clubs
INnoVation Fan Club SKT1 Classic Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2026 Football Thread TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion
World Cup 2022
Tech Support
High temperatures on bridge(s) Gtx660 graphics card replacement Installation of Windows 10 suck at "just a moment"
TL Community
The Automated Ban List TeamLiquid Team Shirt On Sale
Blogs
Breaking the Meta: Non-Stand…
TrAiDoS
INDEPENDIENTE LA CTM
XenOsky
[Girl blog} My fema…
artosisisthebest
Sharpening the Filtration…
frozenclaw
ASL S20 English Commentary…
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1058 users

What constitutes proof? - Page 2

Forum Index > General Forum
Post a Reply
Prev 1 2 3 4 Next All
Thengel
Profile Joined May 2004
156 Posts
November 12 2005 18:33 GMT
#21
truthbringer is in fact, a rather paradoxical nick for you to carry
This time I didnt lose the keys, I lost the whole damn car
tontontonba
Profile Joined October 2005
59 Posts
November 12 2005 21:21 GMT
#22
oh snap!

nuff said
mitsy
Profile Joined October 2005
United States1792 Posts
November 12 2005 22:36 GMT
#23
why stop at cartesian notions of mind-body etc. first of all there's kant. and u have to at least acknowledge heidegger.

the problem with this question is that it already brings a notion with it, the notion of "actual proof" or "real proof," already working with a notion of objective reality that we can get to and then "proof" meaning that we are "sure" we "got to it." how do we justify any of these other than that they "work in general" with others?

because our existence, our reason, our language, etc. all fall in line with "whatever has worked" to propogate the species, the answer for "what is sufficient proof?" would simply be "whatever convinces sufficient people."
express yourself--madonna
BigBalls
Profile Blog Joined May 2003
United States5354 Posts
November 12 2005 23:14 GMT
#24
On November 12 2005 19:17 LTT wrote:
Proof outside of an axiomatic system does not exist. Knowledge certainly does.


What is knowledge outside of an axiomatic/logical system?
if you guys could use google and post direct links to the maphacks here it would be greatly appreciated. - Nazgul
Luhh
Profile Joined October 2003
Sweden2974 Posts
November 12 2005 23:29 GMT
#25
There's a difference between showing something to be true and proving something.

Recursive "proofs" aren't true proofs. They only show that the statement holds true.
I wouldn´t call him stupid, but let´s just say he´s unlucky when thinking...
BigshoT
Profile Joined July 2005
United States171 Posts
November 12 2005 23:34 GMT
#26
Proof is simply enough evidence to convince someone.
Ramble On~
PlayJunior
Profile Joined August 2004
Armenia833 Posts
November 12 2005 23:57 GMT
#27
Bigballs, I love you!

I have so many non-mathematician friends/acquaintees that do not know the meaning of word "proof". The use it like we use "is likely to be". The humanitarian/social sciences have prooved so many false statements...
About Godel theorem.
I think the theorem you are talking about was formulated for axiomatic theory called "formal algebra". I remember we were prooving(FORMALLY!) that 2*2=4. Took us 2 hours.
The most conviencing result for Godel's theory is certainly not the completeness of formal algebra. He has another remarkable result, that says that, say W is a statement that cannot be prooved or disprooved in formal algebra S. Let's add W(or not W) to the axioms. Then, there exists another statement that cannot prooved or sidproved...and so on. The result is: if system is rich enough, then it is incomplete.
While formal mathematical systems are strong enough to produce some real proofs, the non-formal sciences do not have such oppurtinity. Mostly they use stastical methods to proove/disprove something. While they are unable to take into account every factor that impacts the experiments, some sciences have really remarkable results. Biology is the example.
Others, like, say, psycology(I believe) are really lacking methods. I believe that it is not only due to the very complex nature of the objects they deal with, it is due to their methods(please psychology students don't turn this into a discussion, this is my very subjective opinion). I believe that ALL sciences will gain if they put some math into.
SurG
Profile Joined June 2003
Russian Federation798 Posts
November 13 2005 00:14 GMT
#28
On November 12 2005 23:30 HeadBangaa wrote:
Show nested quote +
On November 12 2005 22:02 BigBalls wrote:
speaking of set theory, this reminds me of extraordinary sets.

a set is extraordinary if it contains itself. For example, A = {1,2,3,A} is extraordinary.

Define S to be the set that contains all ordinary sets and nothing else. Suppose S is ordinary. Then S contains itself because it contains all ordinary sets, which makes it extraordinary, which is a contradiction. Now suppose S is extraordinary. That means it contains itself. But S contains nothing but extraordinary sets, so it cannot contain itself. Another contradiction.
It simply means that S cannot be ordinary in the first place. It's an extraordinary set that contains all ordinary sets.


Did you just try to resolve Russell's paradox? =) Think again

P.S. BigBalls, you screwed up the definition a little...
Prawned
Profile Joined August 2004
United Kingdom794 Posts
November 13 2005 00:35 GMT
#29
On November 13 2005 00:05 TruthBringer wrote:
Please, think I'm smart, please, pretty please. I'll show off math problems that I just learned in class. The opinion my fellow TL.netters hold of me is very sacred to me. You guys will love me, won't you?


Hahaha. You're great
MoltkeWarding
Profile Joined November 2003
5195 Posts
November 13 2005 01:12 GMT
#30
On November 13 2005 08:57 PlayJunior wrote:
I have so many non-mathematician friends/acquaintees that do not know the meaning of word "proof". The use it like we use "is likely to be". The humanitarian/social sciences have prooved so many false statements...


I would like to see an example of this. Sounds like absolute BS to me.
DaN[SES]
Profile Joined April 2003
United States167 Posts
November 13 2005 01:33 GMT
#31
I have not read all of the responses to this thread, so I may be repeating what has already been stated.

The simplest answer to this question is "it depends." The question depends on the area of study in which one is seeking proof. In most analytical contexts (i.e. mathematics, logic, etc.) one can deductively prove something based on deductively valid proofs. These a priori proofs rely on syntactical patterns in logic that always yield a certain result. There are some complications here, but let’s just leave it at that for now.
In the sciences, deductive proof is usually impossible. Proofs in the sciences are rather inductive proofs, or more accurately abductive proofs- proofs to the best explanation. These proofs rely on a finite set of data, and the building up of this data to support some hypothesis. As such, very few scientific proofs reach the status of deductive proofs.

Thank you for posting this topic. I see this issue confused so many times due to simply misunderstandings of these issues. The intelligent design thread is a perfect example of people misunderstanding that scientific proofs or theories are not deductively valid proofs as one would see in logic problems or mathematics.
danmooj1
Profile Blog Joined November 2004
United States1855 Posts
November 13 2005 01:45 GMT
#32
wow a lot of smart people on TL
#1 XellOs fan!
mitsy
Profile Joined October 2005
United States1792 Posts
November 13 2005 01:50 GMT
#33
On November 13 2005 08:14 BigBalls wrote:
Show nested quote +
On November 12 2005 19:17 LTT wrote:
Proof outside of an axiomatic system does not exist. Knowledge certainly does.


What is knowledge outside of an axiomatic/logical system?


Experience? The senses? Perceptions? Most knowledge isn't even in an axiomatic/logical system, it simply can be interpretted that way post hoc, but that doesn't mean that's how it is. describing is not explaining.
express yourself--madonna
matamata
Profile Joined February 2005
United States133 Posts
November 13 2005 04:10 GMT
#34
On November 13 2005 07:36 mitsy wrote:
why stop at cartesian notions of mind-body etc. first of all there's kant. and u have to at least acknowledge heidegger.

the problem with this question is that it already brings a notion with it, the notion of "actual proof" or "real proof," already working with a notion of objective reality that we can get to and then "proof" meaning that we are "sure" we "got to it." how do we justify any of these other than that they "work in general" with others?

because our existence, our reason, our language, etc. all fall in line with "whatever has worked" to propogate the species, the answer for "what is sufficient proof?" would simply be "whatever convinces sufficient people."


Of course we could, at any time, say this for any argument. Since anything we observe is filtered through our senses and anything we think is just the behavior of our minds, then how do we know anything that we are convinced of is nothing more than a mass delusion? How is any restriction on a proof anymore valid than any other, since those restrictions are just human creations?
Well... you could always take the minimalist approach, and restrict it to the axioms you define and the "common sensed belief" of logic
matamata
Profile Joined February 2005
United States133 Posts
November 13 2005 04:20 GMT
#35
On November 13 2005 10:50 mitsy wrote:
Show nested quote +
On November 13 2005 08:14 BigBalls wrote:
On November 12 2005 19:17 LTT wrote:
Proof outside of an axiomatic system does not exist. Knowledge certainly does.


What is knowledge outside of an axiomatic/logical system?


Experience? The senses? Perceptions? Most knowledge isn't even in an axiomatic/logical system, it simply can be interpretted that way post hoc, but that doesn't mean that's how it is. describing is not explaining.

What happens when two people percieve different things, or know two contradictory statements?
matamata
Profile Joined February 2005
United States133 Posts
November 13 2005 04:31 GMT
#36
On November 13 2005 07:36 mitsy wrote:
why stop at cartesian notions of mind-body etc. first of all there's kant. and u have to at least acknowledge heidegger.

the problem with this question is that it already brings a notion with it, the notion of "actual proof" or "real proof," already working with a notion of objective reality that we can get to and then "proof" meaning that we are "sure" we "got to it." how do we justify any of these other than that they "work in general" with others?

because our existence, our reason, our language, etc. all fall in line with "whatever has worked" to propogate the species, the answer for "what is sufficient proof?" would simply be "whatever convinces sufficient people."


Of course we could, at any time, say this for any argument. Since anything we observe is filtered through our senses and anything we think is just the behavior of our minds, then how do we know anything that we are convinced of is nothing more than a mass delusion? How is any restriction on a proof anymore valid than any other, since those restrictions are just human creations?
Well... you could always take the minimalist approach, and restrict it to the axioms you define and the "common sensed belief" of logic

Edit: I also think that the main question lies in the validity of the belief in logic and the definition of axioms, as well as the concept of what is true vs. not true. Truth in axiomatic systems has the luxury of not based on any perceived reality outside the functionality of logic. We can always just describe it as some abstract property.
Now... if someone was to reject logic and the whole axiomatic system thing, then that would be their right, imo. But, then they couldn't really use it to prove anything to themselves.
Additionally, pretty much everyone will agree with the founding statements of logic as being absolutely true, all the time. (ie A->B B->C means A->C, whenever A,B,C are true or not true, and with the accepted definition of implies. So if A is true, then B is true, as is C. Or equivalently, if A->B means "if A has some property, then so does B", then most people would also agree we can deduce if A has some property, then so does C). But if they accept this, then they already accept the mathematical notion of proof in an axiomatic system, since that is all you can do to prove something.
So in short, you'll either accept logic and axioms and therefore the ultimate standard for proofs, or you won't ;]
aseq
Profile Joined January 2003
Netherlands3978 Posts
November 13 2005 05:21 GMT
#37
On November 13 2005 08:57 PlayJunior wrote:
Bigballs, I love you!

I have so many non-mathematician friends/acquaintees that do not know the meaning of word "proof". The use it like we use "is likely to be". The humanitarian/social sciences have prooved so many false statements...
About Godel theorem.
I think the theorem you are talking about was formulated for axiomatic theory called "formal algebra". I remember we were prooving(FORMALLY!) that 2*2=4. Took us 2 hours.
The most conviencing result for Godel's theory is certainly not the completeness of formal algebra. He has another remarkable result, that says that, say W is a statement that cannot be prooved or disprooved in formal algebra S. Let's add W(or not W) to the axioms. Then, there exists another statement that cannot prooved or sidproved...and so on. The result is: if system is rich enough, then it is incomplete.
While formal mathematical systems are strong enough to produce some real proofs, the non-formal sciences do not have such oppurtinity. Mostly they use stastical methods to proove/disprove something. While they are unable to take into account every factor that impacts the experiments, some sciences have really remarkable results. Biology is the example.
Others, like, say, psycology(I believe) are really lacking methods. I believe that it is not only due to the very complex nature of the objects they deal with, it is due to their methods(please psychology students don't turn this into a discussion, this is my very subjective opinion). I believe that ALL sciences will gain if they put some math into.


Could you give me a link to a not too difficult formal proof? I'm certainly interested in something like this, i want to know what it looks like and how difficult it is to prove anything using it. also, what axioms does it use.

The humanitarian/social sciences have prooved so many false statements...

I think this is true, although by logic is it hard to find one which is false, otherwise it hasn't been proven. But we can watch the tendencies of the past (newton for example claiming that speed at which objects fall down was dependant of weight). Many past 'proofs' have been found to be wrong, and there are undoubtedly many more...
sith
Profile Blog Joined July 2005
United States2474 Posts
November 13 2005 05:22 GMT
#38
hmm i love these threads, i'm only 14 and just got done with geometery last year so i can't understand too much of whats being said, but i try to learn and look stuff up, by the way, how old are you guys that you know all of this?
Krzych
Profile Joined July 2003
Poland693 Posts
November 13 2005 05:29 GMT
#39
On November 12 2005 19:43 BigBalls wrote:
You're thinking of the statement: This statement is false. It's a contradiction, it has no true or false value.

It's a recursive defintion but it makes sense. Let G be the statement that "This machine will never show G is true". G is a statement about itself. G is a statement which is a contradiction within the system. It's a weird way to disprove something, but its valid.


Somehow it reminds me the halting problem (is that the name?) that was developed by Alan Turing regarding his machine.
BigBalls
Profile Blog Joined May 2003
United States5354 Posts
November 13 2005 05:40 GMT
#40
21

double major in math and computer science


what's interesting to me is what angles people approach the question from, based on their different backgrounds.


let me sort of rephrase the question. since there is no formal proof outside of an axiomatic/logical system, what is accepted as a proof? I suppose an overwhelming amount of evidence and data supporting a theory that cannot possibly be a statistical anomoly could be considered a loose proof. any way we can generalize proofs in different areas of study?
if you guys could use google and post direct links to the maphacks here it would be greatly appreciated. - Nazgul
Prev 1 2 3 4 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 4h 15m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Nina 198
Trikslyr27
StarCraft: Brood War
Horang2 6496
actioN 349
ggaemo 118
yabsab 117
Leta 95
soO 80
Nal_rA 76
Bale 39
NaDa 27
Icarus 10
[ Show more ]
Hm[arnc] 6
Dota 2
NeuroSwarm77
League of Legends
JimRising 682
Counter-Strike
m0e_tv1184
Stewie2K927
Super Smash Bros
Mew2King77
Other Games
summit1g8326
C9.Mang0358
SortOf51
Organizations
StarCraft: Brood War
UltimateBattle 70
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 15 non-featured ]
StarCraft 2
• Berry_CruncH190
• practicex 37
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• iopq 1
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Lourlo1026
• Stunt404
Upcoming Events
LiuLi Cup
4h 15m
BSL Team Wars
12h 15m
Team Hawk vs Team Dewalt
Korean StarCraft League
20h 15m
CranKy Ducklings
1d 3h
SC Evo League
1d 5h
WardiTV Summer Champion…
1d 6h
Classic vs Percival
Spirit vs NightMare
CSO Cup
1d 9h
[BSL 2025] Weekly
1d 11h
Sparkling Tuna Cup
2 days
SC Evo League
2 days
[ Show More ]
BSL Team Wars
2 days
Team Bonyth vs Team Sziky
Replay Cast
2 days
Afreeca Starleague
3 days
Queen vs HyuN
EffOrt vs Calm
Wardi Open
3 days
RotterdaM Event
3 days
Replay Cast
3 days
Afreeca Starleague
4 days
Rush vs TBD
Jaedong vs Mong
Afreeca Starleague
5 days
herO vs TBD
Royal vs Barracks
Replay Cast
5 days
The PondCast
6 days
Replay Cast
6 days
Liquipedia Results

Completed

Jiahua Invitational
uThermal 2v2 Main Event
HCC Europe

Ongoing

Copa Latinoamericana 4
BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Qualifiers
ASL Season 20
CSL Season 18: Qualifier 1
SEL Season 2 Championship
WardiTV Summer 2025
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025

Upcoming

Acropolis #4 - TS1
CSLAN 3
CSL Season 18: Qualifier 2
CSL 2025 AUTUMN (S18)
LASL Season 20
BSL Season 21
BSL 21 Team A
Chzzk MurlocKing SC1 vs SC2 Cup #2
RSL Revival: Season 2
Maestros of the Game
EC S1
Sisters' Call Cup
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
MESA Nomadic Masters Fall
CS Asia Championships 2025
Roobet Cup 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
ESL Impact League S8: EU
ESL Impact League S8: SA
ESL Impact League S8: NA
BLAST Open Fall 2025
BLAST Open Fall Qual
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.