1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Question about proof from a guy with a highschool education

  1. Mar 31, 2013 #1

    reenmachine

    User Avatar
    Gold Member

    Hi everyone , I was trying to understand what a math proof is or more specifically how it is presented.

    Suppose I want to prove that if A , B and C are real numbers and that (A + B) = C , then (A - B) = (C - 2B).

    How would I present a proof for this? Would this be good?:

    If (A + B) = C , then A = (C - B)
    If (A - B) = (C - 2B) , then (A - B) + B = (C - 2B) + B (which gives us A = (C - B))
    As previously demonstrated , if A = (C - B) , then (A + B) = C , therefore proving that if A , B and C are real numbers and that (A + B) = C , then (A - B) = (C - 2B).



    I am just a newbie trying to learn so go easy on me.I understand this is a very short example.Any random thoughts on mathematical proofs will be appreciated.
     
    Last edited: Mar 31, 2013
  2. jcsd
  3. Mar 31, 2013 #2
    Since you are wanting to learn proofs, I think you might benefit from me being very criticizing.

    A notation issue. You don't write brackets around two expressions which are related by an equality. So something like (A+B) = C is not acceptable. You should write A+B = C.
    Brackets are only useful when you got something like (A+B)+C = A+(B+C).

    If you present a proof, then you should always give the basic axioms you accept and the results that you've already proven. A lot of times it is clear from the context, but as somebody new to proofs, you should really give all the references. So: what axioms do you accept? What theorems do you accept? You refer later to something that is already proven, you should state explicitely the result you've proven and you should state it as a lemma before the proof.

    So the proof should be like this:
    AXIOMS
    A list of the axioms, or a reference

    LEMMAS
    A list of all the lemmas you accept, or a reference

    THEOREM
    The theorem you want to prove
    PROOF
    The proof

    As you advance in math, the axioms and lemmas will usually be clear from context, but here you should give them.

    Why? You should justify this.

    Your proof is backwards. Now you start by assuming that A-B = C-2B. You can't assume that, you need to prove it.
    Let's say you need to show that "If it rains, then always walk with an umbrella".
    You show this by starting off with: "I am walking with an umbrella, thus..."
    This is clearly not correct. You can't start your proof with "If A-B=C-2B".
    You need to start of with "If A+B=C" and then do some things and eventually end up with "and thus A-B=C-2B".


     
  4. Mar 31, 2013 #3
    You should really start from some assumptions and work through and it seems as though youve assumed it to be true and worked backwards. Working backwards is good for proof by contradiction, but for a straightforward proof like this just go through the algebra.

    For example, your starting points are that
    1. A, B and C are real (this doesnt really affect anything in here, but there are other types of number where some of the basic rules we use in this proof dont work)
    2. A + B = C

    Given this, rearrange (2) to get A = C - B (as youve done) and B = C - A

    Then A - B = (C - B) - (C - A) = (C - B) - (C - (C - B)) = C - 2B as required.

    [Apologies someone got there whilst I was typing]
     
  5. Mar 31, 2013 #4

    reenmachine

    User Avatar
    Gold Member

    I greatly appreciate the feedbacks.I knew in the back of my mind that I also had to justify that if A+B=C , then A=C-B.

    As for the ( ) , I did it so it would be clearer on the forum , I don't normally put them.I was unaware it was important not to put them in these circumstances.


    If A,B,C are real numbers and that A+B=C , I will attempt to prove that A-B is always equal to C-2B.

    let me give it a try:

    If A+B = C , then (A+B)-B = C-B = A.
    Since C-B = A , then C-B-B = A-B = C-2B.
    Thus , if A,B,C are real numbers and A+B=C , A-B will always be equal to C-2B.

    Is this correct or I also have to justify something else?
     
    Last edited: Mar 31, 2013
  6. Mar 31, 2013 #5

    reenmachine

    User Avatar
    Gold Member

    Thanks a lot for the advices , very appreciated! I should've done the B = C-A part.
     
  7. Mar 31, 2013 #6
    OK, but which axioms are you accepting as true?? I can't say anything unless I know what you're supposed to accept and what not.
     
  8. Mar 31, 2013 #7

    reenmachine

    User Avatar
    Gold Member

    To be perfectly honest I had no clue what you were talking about.

    I looked it up a bit and am still confused about what axioms really are and which one I should use.

    Are you looking for something like this?:

    Axioms that I accept as true: A=A , B=B , C=C , A+B=C ?

    Or should I include C-B=A , C-A=B , B-C=-A and A-C=-B?
     
  9. Mar 31, 2013 #8
    You can't prove anything without accepting some statements as true. When working with the real numbers, you usually take the field axioms as axioms. See http://mathworld.wolfram.com/FieldAxioms.html
    These statements should be accepted as true. There are other axioms too, but those won't be needed here.

    The idea is to justify every step by using either these axioms or proven results.
     
  10. Mar 31, 2013 #9

    WannabeNewton

    User Avatar
    Science Advisor

  11. Mar 31, 2013 #10

    reenmachine

    User Avatar
    Gold Member

    I see , thank you all very much for your help! I'm still a long way from proving theorems :D

    Another quick question , when I present the axioms that I accept as true , do I have to write that it's distributivity or I simply state that I believe that a(b+c) = ab+ac ? Or can I simply say that I accept the Field axioms for R as all true?

    If I believe all the Field axioms to be true , do I still need to justify that if A+B=C then C-B=A? Or is the fact I mentioned I believe all the field axioms are true enough to justify it?
     
    Last edited: Mar 31, 2013
  12. Mar 31, 2013 #11
    Both are acceptable. If you want to explain a step in a proof, then you should just write distributivity.

    For example: "From distributivity follows that ##2(x+3) = 2x + 6##.
     
  13. Mar 31, 2013 #12

    reenmachine

    User Avatar
    Gold Member

    That's great! I really have to start learning the axioms more in depth.

    any suggestions about what else should I look into? (like axioms)
     
  14. Mar 31, 2013 #13
    The best thing to do is to write as many proofs as you can. After you made a proof, you should show it to somebody on PF (or elsewhere) and let him comment (= rip it apart). You'll learn proofs pretty fast that way.
     
  15. Mar 31, 2013 #14

    reenmachine

    User Avatar
    Gold Member

    I finished highschool around 9 or 10 years ago , and in my area highschool is 5 years (following the 6 or 7 years in elementary school) therefore it ends in 11th or 12th grade but I'm not sure of the exact structure compared to the US.

    Is it normal that I didn't learn to write proofs in highschool back then? How ready to write proofs are the undergraduate math students (at the start of undergraduate)?
     
  16. Mar 31, 2013 #15

    Fredrik

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    I think that when you're just getting started with these things, you should write everything out carefully, and only use one axiom or theorem in each step. For example, if you want to solve the equation 5+x=3, you write something like this:
    Assumption: ##5+x=3##

    Every number has an additive inverse. The additive inverse of 5 is denoted by -5.

    You can always add the same number to both sides: ##-5+(5+x)=-5+3##

    Computation of -5+3: ##-5+(5+x)=-2##

    Addition is associative: ##(-5+5)+x=-2##

    The defining property of additive inverses: ##0+x=-2##

    0 is the additive identity: ##x=-2##​

    Yes. It would be normal today too, I think.

    Not at all. They are terrible at it. They make mistakes that seem absurd to those of us with more experience, like to not use the definitions of the terms and notations in the statement they're supposed to prove. That's probably the worst mistake that's really common. Another very common mistake is to not make it clear if their variables are part of "for all" statements, "there exists" statements, or if they simply have some specific value.
     
  17. Mar 31, 2013 #16
    In the US, it's very normal not to write proofs in high school and most undergrads are very underprepared. So don't worry if you don't know any proofs.
    In my country, proofs are done in high school, so undergrads have much more experience with them and are better prepare.

    Proofs really aren't very difficult. You should just put some effort in it. You'll learn it faster than you think.
     
  18. Mar 31, 2013 #17

    Fredrik

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    A minor nitpick. You don't have to believe them to be objectively true. The right way to think is that a set with an addition operation and a multiplication operation is called a field if it satisfies the axioms. Then you can prove that if A,B,C are members of a field, then A+B=C implies that C-B=A, while completely disregarding the issue of whether there really is such a thing as a "field".

    This particular statement is proved the way I did it for the special case 5+x=3 above. Once you have done that for arbitrary A,B,C, the statement is considered a theorem. If you need to use it in another proof, you simply refer to this theorem instead of to the axioms.
     
  19. Mar 31, 2013 #18

    reenmachine

    User Avatar
    Gold Member

    thanks to both of you again!

    My goal would be to capitalize on the months free of school that I have to try to learn as much as I can about proofs and math in general so hopefully I'll be ahead of the curve when school starts.I'm very confident about my mathematical abilities but I also greatly improved my work ethics which is what I was lacking when I was younger.

    Please excuse my english , it is my second language.
     
  20. Mar 31, 2013 #19

    reenmachine

    User Avatar
    Gold Member

    Not sure if I'm following you correctly.

    When you're saying ''a set with an addition operation and a multiplication operation is called a field if it satisfies the axioms'' , does it need to include both addition and multiplication operations? How could an addition or multiplication operation not satisfy the axioms? Is there only one sort of field? If not , do you have to specify which kind of field it is? If A and B are members of a field , is it possible that C isn't if A+B=C?

    I'm sorry for the countless stupid questions , I'm just trying to get the big picture and this is my way :X
     
  21. Mar 31, 2013 #20

    Fredrik

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    No problem, these are good questions. The definition of "field" can be stated like this:

    An ordered triple (F,A,S) is said to be a field if F is a set, A and M are functions from F×F into F, and the following statements are true.

    1. For all x,y,z in F, A(x,A(y,z))=A(A(x,y),z).
    2. There's a z in F such that for all x in F, A(x,z)=A(z,x)=x.
    ...
    and so on.

    To simplify the notation, we write x+y instead of A(x,y) and xy instead of M(x,y). We call A "addition" and M "multiplication". The special element that's guaranteed to exist by axiom 2 is called the additive identity, or simply "zero", and is denoted by 0.

    As an example of how a given ##A:F\times F\to F## might not satisfy the axioms, let's take F to be the set ##\mathbb R^2## that consists of all ordered pairs ##(x_1,x_2)## such that ##x_1,x_2## are real numbers, and define A by ##A(x,y)=x_1## Since $$A((1,0),(2,0))=1\neq 2=A((2,0),(1,0))$$ it's not true that A(x,y)=A(y,x) for all x,y in F.

    There are many examples of triples that satisfy all the axioms, so there are many fields. If F and G are fields, and there exists a bijective function ##\phi:F\to G## such that ##\phi(x+y)=\phi(x)+\phi(y)## and ##\phi(xy)=\phi(x)\phi(y)## for all x,y in F, the two fields are said to be isomorphic. Two isomorphic fields can be thought of as "the same for all practical purposes".

    There's also something called an "ordered field". This is a 4-tuple (F,+,·,<) such that the triple (F,+,·) is a field and < is a relation on F that satisfies a couple of additional axioms. The relation < can be used to define what it means for a set to be "bounded from above" and to have a "least upper bound". An ordered field F is said to be complete (or Dedekind complete) if every subset of F that's bounded from above has a least upper bound. It turns out that all complete ordered fields are isomorphic to each other. (The definition of "isomorphism" for ordered fields includes the requirement that ##\phi(x)<\phi(y)## for all x,y such that x<y).

    Now we have two options: We can define the field of real numbers ℝ as a specific complete ordered field, or we can say that the members of any complete ordered field can be called "real numbers". I prefer the latter, but some people prefer the former.

    I realize that I didn't include a lot of details at the end, but I have to leave.
     
  22. Apr 1, 2013 #21

    reenmachine

    User Avatar
    Gold Member

    Hmm thanks a lot for the answers.I admit that's a lot to digest , there's some symbols and concept I simply do not know in your post.

    Why the S instead of M in the ordered triple? Is it sure that it'll be an ordered triple , and not many more potentially? I'm not sure I understand what ''if F is a set'' means.A set of what? A and M are functions , that's fine , could D and S also be other functions (division , substraction) ? In this ordered triple (field) you can't substract? When you're saying they (A,M) are functions from F X F into F , what does it mean? What does the X between the two Fs means and what do the three F means for that matter? The two first F are functions into F which is a field? Why the X if I'm right?

    When you are saying:
    It means X+(Y+Z) = (X+Y)+Z ?

    So basically , because of this statement , 0 exist in this particular field? What if no such statement would be made? Would it still be a field , a field without the additive identity?

    I have many more questions for your last paragraph , but I feel like all the questions I've already asked are enough for the moment , I'll wait for some more info from you and try to understand these concept first!

    I'm grateful to you all for taking the time , I'm really learning some good things because of you guys , it is priceless.
     
    Last edited: Apr 1, 2013
  23. Apr 1, 2013 #22

    Fredrik

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Sorry, that was a moment of temporary confusion on my part. I have used the notation S before, in a similar explanation for vector spaces. In that context I chose the symbol S because that operation is called "scalar multiplication". Here it's just "multiplication", so I chose M, but ended up writing an S.

    I'm not sure I understand this question. (F,A,M) is by definition a triple.

    OK, I see now that my post was way over your head. It's totally my fault, since you said that you only have a highschool education in the title.

    To understand what I said, you need to study the basics of set theory. In particular, you need to understand the concepts "function" and "cartesian product". In my country (Sweden) this would be covered in the first year at the university.

    I will try to explain some of it briefly here. The problem with definitions of terms and notations in mathematics is that you can always ask what the terms and notations used in the definition means. If you answer those questions with more definitions, it will raise more questions of the same sort. This means that it's impossible to define everything. Something must be left undefined. Mathematicians have found that it's sufficient to leave two things undefined: What a set is, and what it means for a set to be a member of a set. Everything else is defined in terms of sets.

    A function should be thought of as a "rule" that associates exactly one member of a set (called the codomain) with each member of a set (called the domain). The notation ##f:X\to Y## means that f is a function with domain X and codomain Y. Such an f is said to be a function from X into Y. (Note that this isn't the definition of the term "function". It's just some good advice about how to think of functions. The definition isn't relevant here).

    The × is not an x. It's the symbol that's sometimes used for multiplication. Here it denotes the Cartesian product of two sets. ##A\times B## is the set of ordered pairs ##(a,b)## such that ##a## is a member of A and ##b## is a member of B.

    A function from F×F into F associates exactly one member of F with each ordered pair (x,y) such that x and y are members of F. So if A is such a function, and x and y are members of F, A(x,y) is a member of F. If A is the addition operation of a field, we will use the notation x+y instead of A(x,y).

    Subtraction in a field is defined by ##x-y=x+(-y)## where ##-y## is the additive inverse of ##y##. Similarly, division by a non-zero element is defined by ##x/y=xy^{-1}## where ##y^{-1}## is the multiplicative inverse of ##y##. This is why the axioms don't mention subtraction and division explicitly. They can be defined in terms of addition and multiplication.

    Yes.

    It wouldn't be called a field. There are terms for triples (F,A,M) that only satisfy some of the field axioms, but I don't think there's a term for a "field" without an additive identity. I think it has simply turned out to be more useful to drop some of the axioms for multiplication than to drop some of the axioms for addition. A triple (F,A,M) such that A satisfies the same axioms as the addition operation of a field, and M is associative and distributive over addition, is called a ring. (I don't know why that word was chosen). (Associative means that (xy)z=x(yz) and distributive over addition means that x(y+z)=xy+xz and (x+y)z=xz+yz).

    The branch of mathematics that deals with definitions of these things (groups, rings, fields, etc.) is called abstract algebra.
     
  24. Apr 2, 2013 #23

    reenmachine

    User Avatar
    Gold Member

    Great , that's what I was suspecting!

    OK but if there would be something else than A and M , like for example (F,A,M,P) , would it be called a quadruple? Or is a quadruple impossible? (take note that P doesn't mean anything , just an exemple to be clear).

    No problem , I prefer too much than too little :)

    This is where self-teaching mathematics gets tricky.''Studying the basics of set theory'' might not be that hard , but knowing where to find the right stuff in the right order is where it gets complicated.I will follow your advice and try to understand the concepts of function and cartesian product.

    I understand your philosophical argument about finding a level from which to stop asking why , but I find it pretty confusing that we wouldn't know what a set is or what a member of set is if we use them...

    I'm not sure I understand everything , but let me give it a try and correct me if I'm wrong:
    The domain is each member of a set , is the codomain also a domain if it's part of the set? In your example , X represents every member of the set and the function turns all the members of the set into Y , which is only a part of the set , therefore all members of a set becomes like the co-domain?

    Oh I knew that X means multiplying sometimes , wasn't aware it was this kind of X in this example.Won't lie , the A and B part of your paragraph sounds simple but I don't understand.What is a compared to A? Why is a part of A? I guess I'm stupid because I'm still not sure what a set is suppose to be or what the purpose of having a set.I think I'm lacking context here.

    So basically both F doesn't mean the same thing? FxF are functions and F is the field , so in your previous ordered triple you had A & M , which would be A x M into F? (F,A,M)

    Another quick point about your last sentence , if A is addition we'll use + instead of A , so why the need to ever write A (x,y)?

    Make sense

    Not sure I understand what you mean when you're saying ''there are terms that only satisfy some of the field axioms''.Do you mean like in the example you gave me about the x1 x2 etc...? How do you drop axioms for multiplication?

    I'll try to look into it , again if I'm capable of finding some stuff in the right order and clear enough.

    Thanks a lot Fredrik you seem like a sharp guy!
     
  25. Apr 2, 2013 #24

    Fredrik

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Yes, I think "quadruple" would be appropriate. You can also call it a "4-tuple". The term for an ordered set ##(x_1,\dots,x_n)## with n members is "ordered n-tuple". But I think the it's kind of superfluous to include the word "ordered", since people who say "n-tuple" always mean "ordered n-tuple".

    I don't think you will need to read a book on set theory just yet. What you need is a brief summary of the main ideas that's no more than ten pages long. Unfortunately I don't know a good place to find such a summary.

    In addition to functions and cartesian products, you will also need to understand subsets, unions, intersections, complements, differences and Venn diagrams. You also need to understand the symbols ##\forall## ("for all"), ##\exists## ("there exists"), ##\in## ("is a member of").

    I'll explain a few things here. A set can be thought of as a collection of objects. There are two ways to specify a set. The first is to explicitly list its members. For example, the set whose members are 1, 2 and 3 is denoted by {1,2,3}. The second is to specify another set and a property that some of its members has. For example, let ##\mathbb Z## be the set of all integers. The set of all odd integers can be written as ##\{n\in\mathbb Z|n\text{ is odd}\}##.

    Two sets A and B are equal if and only if every member of A is a member of B and every member of B is a member of A. This means that {1,2,3}={3,1,2} and that {1,2,2,2,7}={7,7,2,1}={1,2,7}.

    Ordered n-tuples are a lot like sets that are specified in the first of the two ways discussed above, but the condition for equality is different than the corresponding condition for sets. For example, the triples (a,b,c)=(d,e,f) are equal if and only if a=d, b=e and c=f. It's also impossible for an n-tuple to be equal to an m-tuple unless m=n.

    You'll get used to it. :smile:

    Note that the alternative is to not know what a real number is, what an integer is, etc. In the context of set theory, these things can all be given exact definitions.

    The domain is a set. The codomain of a function ##f:X\to Y## is also the domain of some function ##g:Y\to Z##. The domain and codomain of a function f is often the same set. Consider e.g. the function ##f:\mathbb R\to\mathbb R## defined by f(x)=x+3 for all x in ℝ. Its domain is the set of all real numbers, and so is its codomain.

    X is a set. You can say that f associates exactly one member of Y with each member of X, or that f "takes" members of X to members of Y. If f(x)=x+3 for all x in ℝ, then f takes 3 to 7, ##\pi## to ##\pi+3##, etc.

    I don't understand this part.

    ##a## is a member of A. (Another way to say that is ##a## is an element of ##A##). Why is it a member? Because I said so. :smile: Let's look at what I said again. I said that ##A\times B## is defined as the set of all ##(a,b)## such that ##a\in A## and ##b\in B##. (##\in## means "is a member of"). In the fancy notation,
    $$A\times B=\{(a,b)|a\in A,\, b\in B\}.$$ (This notation actually violates the rules I just mentioned about how to specify a set, because I'm not mentioning what set the pairs (a,b) belong to, but since I know that there is such a set, it's safe to say that this abuse of notation won't cause any problems later). One of the most useful examples is the set
    $$\mathbb R^2= \mathbb R\times\mathbb R =\{(x,y)|x,y\in\mathbb R\}.$$ The set ##R## can be interpreted as a line. The set ##\mathbb R^2## can be interpreted as a plane.

    Don't worry, you will encounter thousands of examples when you study math.

    No, F is a set, and F×F is a set. Specifically, it's the set of all ordered pairs (x,y) such that both x and y are members of F. A and M are the functions, both with domain F×F and codomain F. I indicated this by writing ##A:F\times F\to F## and ##M:F\times F\to F##. It's the triple (F,A,M) that may or may not be a field, depending on whether it satisfies the field axioms or not. If (F,A,M) is a field, the proper way to refer to F is as "the underlying set of the field (F,A,M)", but no one actually does that. It's standard to abuse the terminology by referring to F as a field if (F,A,M) is a field. Similarly, when people talk about members "of the field", they mean members of its underlying set F.

    I just thought the explanation would be clearer that way. Note that you don't know if A is the addition operation of a field until after you have checked if it satisfies the field axioms. So you don't know at the start if the + notation is appropriate.

    No, I meant like in the definition of "ring" that I included in my previous post. (I didn't say exactly what you put in quotes. I didn't mention "terms" that may or may not satisfy the field axioms. I mentioned that there are terms (i.e. words) reserved for triples (F,A,M) that only satisfy some of the axioms). A triple (F,A,M) is said to be a field if it satisfies all 9 of the field axioms. A triple (F,A,M) is said to be a ring if it satisfies the first 7 of the field axioms. That's what I meant by "dropping" some of the axioms.

    The set of integers is a good example of a ring. It has an addition operation and a multiplication operation that satisfy 8 of the field axioms. The axiom that isn't satisfied is the one that says that every member of the set except 0 has a multiplicative inverse. For example, 1/3 isn't an integer.

    You probably shouldn't spend too much time on understanding abstract algebra right now. This is typical third-year stuff. But you should study a few pages of set theory as soon as possible.
     
  26. Apr 3, 2013 #25

    reenmachine

    User Avatar
    Gold Member

    Alright I'm going to wait before ''attacking'' your last post's material and just ask some questions in relation to my reading on basic set theory.As for the moment I'm trying to learn symbols and get comfortable with the jargon and basic systems.

    Here I go:

    Suppose 5 subsets of U as I've illustrated with my super paint skills (end of the post) with the 5 circles A,B,C,D,N.I will now try to make many true statements using symbols:

    A∩B ∈ A
    A∩B ∈ B
    N∩A = ∅
    U - ((A∪C)∪B) = (A'∪C')∪B'
    N∩U = N
    (A,B,C,D) ∈ N'
    D⊂A
    D∈A
    D∉B
    B-B = ∅ ?
    D∩A= D
    A⊄A
    N∪U= U
    A∩B∩C ∈ C (or A or B)

    I still have problems understanding power sets correctly.In my reading source (now ignoring my picture of circles) , they tell me that if A=(a,b) then ∅∉A.How could you be a subset of A (∅) yet not be a member of A? (they mention that ∅ is always a subset of any set A)

    And what is the powerset of U? Is U itself it's own self-containing powerset?

    thanks , hope I've done decent progress in 2 days to understand set theory a bit more.
     

    Attached Files:

    Last edited: Apr 3, 2013
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook