Wikipedia:Reference desk/Mathematics: Difference between revisions
m Signing comment by 64.140.122.50 - "→Complete proof: " |
|||
Line 139: | Line 139: | ||
::<math>\frac{2t}{1-t^2} = \frac{\sqrt{3}}{1+\sqrt{1+t^2}}</math> |
::<math>\frac{2t}{1-t^2} = \frac{\sqrt{3}}{1+\sqrt{1+t^2}}</math> |
||
Solving this for ''t'' in the range 0 < ''t'' < 1 will give the exact value for tan 20°. [[User:EdChem|EdChem]] ([[User talk:EdChem|talk]]) 06:22, 11 February 2013 (UTC) |
Solving this for ''t'' in the range 0 < ''t'' < 1 will give the exact value for tan 20°. [[User:EdChem|EdChem]] ([[User talk:EdChem|talk]]) 06:22, 11 February 2013 (UTC) |
||
Letting t = tan 20, we have |
|||
sqrt(3) = tan 60 = tan 3t = (t^3 - 3t)/(3t^2 - 1), hence |
|||
t^3 -3sqrt(3)t^2 - 3t + sqrt(3) = 0. |
|||
Multiplying this equation by t^3 + 3sqrt(3)t^2 - 3t -sqrt(3), we find that |
|||
t^6 - 33t^4 + 27t^2 - 3 = 0. |
|||
By [[Eisenstein's criterion]], the polynomial on the left is irreducible over the rational numbers, so it is not possible to find a polynomial equation of lower degree with rational coefficients of which t is a root. |
|||
== Multiplying by a uniformly-distributed random variable == |
== Multiplying by a uniformly-distributed random variable == |
Revision as of 08:13, 12 February 2013
of the Wikipedia reference desk.
Main page: Help searching Wikipedia
How can I get my question answered?
- Select the section of the desk that best fits the general topic of your question (see the navigation column to the right).
- Post your question to only one section, providing a short header that gives the topic of your question.
- Type '~~~~' (that is, four tilde characters) at the end – this signs and dates your contribution so we know who wrote what and when.
- Don't post personal contact information – it will be removed. Any answers will be provided here.
- Please be as specific as possible, and include all relevant context – the usefulness of answers may depend on the context.
- Note:
- We don't answer (and may remove) questions that require medical diagnosis or legal advice.
- We don't answer requests for opinions, predictions or debate.
- We don't do your homework for you, though we'll help you past the stuck point.
- We don't conduct original research or provide a free source of ideas, but we'll help you find information you need.
How do I answer a question?
Main page: Wikipedia:Reference desk/Guidelines
- The best answers address the question directly, and back up facts with wikilinks and links to sources. Do not edit others' comments and do not give any medical or legal advice.
February 5
A quetion in the real line topology
Hi! Here is my question: Given a countable union of countable sets such that . Does it implies that at list one of this sets is dense in some open segment of R? and if yes, how to prove it? Thanks! Topologia clalit (talk) 12:32, 5 February 2013 (UTC)
- Are you sure you mean a countable union of countable sets? Because that requires rejecting the axiom of choice.--190.18.159.129 (talk) 12:49, 5 February 2013 (UTC)
- Nevermind, our Baire category theorem article claims it can be proven for the reals without using choice. So the answer is yes, it follows from the Baire category theorem.--190.18.159.129 (talk) 13:08, 5 February 2013 (UTC)
Hi, As a matther of fact I have looked over this theorem. But I don't se how it's connected. The written states that the reals are a Baire space while: "A Baire space is a topological space with the following property: for each countable collection of open dense sets Un, their intersection ∩ Un is dense." But in my question there is a countable union of sets (not all countable) where . But it is not given that the sets are dense in R. and I want to show that at least one of them is dense in some open interval of R. I don't need to show that their intersection is dense.. I don't understand the connection.. Thanks Topologia clalit (talk) 13:58, 10 February 2013 (UTC)
- The connection is via the complement. Let denote the closure of . You wish to show that one of the contains an interval. Since , it follows that . But each is an open set, so by the contrapositive of the Baire category theorem, at least one of the is not dense. That means there is some open interval it does not intersect, and thus contains that open interval.--190.18.159.129 (talk) 03:49, 11 February 2013 (UTC)
February 6
Reading about Samuel Pepys, I came across this interesting exercise in probabilities. I've read the article linked in the subject heading and struggled to understand the maths. Please go easy on me. I understand the simple maths required to work out the probability of proposition A ("Six fair dice are tossed independently and at least one “6” appears.") but am struggling with B/C.
It seems that B and C are both calculated using binomial distribution, but that article is gibberish to me. Is there a simple way of explaining how the calculation given for (say) proposition B was arrived at - and perhaps less likely, is there a simple way to explain why the calculation works? NB Newton's intuitive reasoning, given at the bottom of the page, makes perfect sense. A genius mathematician who can explain things to us mathematical plebs - a role model, eh? --Dweller (talk) 11:18, 6 February 2013 (UTC)
- For B (two or more 6s in twelve throws) you first calculate the probability of throwing no 6s. Each of the twelve throws must be between 1 and 5, so this probability is (5/6)^12, which is approximately 11.2%. Then you calculate the probaqbility of throwing just one 6. This is 12 x (1/6) x (5/6)^11 - the factor of 12 is included because the one 6 can be in any one of twelve places in the sequence of throws - which is 26.9%. The probability of throwing two or more 6s is then 1 - prob of no 6s - prob of one 6 = 100% - 11.2% - 26.9% = 61.9%. Same method works for C, except you also need to work out the probability of exactly two 6s and subtract this too. Gandalf61 (talk) 11:37, 6 February 2013 (UTC)
- Thanks, that's quite digestible. --Dweller (talk) 11:50, 6 February 2013 (UTC)
Identity
. I can understand the intuition of this, but is there a proof?
Someone suggested expanding as a Taylor series.
The integrand in the numerator is now a power series and can be easily integrated for known integer n (but remain a series), but I see no closed form for unknown n. What's the next step? --AnalysisAlgebra (talk) 19:30, 6 February 2013 (UTC)
- Link to previous question
- You didn't specify the conditions on f, I'll assume it's continuous at 1/2 and bounded.
- Write the integral as the sum of an integral over a neighborhood around 1/2, and an integral over the rest of [0,1]. Bound the second integral using bounds on f and . In the neighborhood bound the distance between and and use it to bound the distance between and . Use these bounds and the triangle inequality to bound the distance between and . Tighten the bound as . -- Meni Rosenfeld (talk) 20:36, 6 February 2013 (UTC)
_______
- Let , and let = the integral of from zero to one, and let . Hence the integral from zero to one of equals one, so (defined as zero outside the range zero to one) is a probability density function symmetric around 1/2. Using these, the OP's expression (upon cancelling out from numerator and denominator) becomes the limit of the integral from zero to one of , which is an expected value expression. My guess is that you can show that as n goes to infinity, becomes zero everywhere except for a point mass of height one at x=1/2, which gives the desired result. (If my guess is wrong about the limit of h, then the desired result must be wrong.) Duoduoduo (talk) 23:02, 6 February 2013 (UTC)
Maclaurin's series, but where?
Dear Wikipedians:
I am confronted with the question "How many terms of the Maclaurin series for sin x are needed to guarantee an error less than 10-5." But I feel that there is insufficient information given in the question for a single answer. Because depending on the specific value of x, either more or less terms are needed. As an example:
Maclaurin series for sin x is where
If we truncate the series after the nth term, then the error E will be bounded by the size of the first omitted term .
Since , if we let x = 1, then and we have
, when n = 3;
, when n = 4;
So we need at least 4 terms here.
But if we choose x = 2, then and we have
, when n = 5;
, when n = 6;
So we need at least 6 terms here.
And I would imagine that for higher values of x even more terms are needed for the Maclaurin series to converge as any polynomial would start to deviate more from the x axis around which sin x oscillates given sufficiently large x.
Therefore I feel that the question is not well-formed in the way it is being asked here and that x needs to be fixed around a particular value in order for the question to have a particular answer. Am I right with this line of reasoning?
Thanks,
76.75.148.30 (talk) 22:15, 6 February 2013 (UTC)
- Maybe the question is intended to limit x to the range from 0 to 2? If so, then work it out for the worst case, which is x=2. Or maybe the intended range is to . Duoduoduo (talk) 23:36, 6 February 2013 (UTC)
- Yes, the larger the argument, the more terms you will need. For any of the trig functions, the first step in numerical evaluation (whatever method is used (see for example CORDIC)), is to reduce the argument to the first quadrant [0,π/2], by using the periodicity and other symmetries of the function. So the question ought to specify 0 ≤ x ≤ π/2. --catslash (talk) 23:54, 6 February 2013 (UTC)
Thank you all for your response. That is what I have suspected all along. 69.158.77.73 (talk) 22:35, 7 February 2013 (UTC)
February 7
3 in each column and row of 6 by 6 grid?
How many ways are there to put 18 items into a 6 by 6 grid so that 1 item goes in each grid square and there are a total of 3 items in each row and each column. For example, you could have rows 1-3 filled in for columns 1-3 and rows 4-6 filled in for columns 4-6 or conversely row n could be filled in from column n+2 to n+4 mod 6. Secondly, how many of them are unique in that they can not be changed into each other by any combination of row switches or column switches? I'm hoping for formulae since what I'm actually looking for is a 20 by 20 grid with 200 items. :) Naraht (talk) 20:18, 7 February 2013 (UTC)
- You are looking for the number X of 6x6 bitmatrices Aij satisfying the column sum condition Σi Aij = 3 and the row sum condition Σj Aij = 3. You have initially that X ≤ 236 = 68719476736. The row condition Σj Aij = 3 says that there are only = 20 possible rows, and so X ≤ 206 = 64000000. The column sum condition tells you that once you have the first 5 rows in place the 6'th row is fixed, so X ≤ 205 = 3200000. Switching rows reduces the possibilities further. You may demand that the rows are in nondescending order. Number the 20 possible rows from 1 through 20. How many nondescending 5-tupples of numbers from 1 through 20 are there? Bo Jacoby (talk) 11:05, 8 February 2013 (UTC).
- But even with that number of nondescending 5-tuples, each nondescending 5-tuple must be tested to see if actually has 3 in 3 of the columns and 2 in the other three (so as to give the ability to have a fixed sixth row. For example, a 5-tuple that contains 4 of the first 10 possible rows isn't allowed since that would have 4 in column 1, but keeping track of which rows would give 4 in column 3 isn't as easy to remember.Naraht (talk) 01:19, 9 February 2013 (UTC)
- Yes, surely, but it could further improve the upper boundary. Bo Jacoby (talk) 12:35, 10 February 2013 (UTC).
- I ran a computer simulation, and got 297,200 possibilities for the 6×6 case. I don't know how many of those are unique, though. I don't think I can brute force the 20×20 case, unfortunately. StuRat (talk) 02:24, 9 February 2013 (UTC)
- Surely you mean "distinct" (or something like "essentially distinct"), not "unique". If there are 297,200 of them, they aren't unique. :-) —Bkell (talk) 03:26, 11 February 2013 (UTC)
- I'm using "unique" in the way the OP defined it: "unique in that they can not be changed into each other by any combination of row switches or column switches". And, I don't believe they are all unique, in this sense. StuRat (talk) 04:33, 11 February 2013 (UTC)
February 8
February 9
significance of a series
what is the significance of the series 1, 1, 1, 1, 1, 1, etc. Does it have any special properties? This is A000012 in the online integers database. — Preceding unsigned comment added by 178.48.114.143 (talk) 06:17, 9 February 2013 (UTC)
- The OEIS entry for A000012 lists many properties of this sequence. —Bkell (talk) 18:45, 9 February 2013 (UTC)
For my sandbox
Can somebody calculate the midway point between 500 and 2,200,000,000 please? Please show the calculation as well. This is for a wiki-essay to calculate the largest and smallest religious populations, 2.2 billion being Christians. Thanks Pass a Method talk 20:34, 9 February 2013 (UTC)
- What you want is the arithmetic mean, in your case
- See also http://www.freemathhelp.com/arithmetic-mean.html for some illustrative examples. You might also want to take a look at midpoint. The midpoint is just a special case of an arithmetic mean where you have two terms. -- Toshio Yamaguchi 20:57, 9 February 2013 (UTC)
- For something like this I think the geometric mean is more appropriate. For these values you get
- In other words, about a million. Looie496 (talk) 00:30, 10 February 2013 (UTC)
February 10
How to prove
How to prove that tan20⋅tan30=tan10⋅tan50 ? 117.227.40.234 (talk) 03:32, 10 February 2013 (UTC)
- Are these in degrees ? If so, why not just multiply them out ? StuRat (talk) 03:34, 10 February 2013 (UTC)
- Ya, they are in degrees. How I can I do it using tanA = cot(90-A)? 117.227.145.29 (talk) 03:47, 10 February 2013 (UTC)
- Or some any other basic identities. 117.227.18.193 (talk) 06:06, 10 February 2013 (UTC)
- ((( My browser doesn't show the symbol used between the tans here, can someone say what it is please (* / + - ???) -- SGBailey (talk) 09:49, 10 February 2013 (UTC) )))
- Hello, I think the symbol is meant to show multiplication, like latex's '\cdot' (in a hex editor it comes up as 0xB7 which is Unicode (UTF-16)'s 'MIDDLE DOT') so it's
- .77.86.3.26 (talk) 10:44, 10 February 2013 (UTC)
There may be simpler ways, but here's an outline of mine. Multiply both sides by cos 20 cos 30 cos 10 cos 50 so that the entire identity deals only with sin and cos. Now using the product-to-sum formulas at Trigonometric_identity#Product-to-sum_and_sum-to-product_identities, you can get rid of the 20's and 30's entirely and only be left with angles of 10 and 50. Using the double-angle formulas, you can then replace some of the 50's with 100's. The 100's can in turn be replaced with 10's using the formulas for shifting by 90. Now it's not too hard to prove the identity. You'll still need an angle addition formula, though. 96.46.195.35 (talk) 13:01, 10 February 2013 (UTC)
The identity is mentioned at Trigonometric identities#Identities without variables (though not with a clear explanation, unfortunately) and this identity is identical to the one above by recognising that . So, the identity the IP mentions is certainly true, provided that WP page is correct. EdChem (talk) 13:03, 10 February 2013 (UTC)
- Yes, I just noticed that. See also Morrie's law, which relates directly to the OP's identity in the same way. 96.46.195.35 (talk) 13:08, 10 February 2013 (UTC)
- How about this: we can write , then we have:
- .
- Using your "tanA = cot(90-A)" we have
- .
- From List_of_trigonometric_identities#Double-angle.2C_triple-angle.2C_and_half-angle_formulae we have:
- , so we have:
- .
- Using the half-angle formula:
- we have
- .
- What do people think?77.86.3.26 (talk) 13:15, 10 February 2013 (UTC)
- You dropped a factor of 2 along the way. Also, although if you restore the 2 the calculations are correct, the argument is still incomplete. It's something special about the number tan(20) that makes the last equation true - for tan(21) it would be false.96.46.195.35 (talk) 14:42, 10 February 2013 (UTC)
- Thanks for spotting my mistake. One possible way to go is by expanding the above into an equation for and noting that:
- , so
- and comparing? 77.86.3.26 (talk) 16:28, 10 February 2013 (UTC)
- Sorry that's no help, one equation is quartic and the other cubic. 77.86.3.26 (talk) 16:35, 10 February 2013 (UTC)
- You dropped a factor of 2 along the way. Also, although if you restore the 2 the calculations are correct, the argument is still incomplete. It's something special about the number tan(20) that makes the last equation true - for tan(21) it would be false.96.46.195.35 (talk) 14:42, 10 February 2013 (UTC)
Complete proof
Recalling the double angle formula for the sine function and rearranging, we can state that, for any angle α:
- and similarly that and
On multiplying these together, we get that
Setting α = 20°, we get
and since
- . . . . . . (1)
This is the so-called Morrie's law.
Now, recalling the sums-to-products formula for the sine function we can state that, for any angles α and β:
Taking α = 80° and β = 40°:
Then, nothing that :
On multiplying by sin(20°), we get:
Now, invoking the sums-to-products formula for the product of a sine and a cosine function, for any angles α and β:
with α = 20° and β = 40°:
Now, as and
and it follows that:
- . . . . . . (2)
Now, divind equation (2) by equation (1), we get:
Recalling that one of the properties of the tangent function is that:
- and applying it at θ = 50° and θ = 10° and recalling that and substituting, we find:
as required. EdChem (talk) 06:22, 11 February 2013 (UTC)
Here is an alternate proof, loosely modelled on the outline above. We compute cos2 50 + tan 10 sin 50 cos 50 = (1 + cos 100)/2 + tan 10 (sin 100 /2 ) = (1 - sin 10)/2 + tan 10 (cos 10 / 2) = 1/2 - (sin 10)/2 + (sin 10)/2 = 1/2 = cos 60 = cos 10 cos 50 - sin 10 sin 50.
Dividing the result by cos 50, we find cos 50 + tan 10 sin 50 = cos 10 - sin 10 tan 50.
We rearrange to obtain cos 10 - cos 50 = tan 10 sin 50 + sin 10 tan 50 = tan 10 tan 50 cos 10 + tan 10 cos 10 tan 50 = tan 10 tan 50 (cos 10 + cos 50).
Now we divide by cos 10 + cos 50 and use the identity for a product of tangents to find tan 10 tan 50 = (cos 10 - cos 50)/(cos 10 + cos 50) = tan 20 tan 30. — Preceding unsigned comment added by 64.140.122.50 (talk) 08:12, 12 February 2013 (UTC)
Extension
Above, an IP noted that the result is equivalent (after re-adding a lost 2) to the statement that:
which is the same as the polynominalin t:
Solving this for t in the range 0 < t < 1 will give the exact value for tan 20°. EdChem (talk) 06:22, 11 February 2013 (UTC)
Letting t = tan 20, we have sqrt(3) = tan 60 = tan 3t = (t^3 - 3t)/(3t^2 - 1), hence t^3 -3sqrt(3)t^2 - 3t + sqrt(3) = 0.
Multiplying this equation by t^3 + 3sqrt(3)t^2 - 3t -sqrt(3), we find that t^6 - 33t^4 + 27t^2 - 3 = 0.
By Eisenstein's criterion, the polynomial on the left is irreducible over the rational numbers, so it is not possible to find a polynomial equation of lower degree with rational coefficients of which t is a root.
Multiplying by a uniformly-distributed random variable
If I multiply random variable A by random variable B, and random variable B has a uniform distribution, will random variable A*B then have the same type of distribution as what random variable A had? Thorstein90 (talk) 22:29, 10 February 2013 (UTC)
- No. I don't think it will ever be the same, and it can be very different, as for example if you multiply a narrow Gaussian r.v. by a broad uniform r.v. Looie496 (talk) 00:40, 11 February 2013 (UTC)
- But what I mean is if you multiply a narrow Gaussian by a broad uniform, would it still be (maybe a broader) Gaussian? Thorstein90 (talk) 04:51, 11 February 2013 (UTC)
- Clearly not, consider the Gaussian N(1,0). (That's the constant 1.) McKay (talk) 05:54, 11 February 2013 (UTC)
- A zero-variance Gaussian? Thorstein90 (talk) 06:48, 11 February 2013 (UTC)
- Yes, a zero-variance Gaussian is just a limiting case of a Gaussian as the variance goes to zero (it has all its probability mass at the mean). If something (such as preservation of the class of distributions) were true for all members of the class, it would be true in the limiting case as well. But here, with a unit-mean, zero-variance Gaussian (or any other distribution of unit mean and zero variance), the product with a uniform distribution is simply the same uniform distribution. Duoduoduo (talk) 15:20, 11 February 2013 (UTC)
So how do you get the answer to be "yes, it will be random", the same as xoring by a random one time pad? You have a good source of randomness so is there some way to "xor" by it in the same way, to get an equally random result as the "OTP" what you're xoring by? 91.120.48.242 (talk) 07:42, 11 February 2013 (UTC)
- My interpretation if 91.120's question is this: A one-time pad (OTP) is uniformly distributed over some fixed range of integers. Is there any random variable A, somehow distributed, that we could multiply by the OTP distribution to get another distribution that is also uniformly distributed? This is a different question from the original one, which wanted the product to be distributed like A rather than like the uniform. This question is also different because one-time pads are discretely distributed. My own answer is that I doubt it, but I'm not sure. Duoduoduo (talk) 15:32, 11 February 2013 (UTC)
February 11
Variance of the product of two normals
I know that for independent random variables, .
Does this mean that the variance of the product of and is simply ?
Thorstein90 (talk) 01:22, 11 February 2013 (UTC)
- With all respect, a person who has the sophistication to ask that question should have the sophistication to answer it, since the product of two zero-mean Gaussians is a zero-mean Gaussian. Looie496 (talk) 04:36, 11 February 2013 (UTC)
- Oh really? Then what is this: http://mathworld.wolfram.com/NormalProductDistribution.html Thorstein90 (talk) 04:47, 11 February 2013 (UTC)
- At a glance that looks okay to me. In equation 2 of your wolfram reference, the expression , looks to me like the ratio of the centered random variable to the standard deviation, so the variance would be . Duoduoduo (talk) 14:54, 11 February 2013 (UTC)
- However, the product of two zero mean Gaussians is not Gaussian. That's true for sums not products. Duoduoduo (talk) 14:59, 11 February 2013 (UTC)
- The answer to your (original) question is "yes". McKay (talk) 05:52, 11 February 2013 (UTC)
The number of subsets of {1,2,...,n} with a total sum k
What's the generation function of the series ? Thanks, 79.179.188.147 (talk) 11:56, 11 February 2013 (UTC)
- See Restricted partition generating functions in partition (number theory). Gandalf61 (talk) 13:19, 11 February 2013 (UTC)
- Still can't solve it. The function is similar but doesn't restrict the subsets to be contained in . 79.179.188.147 (talk) 14:17, 11 February 2013 (UTC)
- The restriction to subsets of means that the upper bound of the product is not infinity but is ... what ? Gandalf61 (talk) 14:31, 11 February 2013 (UTC)
- Oh, thanks! 79.179.188.147 (talk) 17:11, 11 February 2013 (UTC)
- The restriction to subsets of means that the upper bound of the product is not infinity but is ... what ? Gandalf61 (talk) 14:31, 11 February 2013 (UTC)
- Still can't solve it. The function is similar but doesn't restrict the subsets to be contained in . 79.179.188.147 (talk) 14:17, 11 February 2013 (UTC)
The number of ways to color N balls with I colors is. . Bo Jacoby (talk) 02:51, 12 February 2013 (UTC).
Squared triangular number representative polychora.
Not sure if this belongs here or on WP:MATH. In the article Squared triangular number, is the following text:
These numbers can be viewed as figurate numbers, a four-dimensional hyperpyramidal generalization of the triangular numbers and square pyramidal numbers.
. Now this makes it sound like there is a single 4 dimensional figure that if sliced differently into two dimensional pieces would make it hypergeometically obvious. While the sum of cubes is obviously a cubical hyperpyramid (shape made of a cube and 6 square pyramids), it is unclear to me how the hyper pyramid would be cut to give the square of the triangular number. Can someone please help with explaining this to me here, which might help in changing the explanation in the article?Naraht (talk) 15:08, 11 February 2013 (UTC)