A Conception of Inductive Logic: Example
|
|
- Ανδρόνικα Κουταλιανός
- 5 χρόνια πριν
- Προβολές:
Transcript
1 A Conception of Inductive Logic: Example Patrick Maher Department of Philosophy, University of Illinois at Urbana-Champaign This paper presents a simple example of inductive logic done according to the conception of inductive logic described in Maher (2006). Thus it defines a function p that is intended to be an explicatum for inductive probability. 1. The language L The arguments of p will be sentences of a formal language L that is defined by the following clauses L contains the following signs: a) Individual constants: a and b b) Predicates: F and G c) Connectives:,, and. d) Parentheses: ( and ) 2. The following rules specify which expressions are sentences in L: a) If φ is a predicate and α an individual constant then φα is a sentence. b) If σ is a sentence then so is σ. c) If σ 1 and σ 2 are sentences then so are (σ 1 σ 2 )and(σ 1.σ 2 ). d) Nothing is a sentence unless its being so follows from a) c). 3. Let there be an urn that at time t contains two balls, one of which is heavier than the other. The meaning of the individual constants and predicates in L is given by the following rules. a) a designates the lighter of the two balls in the urn. b) b designates the heavier of the two balls in the urn. 1 In order to describe this language I will use the following standard conventions: (a) An expression in single quotation marks designates the expression contained by the quotation marks. (b) Signs of L designate themselves. (c) A concatenation of signs that designate expressions of L designates the expression obtained by replacing each sign by the expression it designates. coileg.tex; 16/08/2005; 7:16; p.1
2 2 c) F designates the property of being white at time t. d) G designates the property of being black at time t. 4. Truth in L is defined by the following rules. a) If φ is a predicate and α is an individual constant then φα is true iff the individual that α designates has the property that φ designates. b) If σ is a sentence then σ is true iff σ is not true. c) If σ 1 and σ 2 are sentences then i) (σ 1 σ 2 ) is true iff at least one of σ 1 and σ 2 is true. ii) (σ 1.σ 2 ) is true iff σ 1 and σ 2 are both true. 2. L-concepts The atomic sentences of L are Fa, Ga, Fb, and Gb. Let a model for L be an assignment of truth values to each of these atomic sentences. There are 2 4 = 16 models for L.IfM is a model for L and σ is a sentence in L then σ is said to be true in M if the truth value assignments of M, together with the rules of truth for the connectives of L, imply that σ is true. For example, (Fa Fb) is true in the models that assign truth to at least one of Fa and Fb. Let a logically true sentence be a sentence that is true in virtue of meanings alone. Since it is logically true that nothing can be black and white at the same time, (F a.ga) and (F b.gb) are logically true sentences in L. Let an admissible model for L be a model in which these sentences are true. There are 3 2 = 9 admissible models for L. A sentence in L will be said to be L-true if it is true in all admissible models for L. For example, (Fa Fa) and ( Fa Ga) are L-true. The concept of L-truth is an explicatum for the vague ordinary concept of logical truth. A sentence in L will be said to be L-false if it is not true in any admissible models. A sentence σ 1 in L will be said to L-imply a sentence σ 2 in L if the set of admissible models in which σ 1 is true is a subset of the set of admissible models in which σ 2 is true. Sentences σ 1 and σ 2 will be said to be L-equivalent if the set of admissible models in which σ 1 is true is the same as the set of admissible models in which σ 2 is true. These concepts are explicata for ordinary concepts of logical falsity, logical implication, and logical equivalence, respectively. coileg.tex; 16/08/2005; 7:16; p.2
3 3 3. The function p I will now state conditions on the function p that together will serve to define p. To begin, let σ designate the sentence ((Fa Ga).(Fb Gb)). The domain of p is specified by: CONDITION 1. p(σ 1,σ 2 ) exists iff σ 1 and σ 2 are sentences in L and σ 2 L-implies σ. The requirement that σ 2 L-imply σ is imposed because it makes it easier to define a satisfactory p without entirely trivializing the problem. The requirement that p satisfy the mathematical laws of conditional probability is here given the following specific form. (In what follows, outer parentheses are dropped in designations of sentences in L, so e.g., σ 1.σ 2 is to be understood as referring to (σ 1.σ 2 ).) CONDITION 2. If σ 1, σ 2, and σ 3 are sentences in L and σ 3 L-implies σ then: A1. p(σ 1,σ 3 ) 0. A2. p(σ 3,σ 3 )=1. A3. p(σ 1,σ 3 )+p( σ 1,σ 3 )=1, provided σ 3 is not L-false. A4. p(σ 1.σ 2,σ 3 )=p(σ 1,σ 3 )p(σ 2,σ 1.σ 3 ). A5. If σ 1 and σ 3 are L-equivalent to σ 1 and σ 3 respectively, then p(σ 1,σ 3)=p(σ 1,σ 3 ). Maher (2004) stated essentially these axioms and deduced many of their consequences, including the usual elementary theorems of probability. CONDITION 3. p(fa,σ )=p(fb,σ )=1/2. The inductive probability of Fa given σ is 1/2, and likewise for Fb. Condition 3 ensures that p agrees with inductive probability in this respect. CONDITION 4. p(f b, F a.σ )=2/3. The inductive probability of Fb given F a.σ does not have a precise numerical value but it is greater than 1/2 since Fa increases the inductive probability of Fb. The value of 2/3 is chosen as a precise value that is convenient and sufficiently similar to the vague inductive probability. There is one and only one function p that satisfies Conditions 1 4, as I show in the next section. Hence the definition of p is now complete. coileg.tex; 16/08/2005; 7:16; p.3
4 4 4. Proof of the existence and uniqueness of p Section 4.1 states three new conditions and shows that exactly one function p satisfies them and Condition 1. Sections 4.3 and 4.4 show that these new conditions are equivalent to Conditions 2 4. It follows that exactly one function p satisfies Conditions Three new conditions DEFINITION 1. σ = Ga.Gb. σ ab = Fa.Fb, σ a = F a.gb, σ b = Ga.F b, and CONDITION 5. p(σ ab,σ )=1/3, p(σ a,σ )=1/6, p(σ b,σ )=1/6, and p(σ,σ )=1/3. DEFINITION 2. If σ 1 is any sentence in L then r(σ 1 ) is the set of all σ α {σ ab,σ a,σ b,σ } such that σ 1.σ α is not L-false. The set r(σ 1 ) is like what Carnap (1950) called the range of σ 1 except that it is relative to σ. Note that r(σ 1 )= (the empty set) iff σ 1.σ is L-false. CONDITION 6. If σ 1 is a sentence in L other than σ ab, σ a, σ b,orσ then p(σ 1,σ )= p(σ, σ ). σ r(σ 1 ) CONDITION 7. If σ 1 and σ 3 are sentences in L, σ 3 is not σ, and σ 3 L-implies σ then { } p(σ1.σ 3,σ ) p(σ 1,σ 3 )= p(σ 3,σ ) if 0. 1 if =0 PROPOSITION 1. Exactly one function p satisfies Conditions 1 and 5 7. Proof. Conditions 5 7 each assign values to p(σ 1,σ 3 ) for different pairs <σ 1,σ 3 >, so these conditions are consistent with one another. Furthermore, these three conditions specify a value of p(σ 1,σ 3 )iffσ 1 and σ 3 are sentences in L and σ 3 L-implies σ, so they are also consistent with Condition 1. Hence there exists a function that satisfies Condition 1 and Conditions 5 7. Since Conditions 5 7 specify a unique value of p(σ 1,σ 3 ) for all such σ 1 and σ 3, there is only one function that satisfies Condition 1 and Conditions 5 7. coileg.tex; 16/08/2005; 7:16; p.4
5 Propositions not involving p Throughout what follows, σ 1 and σ 2 are any sentences in L. PROPOSITION 2. If σ α {σ ab,σ a,σ b,σ } then σ 1.σ α is L-false or L-equivalent to σ α. Proof. Suppose σ α {σ ab,σ a,σ b,σ }. Then there is only one admissible model for L in which σ α is true. For example, σ ab is true in the model that assigns truth to Fa and Fb and falsity to Ga and Gb ; it is false in the other eight admissible models. Let M be the admissible model in which σ α is true. If σ 1 is true in M then σ 1.σ α is true in M and false in every other admissible model, so σ 1.σ α is L-equivalent to σ α.ifσ 1 is false in M then σ 1.σ α is false in every admissible model and hence L-false. So σ 1.σ α is either L-false or L-equivalent to σ α. PROPOSITION 3. If r(σ 1 ) then every disjunction of all elements of r(σ 1 ) is L-equivalent to σ 1.σ. Proof. Suppose r(σ 1 ) and let σ 1r be a disjunction of all elements of r(σ 1 ). Let denote L-equivalence. Then σ 1r (σ 1.σ ab ) (σ 1.σ a ) (σ 1.σ b ) (σ 1.σ ), by Definition 2 and Proposition 2 σ 1.(σ ab σ a σ b σ ) σ 1.σ, since σ σ ab σ a σ b σ. PROPOSITION 4. r(σ 1.σ 2 ) r( σ 1.σ 2 )=r(σ 2 ) and r(σ 1.σ 2 ) r( σ 1.σ 2 )=. Proof. (i) Suppose σ α r(σ 1.σ 2 ). Then by Definition 2, σ 1.σ 2.σ α is not L-false. It follows that σ 2.σ α is not L-false and hence σ α r(σ 2 ). Thus r(σ 1.σ 2 ) r(σ 2 ). Similarly, r( σ 1.σ 2 ) r(σ 2 ) and so r(σ 1.σ 2 ) r( σ 1.σ 2 ) r(σ 2 ). (1) (ii) Suppose σ α r(σ 2 ). Then by Definition 2, σ 2.σ α is not L-false. It follows that not both of σ 1.σ 2.σ α and σ 1.σ 2.σ α are L-false and hence σ α r(σ 1.σ 2 ) r( σ 1.σ 2 ). Thus r(σ 2 ) r(σ 1.σ 2 ) r( σ 1.σ 2 ). (2) (iii) From (1) and (2) it follows that r(σ 1.σ 2 ) r( σ 1.σ 2 )=r(σ 2 ). coileg.tex; 16/08/2005; 7:16; p.5
6 6 (iv) Suppose σ α r(σ 1.σ 2 ) r( σ 1.σ 2 ). Then by Definition 2, neither σ 1.σ 2.σ α nor σ 1.σ 2.σ α is L-false. So by Proposition 2, σ 1.σ 2.σ α and σ 1.σ 2.σ α are both L-equivalent to σ α. Hence σ 1.σ 2.σ α is L-equivalent to σ 1.σ 2.σ α. Since these cannot both be true they must both be L- false. But we deduced that neither is L-false. This contradiction shows that the assumption from which we began is false, i.e., there is no σ α r(σ 1.σ 2 ) r( σ 1.σ 2 ) and so r(σ 1.σ 1 ) r( σ 1.σ 2 )= Necessity This section will show that Conditions 2 4 imply Conditions 5 7. Throughout what follows, σ 1 and σ 2 are any sentences in L and σ 3 is any sentence in L that L-implies σ. PROPOSITION 5. Condition 2 implies that if σ 3 L-implies σ 1 then p(σ 1,σ 3 )=1. Proof. Assume Condition 2 holds and σ 3 L-implies σ 1. Then p(σ 1,σ 3 ) = p(σ 1,σ 3 ) p(σ 3,σ 3 ), by A2 = p(σ 1,σ 3 ) p(σ 3,σ 1.σ 3 ), by A5 = p(σ 1.σ 3,σ 3 ), by A4 = p(σ 3,σ 3 ), by A5 = 1, by A2. PROPOSITION 6. Condition 2 implies that if σ 1.σ 3 is L-false and σ 3 is not L-false then p(σ 1,σ 3 )=0. Proof. Assume Condition 2 holds, σ 1.σ 3 is L-false, and σ 3 is not L-false. Then σ 3 L-implies σ 1 and p(σ 1,σ 3 ) = 1 p( σ 1,σ 3 ), by A3 = 1 1, by Proposition 5 = 0. PROPOSITION 7. Condition 2 implies that p(σ 1,σ 3 )=p(σ 1.σ 3,σ 3 ). Proof. Assume Condition 2 holds. Then p(σ 1,σ 3 ) = p(σ 1,σ 3 )p(σ 3,σ 1.σ 3 ), by Proposition 5 = p(σ 1.σ 3,σ 3 ), by A4. PROPOSITION 8. Condition 2 implies that if σ 1.σ 3 is L-equivalent to σ 2.σ 3 then p(σ 1,σ 3 )=p(σ 2,σ 3 ). coileg.tex; 16/08/2005; 7:16; p.6
7 Proof. Assume Condition 2 holds and σ 1.σ 3 is L-equivalent to σ 2.σ 3. Then p(σ 1,σ 3 ) = p(σ 1.σ 3,σ 3 ), by Proposition 7 = p(σ 2.σ 3,σ 3 ), by A5 = p(σ 2,σ 3 ), by Proposition 7. PROPOSITION 9. Condition 2 implies that if σ 3 L-implies (σ 1.σ 2 ) and σ 3 is not L-false then p(σ 1 σ 2,σ 3 )=p(σ 1,σ 3 )+p(σ 2,σ 3 ). Proof. Assume Condition 2 holds, σ 3 L-implies (σ 1.σ 2 ), and σ 3 is not L-false. If (σ 1 σ 2 ).σ 3 is not L-false then p(σ 1 σ 2,σ 3 ) = p(σ 1 σ 2,σ 3 )[p(σ 1, (σ 1 σ 2 ).σ 3 )+ p( σ 1, (σ 1 σ 2 ).σ 3 )], by A3 = p((σ 1 σ 2 ).σ 1,σ 3 )+p((σ 1 σ 2 ). σ 1,σ 3 ), by A4 = p(σ 1,σ 3 )+p(σ 2. σ 1,σ 3 ), by A5 = p(σ 1,σ 3 )+p(σ 2,σ 3 ), by Proposition 8. If (σ 1 σ 2 ).σ 3 is L-false then σ 1.σ 3 and σ 2.σ 3 are also L-false and it follows from Proposition 6 that p(σ 1 σ 2,σ 3 )=p(σ 1,σ 3 )=p(σ 2,σ 3 )=0. So in either case, p(σ 1 σ 2,σ 3 )=p(σ 1,σ 3 )+p(σ 2,σ 3 ). PROPOSITION 10. Conditions 2 4 imply Condition 5. Proof. Assume Conditions 2 4 hold. Then p(σ ab,σ ) = p(f a.f b, σ ), by Definition 1 = p(fa,σ )p(f b, F a.σ ), by A4 = 1/3, by Conditions 3 and 4. (3) 7 p(σ a,σ ) = p(f a.gb, σ ), by Definition 1 = p(fa,σ )p(gb, F a.σ ), by A4 = p(fa,σ )p( F b, F a.σ ), by Proposition 8 = p(fa,σ )[1 p(f b, F a.σ )], by A3 = 1/6, by Conditions 3 and 4. (4) p(σ b,σ ) = p(ga.f b, σ ), by Definition 1 = p((fa.fb) (Ga.F b),σ ) p(f a.f b, σ ), coileg.tex; 16/08/2005; 7:16; p.7
8 8 by Proposition 9 = p(fb,σ ) p(f a.f b, σ ), by Proposition 8 = p(fb,σ ) p(σ ab,σ ), by Definition 1 = 1/6, by Condition 3 and (3). (5) p(σ,σ ) = 1 p( σ,σ ), by A3 = 1 p(σ ab σ a σ b,σ ), by Proposition 8 = 1 p(σ ab,σ ) p(σ a,σ ) p(σ b,σ ), by Proposition 9 = 1/3, by (3), (4), and (5). (6) Identities (3) (6) are what Condition 5 asserts. PROPOSITION 11. Condition 2 implies Condition 6. Proof. Assume Condition 2 holds. If σ 1.σ is L-false then p(σ 1,σ ) = 0, by Proposition 6 = p(σ, σ 1 ), since r(σ 1 )=. σ r(σ 1 ) If σ 1.σ is not L-false then r(σ 1 ). Ifσ 1r is a disjunction of all elements of r(σ 1 ) we then have Thus p(σ 1,σ ) = p(σ 1.σ,σ ), by Proposition 7 = p(σ 1r,σ ), by A5 and Proposition 3 = p(σ, σ ), by Proposition 9. σ r(σ 1 ) p(σ 1,σ )= σ r(σ 1 ) p(σ, σ ) for all sentences σ 1 in L, and in particular for all sentences in L other than σ ab, σ a, σ b, and σ. This is what Condition 6 asserts. PROPOSITION 12. Conditions 2 4 imply Condition 7. Proof. Assume Conditions 2 4 hold. Then p(σ 1.σ 3,σ ) = p(σ 3.σ 1,σ ), by A5 = p(σ 1,σ 3.σ ), by A4 = p(σ 1,σ 3 ), by A5. coileg.tex; 16/08/2005; 7:16; p.8
9 Hence p(σ 1,σ 3 )= p(σ 1.σ 3,σ ),ifp(σ 3,σ ) 0. (7) Now suppose = 0. Then p(σ, σ ) =, by Proposition 11 σ r(σ 3 ) = 0, by assumption. By Proposition 10 and Definition 2, p(σ, σ ) > 0 for all σ r(σ 3 ), so r(σ 3 )=. Hence σ 3.(σ ab σ a σ b σ ) is L-false. Since σ is L- equivalent to σ ab σ a σ b σ, it follows that σ 3.σ is L-false. Since σ 3 L-implies σ, it follows that σ 3 is L-false. An L-false sentence L- implies every sentence, hence σ 3 L-implies σ 1 and so, by Proposition 5, p(σ 1,σ 3 ) = 1. Thus (7) and (8) together imply Condition 7. p(σ 1,σ 3 ) = 1, if = 0. (8) PROPOSITION 13. Conditions 2 4 imply Conditions 5 7. Proof. Propositions 10, 11, and Sufficiency This section will show that Conditions 5 7 imply Conditions 2 4. As before, σ 1 and σ 2 are here any sentences in L and σ 3 is any sentence in L that L-implies σ. PROPOSITION 14. Condition 6 implies p(σ 1,σ )= p(σ, σ ). (9) σ r(σ 1 ) Proof. Condition 6 states that (9) holds if σ 1 is not σ ab, σ a, σ b,orσ. If σ 1 is σ ab, σ a, σ b,orσ then r(σ 1 )={σ 1 } and so (9) holds trivially. Hence Condition 6 implies that (9) holds for all σ 1. PROPOSITION 15. Conditions 5 7 imply { } p(σ1.σ 3,σ ) p(σ 1,σ 3 )= p(σ 3,σ ) if 0. (10) 1 if =0 coileg.tex; 16/08/2005; 7:16; p.9
10 10 Proof. Assume Conditions 5 7. If σ 3 σ then (10) holds by Condition 7. Also p(σ,σ ) = p(σ, σ ), by Proposition 14 σ r(σ ) = p(σ ab,σ )+p(σ a,σ )+p(σ b,σ )+p(σ,σ ), (11) by Definition 2 = 1, by Condition 5. (12) So for the case where σ 3 = σ we have 0 and p(σ 1,σ 3 ) = p(σ 1,σ ), since σ 3 = σ = p(σ, σ ), by Proposition 14 = σ r(σ 1 ) σ r(σ 1.σ ) Hence (10) holds for all σ 1 and σ 3. p(σ, σ ), since r(σ 1.σ )=r(σ 1 ) = p(σ 1.σ,σ ), by Proposition 14 = p(σ 1.σ,σ ), by (12) p(σ,σ ) = p(σ 1.σ 3,σ ), since σ 3 = σ. PROPOSITION 16. Conditions 5 7 imply A1. Proof. Assume Conditions 5 7. If 0 then p(σ 1,σ 3 ) = p(σ 1.σ 3,σ ), by Proposition 15 σ r(σ = 1.σ 3 ) p(σ, σ ) σ r(σ 3 ) p(σ, σ, by Proposition 14 ) 0, by Definition 2 and Condition 5. If = 0 then p(σ 1,σ 3 ) = 1 0, by Proposition 15. Hence p(σ 1,σ 3 ) 0 for all σ 1 and σ 3, which is what A1 asserts. PROPOSITION 17. Conditions 5 7 imply A5. Proof. Assume Conditions 5 7. Let σ 1 and σ 3 be L-equivalent to σ 1 and σ 3 respectively. p(σ 1,σ ) = p(σ, σ ), by Proposition 14 σ r(σ 1 ) coileg.tex; 16/08/2005; 7:16; p.10
11 = σ r(σ 1 ) p(σ, σ ), since r(σ 1 )=r(σ 1 ) 11 = p(σ 1,σ ), by Proposition 14. (13) If 0 then it follows from (13) that p(σ 3,σ ) 0 and so p(σ 1,σ 3) = p(σ 1.σ 3,σ ) p(σ 3,σ, by Proposition 15 ) = p(σ 1.σ 3,σ ), by (13) = p(σ 1,σ 3 ), by Proposition 15. If = 0 then it follows from (13) that p(σ 3,σ ) = 0 and so p(σ 1,σ 3) = 1, by Proposition 15 = p(σ 1,σ 3 ), by Proposition 15. In either case, p(σ 1,σ 3 )=p(σ 1,σ 3 ), as A5 asserts. PROPOSITION 18. Conditions 5 7 imply A2. Proof. Assume Conditions 5 7. If 0 then p(σ 3,σ 3 ) = p(σ 3.σ 3,σ ), by Proposition 15 = p(σ 3,σ ), by Proposition 17 = 1. If = 0 then p(σ 3,σ 3 ) = 1 by Condition 7. In either case, p(σ 3,σ 3 ) = 1, as A2 asserts. PROPOSITION 19. Conditions 5 7 imply A3. Proof. Assume Conditions 5 7 hold and σ 3 is not L-false. It is a standing assumption that σ 3 L-implies σ,soσ 3.σ is not L-false and hence r(σ 3 ). Thus = p(σ, σ ), by Proposition 14 σ r(σ 3 ) > 0, by Condition 5 and r(σ 3 ). (14) p(σ 1,σ 3 )+p( σ 1,σ 3 ) = p(σ 1.σ 3,σ )+p( σ 1.σ 3,σ ), by (14) and Proposition 15 coileg.tex; 16/08/2005; 7:16; p.11
12 12 σ r(σ = 1.σ 3 ) p(σ, σ )+ σ r( σ 1.σ 3 ) p(σ, σ ), by Proposition 14 σ r(σ = 3 ) p(σ, σ ), by Proposition 4 = p(σ 3,σ ), by Proposition 14 = 1. This is what A3 asserts. PROPOSITION 20. Conditions 5 7 imply that if σ 1 L-implies σ 2 and p(σ 2,σ )=0then p(σ 1,σ )=0. Proof. Assume Conditions 5 7 hold, σ 1 L-implies σ 2, and p(σ 2,σ )= 0. Then p(σ 1,σ ) = p(σ, σ ), by Proposition 14 σ r(σ 1 ) σ r(σ 2 ) p(σ, σ ), since r(σ 1 ) r(σ 2 ) and p(σ, σ ) > 0 for all σ r(σ 2 ) = p(σ 2,σ ), by Proposition 14 = 0, by assumption. By Proposition 16, p(σ 1,σ ) 0. Hence p(σ 1,σ )=0. PROPOSITION 21. Conditions 5 7 imply A4. Proof. Assume Conditions 5 7. We consider three cases. Case 1: p(σ 1.σ 3,σ ) 0. Then it follows from Proposition 20 that 0 and so p(σ 1.σ 2,σ 3 ) = p((σ 1.σ 2 ).σ 3,σ ), by Proposition 15 = p(σ 2.(σ 1.σ 3 ),σ ), by Proposition 17 = p(σ 1.σ 3,σ ) p(σ 2.(σ 1.σ 3 ),σ ), by arithmetic p(σ 1.σ 3,σ ) = p(σ 1,σ 3 )p(σ 2,σ 1.σ 3 ), by Proposition 15. Case 2: p(σ 1.σ 3,σ ) = 0 and 0. Then p(σ 1.σ 2,σ 3 ) = p((σ 1.σ 2 ).σ 3,σ ), by Proposition 15 coileg.tex; 16/08/2005; 7:16; p.12
13 13 = 0, by Proposition 20 = 0.p(σ 2,σ 1.σ 3 ), by arithmetic = p(σ 1.σ 3,σ ).p(σ 2,σ 1.σ 3 ), by the assumptions of this case = p(σ 1,σ 3 )p(σ 2,σ 1.σ 3 ), by Proposition 15. so Case 3: = 0. Then p(σ 1.σ 3,σ ) = 0 by Proposition 20 and p(σ 1.σ 2,σ 3 ) = 1, by Proposition 15 = p(σ 1,σ 3 )p(σ 2,σ 1.σ 3 ), by Proposition 15. So in every case, p(σ 1.σ 2,σ 3 )=p(σ 1,σ 3 )p(σ 2,σ 1.σ 3 ), as A4 asserts. PROPOSITION 22. Conditions 5 7 imply Condition 2. Proof. Propositions and 21. PROPOSITION 23. Conditions 5 7 imply Condition 3. Proof. Assume Conditions 5 7. Then p(fa,σ ) = p(σ ab σ a,σ ), by Propositions 22 and 8 = p(σ ab,σ )+p(σ a,σ ), by Propositions 22 and 9 = 1/2, by Condition 5. Similarly, p(fb,σ )=p(σ ab,σ )+p(σ b,σ )=1/2. PROPOSITION 24. Conditions 5 7 imply Condition 4. Proof. Assume Conditions 5 7. Then p(f a.σ,σ ) = p(fa,σ ), by Propositions 22 and 8 = 1/2, by Proposition 23. (15) So p(f b, F a.σ ) = p(fb.(f a.σ ),σ ), by Proposition 15 p(f a.σ,σ ) = 2p(Fb.(F a.σ ),σ ), by (15) = 2p(F a.f b, σ ), by Propositions 22 and 8 = 2p(σ ab,σ ), by Definition 1 = 2/3, by Condition 5. PROPOSITION 25. Conditions 5 7 imply Conditions 2 4. coileg.tex; 16/08/2005; 7:16; p.13
14 14 Proof. Propositions This completes the proof that I outlined at the beginning of Section 4. References Carnap, R.: 1950, Logical Foundations of Probability. Chicago: University of Chicago Press. Second edition Maher, P.: 2004, Probability Captures the Logic of Scientific Confirmation. In: C. R. Hitchcock (ed.): Contemporary Debates in Philosophy of Science. Oxford: Blackwell, pp Maher, P.: 2006, A Conception of Inductive Logic. Presented at PSA 2004 and forthcoming in Philosophy of Science. coileg.tex; 16/08/2005; 7:16; p.14
Every set of first-order formulas is equivalent to an independent set
Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent
Διαβάστε περισσότερα2 Composition. Invertible Mappings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,
Διαβάστε περισσότεραOrdinal Arithmetic: Addition, Multiplication, Exponentiation and Limit
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal
Διαβάστε περισσότεραC.S. 430 Assignment 6, Sample Solutions
C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order
Διαβάστε περισσότεραLecture 2. Soundness and completeness of propositional logic
Lecture 2 Soundness and completeness of propositional logic February 9, 2004 1 Overview Review of natural deduction. Soundness and completeness. Semantics of propositional formulas. Soundness proof. Completeness
Διαβάστε περισσότερα4.6 Autoregressive Moving Average Model ARMA(1,1)
84 CHAPTER 4. STATIONARY TS MODELS 4.6 Autoregressive Moving Average Model ARMA(,) This section is an introduction to a wide class of models ARMA(p,q) which we will consider in more detail later in this
Διαβάστε περισσότεραST5224: Advanced Statistical Theory II
ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known
Διαβάστε περισσότεραEE512: Error Control Coding
EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3
Διαβάστε περισσότεραExample Sheet 3 Solutions
Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note
Διαβάστε περισσότεραThe challenges of non-stable predicates
The challenges of non-stable predicates Consider a non-stable predicate Φ encoding, say, a safety property. We want to determine whether Φ holds for our program. The challenges of non-stable predicates
Διαβάστε περισσότεραHomework 3 Solutions
Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For
Διαβάστε περισσότεραSection 8.3 Trigonometric Equations
99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.
Διαβάστε περισσότεραNowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in
Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that
Διαβάστε περισσότεραMatrices and Determinants
Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z
Διαβάστε περισσότεραA Note on Intuitionistic Fuzzy. Equivalence Relation
International Mathematical Forum, 5, 2010, no. 67, 3301-3307 A Note on Intuitionistic Fuzzy Equivalence Relation D. K. Basnet Dept. of Mathematics, Assam University Silchar-788011, Assam, India dkbasnet@rediffmail.com
Διαβάστε περισσότεραMINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS
MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS FUMIE NAKAOKA AND NOBUYUKI ODA Received 20 December 2005; Revised 28 May 2006; Accepted 6 August 2006 Some properties of minimal closed sets and maximal closed
Διαβάστε περισσότεραORDINAL ARITHMETIC JULIAN J. SCHLÖDER
ORDINAL ARITHMETIC JULIAN J. SCHLÖDER Abstract. We define ordinal arithmetic and show laws of Left- Monotonicity, Associativity, Distributivity, some minor related properties and the Cantor Normal Form.
Διαβάστε περισσότεραPhys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)
Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts
Διαβάστε περισσότεραMath 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X.
Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequalit for metrics: Let (X, d) be a metric space and let x,, z X. Prove that d(x, z) d(, z) d(x, ). (ii): Reverse triangle inequalit for norms:
Διαβάστε περισσότεραReminders: linear functions
Reminders: linear functions Let U and V be vector spaces over the same field F. Definition A function f : U V is linear if for every u 1, u 2 U, f (u 1 + u 2 ) = f (u 1 ) + f (u 2 ), and for every u U
Διαβάστε περισσότεραInverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- -----------------
Inverse trigonometric functions & General Solution of Trigonometric Equations. 1. Sin ( ) = a) b) c) d) Ans b. Solution : Method 1. Ans a: 17 > 1 a) is rejected. w.k.t Sin ( sin ) = d is rejected. If sin
Διαβάστε περισσότεραUniform Convergence of Fourier Series Michael Taylor
Uniform Convergence of Fourier Series Michael Taylor Given f L 1 T 1 ), we consider the partial sums of the Fourier series of f: N 1) S N fθ) = ˆfk)e ikθ. k= N A calculation gives the Dirichlet formula
Διαβάστε περισσότερα5. Choice under Uncertainty
5. Choice under Uncertainty Daisuke Oyama Microeconomics I May 23, 2018 Formulations von Neumann-Morgenstern (1944/1947) X: Set of prizes Π: Set of probability distributions on X : Preference relation
Διαβάστε περισσότεραChapter 6: Systems of Linear Differential. be continuous functions on the interval
Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations
Διαβάστε περισσότεραBounding Nonsplitting Enumeration Degrees
Bounding Nonsplitting Enumeration Degrees Thomas F. Kent Andrea Sorbi Università degli Studi di Siena Italia July 18, 2007 Goal: Introduce a form of Σ 0 2-permitting for the enumeration degrees. Till now,
Διαβάστε περισσότεραStatistical Inference I Locally most powerful tests
Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided
Διαβάστε περισσότεραFractional Colorings and Zykov Products of graphs
Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is
Διαβάστε περισσότεραderivation of the Laplacian from rectangular to spherical coordinates
derivation of the Laplacian from rectangular to spherical coordinates swapnizzle 03-03- :5:43 We begin by recognizing the familiar conversion from rectangular to spherical coordinates (note that φ is used
Διαβάστε περισσότεραChapter 3: Ordinal Numbers
Chapter 3: Ordinal Numbers There are two kinds of number.. Ordinal numbers (0th), st, 2nd, 3rd, 4th, 5th,..., ω, ω +,... ω2, ω2+,... ω 2... answers to the question What position is... in a sequence? What
Διαβάστε περισσότεραSolution Series 9. i=1 x i and i=1 x i.
Lecturer: Prof. Dr. Mete SONER Coordinator: Yilin WANG Solution Series 9 Q1. Let α, β >, the p.d.f. of a beta distribution with parameters α and β is { Γ(α+β) Γ(α)Γ(β) f(x α, β) xα 1 (1 x) β 1 for < x
Διαβάστε περισσότεραFinite Field Problems: Solutions
Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The
Διαβάστε περισσότεραStrukturalna poprawność argumentu.
Strukturalna poprawność argumentu. Marcin Selinger Uniwersytet Wrocławski Katedra Logiki i Metodologii Nauk marcisel@uni.wroc.pl Table of contents: 1. Definition of argument and further notions. 2. Operations
Διαβάστε περισσότεραLecture 15 - Root System Axiomatics
Lecture 15 - Root System Axiomatics Nov 1, 01 In this lecture we examine root systems from an axiomatic point of view. 1 Reflections If v R n, then it determines a hyperplane, denoted P v, through the
Διαβάστε περισσότερα6.1. Dirac Equation. Hamiltonian. Dirac Eq.
6.1. Dirac Equation Ref: M.Kaku, Quantum Field Theory, Oxford Univ Press (1993) η μν = η μν = diag(1, -1, -1, -1) p 0 = p 0 p = p i = -p i p μ p μ = p 0 p 0 + p i p i = E c 2 - p 2 = (m c) 2 H = c p 2
Διαβάστε περισσότεραCommutative Monoids in Intuitionistic Fuzzy Sets
Commutative Monoids in Intuitionistic Fuzzy Sets S K Mala #1, Dr. MM Shanmugapriya *2 1 PhD Scholar in Mathematics, Karpagam University, Coimbatore, Tamilnadu- 641021 Assistant Professor of Mathematics,
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο
Διαβάστε περισσότεραΑπόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.
Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο The time integral of a force is referred to as impulse, is determined by and is obtained from: Newton s 2 nd Law of motion states that the action
Διαβάστε περισσότεραCHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS
CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =
Διαβάστε περισσότεραTridiagonal matrices. Gérard MEURANT. October, 2008
Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,
Διαβάστε περισσότεραOther Test Constructions: Likelihood Ratio & Bayes Tests
Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :
Διαβάστε περισσότεραFourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics
Fourier Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Introduction Not all functions can be represented by Taylor series. f (k) (c) A Taylor series f (x) = (x c)
Διαβάστε περισσότεραEcon 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1
Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test
Διαβάστε περισσότεραLecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3
Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 1 State vector space and the dual space Space of wavefunctions The space of wavefunctions is the set of all
Διαβάστε περισσότεραk A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +
Chapter 3. Fuzzy Arithmetic 3- Fuzzy arithmetic: ~Addition(+) and subtraction (-): Let A = [a and B = [b, b in R If x [a and y [b, b than x+y [a +b +b Symbolically,we write A(+)B = [a (+)[b, b = [a +b
Διαβάστε περισσότεραω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω
0 1 2 3 4 5 6 ω ω + 1 ω + 2 ω + 3 ω + 4 ω2 ω2 + 1 ω2 + 2 ω2 + 3 ω3 ω3 + 1 ω3 + 2 ω4 ω4 + 1 ω5 ω 2 ω 2 + 1 ω 2 + 2 ω 2 + ω ω 2 + ω + 1 ω 2 + ω2 ω 2 2 ω 2 2 + 1 ω 2 2 + ω ω 2 3 ω 3 ω 3 + 1 ω 3 + ω ω 3 +
Διαβάστε περισσότεραMain source: "Discrete-time systems and computer control" by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1
Main source: "Discrete-time systems and computer control" by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1 A Brief History of Sampling Research 1915 - Edmund Taylor Whittaker (1873-1956) devised a
Διαβάστε περισσότεραThe Simply Typed Lambda Calculus
Type Inference Instead of writing type annotations, can we use an algorithm to infer what the type annotations should be? That depends on the type system. For simple type systems the answer is yes, and
Διαβάστε περισσότεραConcrete Mathematics Exercises from 30 September 2016
Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)
Διαβάστε περισσότεραΜηχανική Μάθηση Hypothesis Testing
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Μηχανική Μάθηση Hypothesis Testing Γιώργος Μπορμπουδάκης Τμήμα Επιστήμης Υπολογιστών Procedure 1. Form the null (H 0 ) and alternative (H 1 ) hypothesis 2. Consider
Διαβάστε περισσότεραQuadratic Expressions
Quadratic Expressions. The standard form of a quadratic equation is ax + bx + c = 0 where a, b, c R and a 0. The roots of ax + bx + c = 0 are b ± b a 4ac. 3. For the equation ax +bx+c = 0, sum of the roots
Διαβάστε περισσότεραHOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:
HOMEWORK 4 Problem a For the fast loading case, we want to derive the relationship between P zz and λ z. We know that the nominal stress is expressed as: P zz = ψ λ z where λ z = λ λ z. Therefore, applying
Διαβάστε περισσότεραApproximation of distance between locations on earth given by latitude and longitude
Approximation of distance between locations on earth given by latitude and longitude Jan Behrens 2012-12-31 In this paper we shall provide a method to approximate distances between two points on earth
Διαβάστε περισσότεραHomomorphism in Intuitionistic Fuzzy Automata
International Journal of Fuzzy Mathematics Systems. ISSN 2248-9940 Volume 3, Number 1 (2013), pp. 39-45 Research India Publications http://www.ripublication.com/ijfms.htm Homomorphism in Intuitionistic
Διαβάστε περισσότεραMath221: HW# 1 solutions
Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin
Διαβάστε περισσότερα3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β
3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle
Διαβάστε περισσότεραCRASH COURSE IN PRECALCULUS
CRASH COURSE IN PRECALCULUS Shiah-Sen Wang The graphs are prepared by Chien-Lun Lai Based on : Precalculus: Mathematics for Calculus by J. Stuwart, L. Redin & S. Watson, 6th edition, 01, Brooks/Cole Chapter
Διαβάστε περισσότεραProblem Set 3: Solutions
CMPSCI 69GG Applied Information Theory Fall 006 Problem Set 3: Solutions. [Cover and Thomas 7.] a Define the following notation, C I p xx; Y max X; Y C I p xx; Ỹ max I X; Ỹ We would like to show that C
Διαβάστε περισσότεραLecture 21: Properties and robustness of LSE
Lecture 21: Properties and robustness of LSE BLUE: Robustness of LSE against normality We now study properties of l τ β and σ 2 under assumption A2, i.e., without the normality assumption on ε. From Theorem
Διαβάστε περισσότεραSequent Calculi for the Modal µ-calculus over S5. Luca Alberucci, University of Berne. Logic Colloquium Berne, July 4th 2008
Sequent Calculi for the Modal µ-calculus over S5 Luca Alberucci, University of Berne Logic Colloquium Berne, July 4th 2008 Introduction Koz: Axiomatisation for the modal µ-calculus over K Axioms: All classical
Διαβάστε περισσότερα2. Let H 1 and H 2 be Hilbert spaces and let T : H 1 H 2 be a bounded linear operator. Prove that [T (H 1 )] = N (T ). (6p)
Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 2005-03-08 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok
Διαβάστε περισσότεραChapter 6: Systems of Linear Differential. be continuous functions on the interval
Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations
Διαβάστε περισσότεραSOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM
SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr T t N n) Pr max X 1,..., X N ) t N n) Pr max
Διαβάστε περισσότεραGenerating Set of the Complete Semigroups of Binary Relations
Applied Mathematics 06 7 98-07 Published Online January 06 in SciRes http://wwwscirporg/journal/am http://dxdoiorg/036/am067009 Generating Set of the Complete Semigroups of Binary Relations Yasha iasamidze
Διαβάστε περισσότερα( y) Partial Differential Equations
Partial Dierential Equations Linear P.D.Es. contains no owers roducts o the deendent variables / an o its derivatives can occasionall be solved. Consider eamle ( ) a (sometimes written as a ) we can integrate
Διαβάστε περισσότεραSOME PROPERTIES OF FUZZY REAL NUMBERS
Sahand Communications in Mathematical Analysis (SCMA) Vol. 3 No. 1 (2016), 21-27 http://scma.maragheh.ac.ir SOME PROPERTIES OF FUZZY REAL NUMBERS BAYAZ DARABY 1 AND JAVAD JAFARI 2 Abstract. In the mathematical
Διαβάστε περισσότεραSCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018
Journal of rogressive Research in Mathematics(JRM) ISSN: 2395-028 SCITECH Volume 3, Issue 2 RESEARCH ORGANISATION ublished online: March 29, 208 Journal of rogressive Research in Mathematics www.scitecresearch.com/journals
Διαβάστε περισσότεραLecture 34 Bootstrap confidence intervals
Lecture 34 Bootstrap confidence intervals Confidence Intervals θ: an unknown parameter of interest We want to find limits θ and θ such that Gt = P nˆθ θ t If G 1 1 α is known, then P θ θ = P θ θ = 1 α
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα είναι μικρότεροι το 1000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Διάρκεια: 3,5 ώρες Καλή
Διαβάστε περισσότεραOverview. Transition Semantics. Configurations and the transition relation. Executions and computation
Overview Transition Semantics Configurations and the transition relation Executions and computation Inference rules for small-step structural operational semantics for the simple imperative language Transition
Διαβάστε περισσότερα6.3 Forecasting ARMA processes
122 CHAPTER 6. ARMA MODELS 6.3 Forecasting ARMA processes The purpose of forecasting is to predict future values of a TS based on the data collected to the present. In this section we will discuss a linear
Διαβάστε περισσότεραCongruence Classes of Invertible Matrices of Order 3 over F 2
International Journal of Algebra, Vol. 8, 24, no. 5, 239-246 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.2988/ija.24.422 Congruence Classes of Invertible Matrices of Order 3 over F 2 Ligong An and
Διαβάστε περισσότεραSolutions to Exercise Sheet 5
Solutions to Eercise Sheet 5 jacques@ucsd.edu. Let X and Y be random variables with joint pdf f(, y) = 3y( + y) where and y. Determine each of the following probabilities. Solutions. a. P (X ). b. P (X
Διαβάστε περισσότεραTheorem 8 Let φ be the most powerful size α test of H
Testing composite hypotheses Θ = Θ 0 Θ c 0 H 0 : θ Θ 0 H 1 : θ Θ c 0 Definition 16 A test φ is a uniformly most powerful (UMP) level α test for H 0 vs. H 1 if φ has level α and for any other level α test
Διαβάστε περισσότεραCoefficient Inequalities for a New Subclass of K-uniformly Convex Functions
International Journal of Computational Science and Mathematics. ISSN 0974-89 Volume, Number (00), pp. 67--75 International Research Publication House http://www.irphouse.com Coefficient Inequalities for
Διαβάστε περισσότεραOn a four-dimensional hyperbolic manifold with finite volume
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Numbers 2(72) 3(73), 2013, Pages 80 89 ISSN 1024 7696 On a four-dimensional hyperbolic manifold with finite volume I.S.Gutsul Abstract. In
Διαβάστε περισσότεραF A S C I C U L I M A T H E M A T I C I
F A S C I C U L I M A T H E M A T I C I Nr 46 2011 C. Carpintero, N. Rajesh and E. Rosas ON A CLASS OF (γ, γ )-PREOPEN SETS IN A TOPOLOGICAL SPACE Abstract. In this paper we have introduced the concept
Διαβάστε περισσότεραDIRECT PRODUCT AND WREATH PRODUCT OF TRANSFORMATION SEMIGROUPS
GANIT J. Bangladesh Math. oc. IN 606-694) 0) -7 DIRECT PRODUCT AND WREATH PRODUCT OF TRANFORMATION EMIGROUP ubrata Majumdar, * Kalyan Kumar Dey and Mohd. Altab Hossain Department of Mathematics University
Διαβάστε περισσότεραPractice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1
Conceptual Questions. State a Basic identity and then verify it. a) Identity: Solution: One identity is cscθ) = sinθ) Practice Exam b) Verification: Solution: Given the point of intersection x, y) of the
Διαβάστε περισσότεραSome new generalized topologies via hereditary classes. Key Words:hereditary generalized topological space, A κ(h,µ)-sets, κµ -topology.
Bol. Soc. Paran. Mat. (3s.) v. 30 2 (2012): 71 77. c SPM ISSN-2175-1188 on line ISSN-00378712 in press SPM: www.spm.uem.br/bspm doi:10.5269/bspm.v30i2.13793 Some new generalized topologies via hereditary
Διαβάστε περισσότεραDESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.
DESIGN OF MACHINERY SOLUTION MANUAL -7-1! PROBLEM -7 Statement: Design a double-dwell cam to move a follower from to 25 6, dwell for 12, fall 25 and dwell for the remader The total cycle must take 4 sec
Διαβάστε περισσότεραDynamic types, Lambda calculus machines Section and Practice Problems Apr 21 22, 2016
Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Dynamic types, Lambda calculus machines Apr 21 22, 2016 1 Dynamic types and contracts (a) To make sure you understand the
Διαβάστε περισσότερα1. Introduction and Preliminaries.
Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.yu/filomat Filomat 22:1 (2008), 97 106 ON δ SETS IN γ SPACES V. Renuka Devi and D. Sivaraj Abstract We
Διαβάστε περισσότεραFormal Semantics. 1 Type Logic
Formal Semantics Principle of Compositionality The meaning of a sentence is determined by the meanings of its parts and the way they are put together. 1 Type Logic Types (a measure on expressions) The
Διαβάστε περισσότεραANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?
Teko Classes IITJEE/AIEEE Maths by SUHAAG SIR, Bhopal, Ph (0755) 3 00 000 www.tekoclasses.com ANSWERSHEET (TOPIC DIFFERENTIAL CALCULUS) COLLECTION # Question Type A.Single Correct Type Q. (A) Sol least
Διαβάστε περισσότεραSOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM
SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr (T t N n) Pr (max (X 1,..., X N ) t N n) Pr (max
Διαβάστε περισσότεραDepth versus Rigidity in the Design of International Trade Agreements. Leslie Johns
Depth versus Rigidity in the Design of International Trade Agreements Leslie Johns Supplemental Appendix September 3, 202 Alternative Punishment Mechanisms The one-period utility functions of the home
Διαβάστε περισσότεραPartial Differential Equations in Biology The boundary element method. March 26, 2013
The boundary element method March 26, 203 Introduction and notation The problem: u = f in D R d u = ϕ in Γ D u n = g on Γ N, where D = Γ D Γ N, Γ D Γ N = (possibly, Γ D = [Neumann problem] or Γ N = [Dirichlet
Διαβάστε περισσότεραPARTIAL NOTES for 6.1 Trigonometric Identities
PARTIAL NOTES for 6.1 Trigonometric Identities tanθ = sinθ cosθ cotθ = cosθ sinθ BASIC IDENTITIES cscθ = 1 sinθ secθ = 1 cosθ cotθ = 1 tanθ PYTHAGOREAN IDENTITIES sin θ + cos θ =1 tan θ +1= sec θ 1 + cot
Διαβάστε περισσότεραMath 6 SL Probability Distributions Practice Test Mark Scheme
Math 6 SL Probability Distributions Practice Test Mark Scheme. (a) Note: Award A for vertical line to right of mean, A for shading to right of their vertical line. AA N (b) evidence of recognizing symmetry
Διαβάστε περισσότεραTrigonometry 1.TRIGONOMETRIC RATIOS
Trigonometry.TRIGONOMETRIC RATIOS. If a ray OP makes an angle with the positive direction of X-axis then y x i) Sin ii) cos r r iii) tan x y (x 0) iv) cot y x (y 0) y P v) sec x r (x 0) vi) cosec y r (y
Διαβάστε περισσότεραΣυντακτικές λειτουργίες
2 Συντακτικές λειτουργίες (Syntactic functions) A. Πτώσεις και συντακτικές λειτουργίες (Cases and syntactic functions) The subject can be identified by asking ποιος (who) or τι (what) the sentence is about.
Διαβάστε περισσότεραSecond Order Partial Differential Equations
Chapter 7 Second Order Partial Differential Equations 7.1 Introduction A second order linear PDE in two independent variables (x, y Ω can be written as A(x, y u x + B(x, y u xy + C(x, y u u u + D(x, y
Διαβάστε περισσότεραSection 7.6 Double and Half Angle Formulas
09 Section 7. Double and Half Angle Fmulas To derive the double-angles fmulas, we will use the sum of two angles fmulas that we developed in the last section. We will let α θ and β θ: cos(θ) cos(θ + θ)
Διαβάστε περισσότερα= {{D α, D α }, D α }. = [D α, 4iσ µ α α D α µ ] = 4iσ µ α α [Dα, D α ] µ.
PHY 396 T: SUSY Solutions for problem set #1. Problem 2(a): First of all, [D α, D 2 D α D α ] = {D α, D α }D α D α {D α, D α } = {D α, D α }D α + D α {D α, D α } (S.1) = {{D α, D α }, D α }. Second, {D
Διαβάστε περισσότερα2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.
EAMCET-. THEORY OF EQUATIONS PREVIOUS EAMCET Bits. Each of the roots of the equation x 6x + 6x 5= are increased by k so that the new transformed equation does not contain term. Then k =... - 4. - Sol.
Διαβάστε περισσότεραLecture 13 - Root Space Decomposition II
Lecture 13 - Root Space Decomposition II October 18, 2012 1 Review First let us recall the situation. Let g be a simple algebra, with maximal toral subalgebra h (which we are calling a CSA, or Cartan Subalgebra).
Διαβάστε περισσότεραOn density of old sets in Prikry type extensions.
On density of old sets in Prikry type extensions. Moti Gitik December 31, 2015 Abstract Every set of ordinals of cardinality κ in a Prikry extension with a measure over κ contains an old set of arbitrary
Διαβάστε περισσότεραIf we restrict the domain of y = sin x to [ π, π ], the restrict function. y = sin x, π 2 x π 2
Chapter 3. Analytic Trigonometry 3.1 The inverse sine, cosine, and tangent functions 1. Review: Inverse function (1) f 1 (f(x)) = x for every x in the domain of f and f(f 1 (x)) = x for every x in the
Διαβάστε περισσότεραPg The perimeter is P = 3x The area of a triangle is. where b is the base, h is the height. In our case b = x, then the area is
Pg. 9. The perimeter is P = The area of a triangle is A = bh where b is the base, h is the height 0 h= btan 60 = b = b In our case b =, then the area is A = = 0. By Pythagorean theorem a + a = d a a =
Διαβάστε περισσότεραλρ-calculus 1. each λ-variable is a λρ-term, called an atom or atomic term; 2. if M and N are λρ-term then (MN) is a λρ-term called an application;
λρ-calculus Yuichi Komori komori@math.s.chiba-u.ac.jp Department of Mathematics, Faculty of Sciences, Chiba University Arato Cho aratoc@g.math.s.chiba-u.ac.jp Department of Mathematics, Faculty of Sciences,
Διαβάστε περισσότερα