Wikipedia:Reference desk/Mathematics: Difference between revisions
→nature makes its move: new section |
|||
Line 306: | Line 306: | ||
<br />--[[User:Alphador|Alphador]] ([[User talk:Alphador|talk]]) 07:02, 15 April 2010 (UTC) |
<br />--[[User:Alphador|Alphador]] ([[User talk:Alphador|talk]]) 07:02, 15 April 2010 (UTC) |
||
:{''x'' : ''f''(''x'')=''g''(''x'')} is the [[set (mathematics)|set]] of solutions to the equation. ''x'' = (''f''−''g'')<sup>−1</sup>(0) is the supposed unique solution. [[User:Bo Jacoby|Bo Jacoby]] ([[User talk:Bo Jacoby|talk]]) 07:41, 15 April 2010 (UTC). |
:{''x'' : ''f''(''x'')=''g''(''x'')} is the [[set (mathematics)|set]] of solutions to the equation. ''x'' = (''f''−''g'')<sup>−1</sup>(0) is the supposed unique solution. [[User:Bo Jacoby|Bo Jacoby]] ([[User talk:Bo Jacoby|talk]]) 07:41, 15 April 2010 (UTC). |
||
== nature makes its move == |
|||
The article [[probability space]] says: |
|||
:Once the probability space is established, it is assumed that “nature” makes its move and selects a single outcome, ω, from the sample space Ω. Then we say that all events from <math>\scriptstyle \mathcal{F}</math> containing the selected outcome ω (recall that each event is a subset of Ω) “have occurred”. The selection performed by nature is done in such a way that if we were to repeat the experiment an infinite number of times, the relative frequencies of occurrence of each of the events would have coincided with the probabilities prescribed by the function P. |
|||
What the heck is that supposed to mean? Is there a more formal description of what happens here? For example, if I repeatedly flip an unbiased coin (infinite [[Bernoulli process]]) and "nature" selects the sequence H,T,H,T,H,T... then the frequencies of occurrence coincide with the expected 50% heads, but I wouldn't call it random. Note, I also brought this up on the article talk page. I am basically asking what it means to "observe" a random variable. Thanks. [[Special:Contributions/66.127.52.47|66.127.52.47]] ([[User talk:66.127.52.47|talk]]) 08:42, 15 April 2010 (UTC) |
Revision as of 08:42, 15 April 2010
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.
April 8
Biased dice
I have a probability question.
Firstly, imagine a biased dice is rolled 10 times and the results are as follows: 2, 4, 2, 1, 4, 4, 3, 4, 3, 3
One could estimate the probability of each particular value being rolled simply by dividing the number of occurences of that value by the total number of times that the dice was rolled. I believe this is known as a binomial distribution. However, my understanding is that a binomial distribution requires that the probability of a trial is independent of the trial's position.
I would like to know if there is a way of estimating the probability of each value being rolled in a particular trial if the probability is dependent on the position of the trial. Also, I would like to know if there is a way of estimating the probability of each value being rolled if the probability is dependent on the value rolled in the previous trial.--Alphador (talk) 09:21, 8 April 2010 (UTC)
- The likelihood function of the six unknown probabilities is a Dirichlet distribution. Bo Jacoby (talk) 10:06, 8 April 2010 (UTC).
- Huh??? A likelihood function is not a distribution at all. And the Dirichlet distribution has nothing to do with this likelihood function. The crude estimator given by the original poster is indeed the maximum likelihood estimate.
- The original poster is confused as to the meaning of the term binomial distribution. The binomial distribution is the probability distribution of the number of successes in a fixed number of independent Bernoulli trials. Michael Hardy (talk) 19:54, 8 April 2010 (UTC)
- The likelihood function is transformed into a Bayesian probability distribution by normalizing with trivially constant prior probabilities. Bo Jacoby (talk) 17:37, 9 April 2010 (UTC).
- For the second question, the same technique works even without assumption of independence, but you may need more trials to get an accurate answer.
- If you want more information about the system, you can build a 6x6 table, describing the number of times the roll was i when the previous roll was j. Then you can estimate the probability of every result given the previous result. If you then want to find the proportion of each result in a long run, this is basically the stationary distribution of a Markov chain.
- The first question is a bit vague, and can range from virtually impossible to trivial. Can you clarify which kind of dependence you allow? -- Meni Rosenfeld (talk) 10:21, 8 April 2010 (UTC)
- For example, suppose the value of the dice could be n, n+1, or n-1, where n is the position of the trial, and each of those three possibilities have an equal probability. However, you do not know this. Instead, you are only given a sample sequence, e.g. 2, 2, 3, 3, 6, 5, 7, 9. From that, determine the probability distribution, or an approximation thereof, for the nth term.--Alphador (talk) 11:17, 8 April 2010 (UTC)
- Is it possible to conduct multiple experiments, so in the first experiment you get 2,2,3,3,6,5,7,9 and in the second experiment you get 1,3,2,5,4,7,6,8? If so, you can do many experiments and record the results for each position. Otherwise it becomes more difficult, and you'll have to enforce strong assumptions about the simplicity of the rule. For example, if you assume that each roll is evenly distributed between and , you can estimate a, b and c. It can be more relaxed - you can assume any rule is possible, but more complicated rules are less likely - but it probably won't give good results if you don't have any additional information. -- Meni Rosenfeld (talk) 12:08, 8 April 2010 (UTC)
- Maybe you are asking how to estimate the parameters of a Hidden Markov model (HMM). If you can describe the actual application you are thinking of, that might help get better answers. 66.127.52.47 (talk) 17:54, 8 April 2010 (UTC)
- For example, suppose the value of the dice could be n, n+1, or n-1, where n is the position of the trial, and each of those three possibilities have an equal probability. However, you do not know this. Instead, you are only given a sample sequence, e.g. 2, 2, 3, 3, 6, 5, 7, 9. From that, determine the probability distribution, or an approximation thereof, for the nth term.--Alphador (talk) 11:17, 8 April 2010 (UTC)
Vacuous truth
I attended a lecture on geometric probability by Gian-Carlo Rota at the Joint Mathematical Meetings in 1998. He read verbatim from prepared notes, later published here. On page 15, we read this:
-
- I will engage for a minute in the kind of mathematical reasoning that physicists find unbearably pedantic just to show physicists that such reasoning does pay off. Let us ask ourselves the question: what is the value of the symmetric function of order zero of a set of n variables x1, x2, ... , xn, say e0(x1, x2, ... , xn)? I will give you the answer and will leave it to you to justify this answer after the lecture is over. The answer is, e0 = 1 if n > 0 (i.e., if the set of variables x1, x2, ... , xn is nonempty), and e0 = 0 if the set of variables is empty.
And then he shows how this leads us into the theory of the Euler characteristic!
I know one other sexy example, from applied statistics: the noncentral chi-square distribution with zero degrees of freedom is non-degenerate (IIRC it concentrates some probability at 0 and otherwise is continuous)—I should dig out the details; I haven't look at this is a while.
Are there other good examples of really substantial far-reaching consequences of such vacuities? Michael Hardy (talk) 20:09, 8 April 2010 (UTC)
- The Dirac delta function was widely used in science and engineering despite not being a legitimate mathematical function at all. Trying to mathematically justify its use led to the development of distribution theory. Does that help? 66.127.52.47 (talk) 00:50, 13 April 2010 (UTC)
- I don't see that that's an example of this sort of thing. Michael Hardy (talk) 03:35, 13 April 2010 (UTC)
April 9
Question about vacuous truth
Yes the question above me reminded me of a problem I've been having. If we say "For all x in A, there exist y in A such that x=y", would that be considered true? A here is empty. I know that if we have a "for all x in A, P(x)", where P(x) has no quantifiers, that would be considered true. But in here it has a "there exist" over an empty domain, although of course it comes after the "for all". Money is tight (talk) 04:07, 9 April 2010 (UTC)
- Yes, the statement is true. -- Meni Rosenfeld (talk) 06:55, 9 April 2010 (UTC)
- Let x be an element of A. OMG, there is no element of A, so this is a contradiction! Which means we can say absolutely anything we want to say about x. --COVIZAPIBETEFOKY (talk) 12:13, 9 April 2010 (UTC)
- Informally, this property of the empty set becoms more intuitive if you phrase it as "there is no x in A for which P(x) is false". As there is no x in A - full stop - then this is always true. Gandalf61 (talk) 13:29, 9 April 2010 (UTC)
integer solutions
This question is about a statement in a book I am reading. I apologize if it is too trivial. There is an equation . Here j,d are natural numbers and the rest of the terms are integers, (c1>0). The book says that by letting |x2-x1|=jd|s| we have a solution. We need |s| for some other purpose and cannot simply make the solution in terms of s. My question is how is this the solution? Thanks-Shahab (talk) 05:03, 9 April 2010 (UTC)
- Was there any additional context for this equation and the importance of its solutions? Since this is equivalent to . There's no need for absolute values to solve the equation. However, any solution also satisfies , which perhaps is simply what the book needed for the rest of the argument. -- Meni Rosenfeld (talk) 07:19, 9 April 2010 (UTC)
- x1 and x2 are supposed to belong to the set and j is among {1,...n}. Sorry for missing that part before. The proof that I am reading is of Rado's theorem (Ramsey theory)-Shahab (talk) 09:17, 9 April 2010 (UTC)
- Then it looks like |s| is more important for the argument than s itself, and maybe also that the roles of x1 and x2 are symmetrical. Then indeed it may be that is a more useful characterization of the solution. -- Meni Rosenfeld (talk) 09:49, 9 April 2010 (UTC)
- x1 and x2 are supposed to belong to the set and j is among {1,...n}. Sorry for missing that part before. The proof that I am reading is of Rado's theorem (Ramsey theory)-Shahab (talk) 09:17, 9 April 2010 (UTC)
LaTeX enumerate
\begin{enumerate} \item \end{enumerate}
I know I can label the parts whatever I want by doing \item [(b)] or whatever. But, what if I have several things that I want to be numbered in order and I have something to say in the middle. For example, the definition of a group sometimes is stated A group is a set and a binary operation satisfying the following properties: ... then the 3 properties are listed. Then, "G is said to be abelian if it also satisfies: and property 4 is listed. I have to end up doing two \begin{enumerate}'s to do this and on the second I have to manually input [4.]. That's not a big deal but what if it's more complicated like exercises in a textbook with many different sets of instructions to the different problems but all still need to be numbered in order. I don't want to have to manually type in [7.] through [56.] and what if I add a problem later, I'd have to renumber everything. What can I do? Thanks. StatisticsMan (talk) 20:11, 9 April 2010 (UTC)
- I believe that you can use \setcounter{enumi}{4} at the beginning of a new enumerate. (Igny (talk) 22:00, 9 April 2010 (UTC))
- Also you can look at \usepackage{mdwlist} to write
\begin{enumerate} \item 1 \item 2 \suspend{enumerate} text between enumerates \resume{enumerate} \item 3 \item 4 \end{enumerate}
- Cool, thanks a lot. I will try both of those out. They both seem like a great improvement over my current method. StatisticsMan (talk) 16:25, 10 April 2010 (UTC)
Eigenvector definition
Outside of the standard "a vector operation on a vector" type definition for an Eigenvector, consider an example in which a matrix is a collection of customer ratings for features of cars that they rented. A set of ratings is used to produce an Eigenvector. What does the Eigenvector represent? Is it proper to say that the Eigenvectors of the ratings simply normalize them so they can be compared? -- kainaw™ 21:09, 9 April 2010 (UTC)
- I'm not sure eigenvectors would have much significance in that kind of situation. Say we had a square matrix A where the rows are various cars and the columns are various features. If we have a column vector v, we can think of it as a weighting of the various feature scores and then Av is a vector of composite scores for each type of car using that weighting. The property of v being an eigenvector is a relationship between v and Av, but these two are indexed over different sets: v over different features and Av over different cars, so the fact that they're proportional doesn't say anything useful. Eigenvectors are meaningful when the matrix represents an map from a vector space to itself. Rckrone (talk) 02:42, 10 April 2010 (UTC)
- Indeed. An eigenvector is a vector which, when transformed, is proportional to itself. A matrix of ratings like that the OP describes isn't a transformation, so the concept doesn't make sense. --Tango (talk) 15:59, 10 April 2010 (UTC)
- I would assume it was meaningless as the example you have given does not constrain the matrix to be square, where as having eigenvectors does. —Preceding unsigned comment added by 129.67.119.26 (talk) 15:45, 10 April 2010 (UTC)
- Usually in these situations you compute eigenvectors not of the matrix itself, but of its Gramian. If the entry of X is the preference of customer i to product j (after centering and possibly scaling), then the eigenvectors of are components from which you can compose customers, and the eigenvectors of are components from which you can compose products. This is basically just PCA. -- Meni Rosenfeld (talk) 16:58, 10 April 2010 (UTC)
Symbol origins
What are the historical origins of the symbols for addition (+), subtraction (-), multiplication (x) and equal to (=)? I can understand the division one.--79.76.236.198 (talk) 22:25, 9 April 2010 (UTC)
- Even though it's on a web site about English usage, this page has exactly the answers you want and appears to be well researched. By the way, if you want to read more about the history of mathematical symbols, Florian Cajori's two-volume book on the subject, published in the 1920s, is a good place to look. --Anonymous, 23:54 UTC, April 9, 2010.
April 11
Expressing an integer as a sum of powers of a prime
Hello all. This question is part of a proof that I am reading from a book. Essentially we have an integer i which has a prime p in its prime factorization. Now the book says let be the largest integer such that is an integer. I take it to mean that that is the highest power of p in the prime factorization of i. Now the book states that where 's are positive integers. I take it that it is implicitly assumed that this sum is finite, but I don't understand how to prove this statement formally. The next statement is that . I don't quite follow this one either. Can anyone please help me out? Thanks.-Shahab (talk) 06:34, 11 April 2010 (UTC)
- The infinite sum might make sense if the book is describing p-adic numbers - the emphasis on a prime base suggests this is plausible.
Alternatively, if is a misprint for then the book is just saying that i has an expansion in base p with digits , in which the most significant digit is non-zero.Gandalf61 (talk) 08:31, 11 April 2010 (UTC) - The 's are positive or nonnegative? If the latter then it makes perfect sense. All the large powers will have zero coefficient, and this is just the expansion in base p. The just means that all the small powers are unnecessary because i is divisible by . All of them are and also, can't be zero because then i would be divisible by . -- Meni Rosenfeld (talk) 10:45, 11 April 2010 (UTC)
- Meni, what do you mean by saying that "The just means that all the small powers are unnecessary because i is divisible by ". Don't the small powers contribute to the sum? Isn't it better to say . Thanks-Shahab (talk) 11:04, 11 April 2010 (UTC)
- There aren't any small powers. If a number is divisible by then its last 3 digits in base 10 are 0. For example, , no powers of 10 smaller than involved. Exactly this also happens for expansion to base p. Saying would be incorrect. -- Meni Rosenfeld (talk) 11:15, 11 April 2010 (UTC)
- Ok, thanks. But shouldn't the base be ? And what does Gandalf61 mean when he says that it might be a misprint? Because the book does have a lot of those!-Shahab (talk) 11:20, 11 April 2010 (UTC)
- Why should the base be ? Of course we can expand the number in any base we want. For whatever reason, the book needs to use the base-p expansion. One of the things it uses to learn about the properties of this expansion (in particular, the power in which it starts) is our knowledge of .
- I think Gandalf61 hasn't thought this through before he said it might be a misprint. -- Meni Rosenfeld (talk) 11:46, 11 April 2010 (UTC)
- Indeed. Meni is correct - if all beyond some point are 0 then the sum is just describing the base p expansion of i in which least significant digits are zero, and first non-zero digit is . Gandalf61 (talk) 10:45, 12 April 2010 (UTC)
- Ok, thanks. But shouldn't the base be ? And what does Gandalf61 mean when he says that it might be a misprint? Because the book does have a lot of those!-Shahab (talk) 11:20, 11 April 2010 (UTC)
- There aren't any small powers. If a number is divisible by then its last 3 digits in base 10 are 0. For example, , no powers of 10 smaller than involved. Exactly this also happens for expansion to base p. Saying would be incorrect. -- Meni Rosenfeld (talk) 11:15, 11 April 2010 (UTC)
- Meni, what do you mean by saying that "The just means that all the small powers are unnecessary because i is divisible by ". Don't the small powers contribute to the sum? Isn't it better to say . Thanks-Shahab (talk) 11:04, 11 April 2010 (UTC)
how do you distribute poison?
![](http://upload.wikimedia.org/wikipedia/en/thumb/f/fb/Yes_check.svg/20px-Yes_check.svg.png)
Question:
A garage has 2 vans and 3 cars which can be hired out for day at a time. Requests for the hire of a van follow a Poison distribution with a mean of 1.5 requests per day and requests for the hire of a car fiollow an independent Poison distribution with a mean of 4 requests per day.
Find the probability that on a particular day there is at least one request for a van and at least two requests for a car, given that there are a total of four requests on that day.
I tried:
There are 2 possibilities: 2 vans and 2 cars or 1 van and 3 cars. So I found poisonpdf(1.5,2), poisonpdf(4,2), poisonpdf(1.5,1) and poisonpdf(4,3) but how do I combine them?
Similar question: In the morning, the number of people entering a bank per minute has a Poison distribution with mean 3, and independently, the number of people leaving the bank per minute has a Poison distribution with mean 2.
Find the probability that during a particular minute in the morning, exactly one person will enter the bank given that the total number of people entering and leaving the bank is exactly 4.
Does that mean 3 people left the bank? poisonpdf(3,1) and poisonpdf(2,3)? —Preceding unsigned comment added by 59.189.218.247 (talk) 10:38, 11 April 2010 (UTC)
- Distributing poison is illegal. I can help you distribute Poisson though :)
- Let's start with the first question. Are there any additional sections to this question? Because the number of vehicles in the garage is irrelevant to the question asked - perhaps it needs to be interpreted in some special way.
- I'll answer the question as written. This is a conditional probability problem - you need to divide the probability that by the probability that .
- To calculate the first probability, note that the probability of the union of two mutually exclusive events is the sum of probabilities, and the probability of the intersection of two independent events is the product of their probabilities. -- Meni Rosenfeld (talk) 11:04, 11 April 2010 (UTC)
LOL OMG MY SPELLING FAIL! For the first question, that is the third part. The first two parts are:
i) Find the probability that not all requests for the hire of a van can be met on any particular day. [SOLVED: 1 - poissoncdf(1.5,2)=0.191]
ii) Find the least number of vans that the garage should have so that, on any particular day, the probability that a request for the hire of a van for that day has to be refused is less than 0.1. [SOLVED using graphic calculator, table of poissoncdf(1.5,X)>0.9, answer is 3.]
I think that the probability that v + c = 4 would be poissonpdf(5,4), correct? Which events are mutually exclusive? I know the requests for vans and requests for cars are independent. THANKS! —Preceding unsigned comment added by 59.189.218.247 (talk) 11:32, 11 April 2010 (UTC)
- The events that are mutually exclusive (and together exhaust the requirement ) are: The first is v=2, c=2. The second is v=1, c=3. So you need to sum the probabilities of the first and the second. To find the first, for example, you need to multiply . -- Meni Rosenfeld (talk) 11:51, 11 April 2010 (UTC)
Solved! THANKS! May come back with more questions soon, hehe.
April 12
Simple way to weight average ratings by total ratings?
I've got a website where users can rate items from 1 to 5. The site won't get a lot of traffic, and I expect the "total ratings" range for the items to be as high as 100 and as low as 4 or 5. Each item can be rated on an integer scale of 1 to 5. I'd like to be able to show a top 10 list of best-rated items, but because of the wide variance in total ratings I feel this needs to be weighted in some fashion to favor items with more votes. Unfortunately, I've never taken a stats class and really don't know what to do. Could some of you kind folks please suggest some relatively simple approaches to solving this problem? Thank you! (Calculations will be done in PHP/MySQL if that's relevant, though I doubt it'd matter) 59.46.38.107 (talk) 00:52, 12 April 2010 (UTC)
- You should just use a simple cut-off. For example, list the top rated products of those with 10 or more ratings. StuRat (talk) 00:54, 12 April 2010 (UTC)
- I agree, a simple cut-off is best. The number of ratings doesn't say anything about the quality of the product, just the confidence you can have in the average weighting, so you don't want to take the number of ratings into account for a top 10 list. The products with only a handful of ratings are just as likely (given no additional information) to be underrated as overrated. If you want to do something more complicated, you could do a variable cut-off and choose the cut-off for each product based on the variance of the ratings for that product. If you have had 5 ratings and they have all rated a product 3 then you can probably have more confidence in that rating than the rating of a product with 20 ratings of 1 and 20 ratings of 5. I'm not sure what function of variance would be best. To be honest, I think a simple cut-off is better, a variable one would be being complicated for the sake of it rather than to get significantly better results. --Tango (talk) 01:17, 12 April 2010 (UTC)
- To me, a small number of identical ratings would indicate the likely use of sock-puppets, by one individual. StuRat (talk) 02:10, 12 April 2010 (UTC)
- A product with only a handful of ratings, given what those ratings are, is not as likely to be underrated as overrated. A product with a few high ratings is more likely to be overrated than underrated. This is basically regression towards the mean. In other words, if your prior is that the product is average, the more evidence you have that the product is good, the higher your assessment of its expected quality. Thus a product with many good ratings should be placed higher than a product with a few excellent ratings (depending on the exact numbers, of course).
- Personally I would use a parametric model with Bayesian updating for each product, but I guess that falls outside what the OP can easily work with. -- Meni Rosenfeld (talk) 08:34, 12 April 2010 (UTC)
- I agree, a simple cut-off is best. The number of ratings doesn't say anything about the quality of the product, just the confidence you can have in the average weighting, so you don't want to take the number of ratings into account for a top 10 list. The products with only a handful of ratings are just as likely (given no additional information) to be underrated as overrated. If you want to do something more complicated, you could do a variable cut-off and choose the cut-off for each product based on the variance of the ratings for that product. If you have had 5 ratings and they have all rated a product 3 then you can probably have more confidence in that rating than the rating of a product with 20 ratings of 1 and 20 ratings of 5. I'm not sure what function of variance would be best. To be honest, I think a simple cut-off is better, a variable one would be being complicated for the sake of it rather than to get significantly better results. --Tango (talk) 01:17, 12 April 2010 (UTC)
Thank you so far. If I go with a simple cutoff should that limiter be a function of the total userbase so that as the userbase grows more votes are required? Or should it be a fixed value? 59.46.38.107 (talk) 01:27, 12 April 2010 (UTC)
- I think you might want to increase the cutoff number once you have more reviews. You don't necessarily need to code in a formula for this, though, just have a fixed number which you edit and change from time to time. Using a formula is more likely to introduce problems. If you're determined to use a formula, though, you could only compare those products with more than the median number of reviews. StuRat (talk) 02:08, 12 April 2010 (UTC)
- As a rule of thumb, if you have about 30 values (from a normal distribution), average and standard deviation become somewhat reliable measures. So you can probably stop increasing the cut-off once it reaches 30. This will also give great new products a chance to show up eventually. --Stephan Schulz (talk) 08:40, 12 April 2010 (UTC)
- You might want to look into the IMDB system since they have some of the same issues. As I recall, they use the straight average when the number of votes is high enough and otherwise they use a weighted average. The exact formula is on their website somewhere.--RDBury (talk) 10:12, 12 April 2010 (UTC)
- There's a precise answer to your original question here: [1] I don't know enough statistics myself to check it, though. Paul (Stansifer) 21:38, 14 April 2010 (UTC)
Equations on cartesian planes with interesting properties
Hi. The following functions can be graphed using a graphing calculator (or is there some kind of online/HTML program that can do that?), but have interesting properties, such as having Y values with no X values, looking like a seismograph, etc. My question is what are some equations with similar properties, and what causes them? This is not homework.
Thanks. ~AH1(TCU) 01:14, 12 April 2010 (UTC)
- Y-values without x-values is very common. (The graph of the constant function y=0 has no x-values when y is not zero.) X-values without Y-values means that the function is not defined for some x-values. For example is y=1/x not defined when x=0. This function has a Pole for x=0. The functions in your examples have poles in the x-values where y is not defined. Bo Jacoby (talk) 13:08, 12 April 2010 (UTC).
- For plotting online, try FooPlot and Wolfram Alpha. (I prefer the former for most straightforward plotting, although Alpha will do, e.g., implicit functions.) 94.168.184.16 (talk) 23:28, 12 April 2010 (UTC)
Set theory
if S = {i | 0<i<=50}, |S| = 10, A and B are subsets of S, |A|=|B|=5, sum of all integers in A is equal to that of all integers in B, then prove that there exist atleast one such pair A and B.Rajeev 26987 (talk) 07:22, 12 April 2010 (UTC)
- If then . Did you mean ? -- Meni Rosenfeld (talk) 08:09, 12 April 2010 (UTC)
- I guess A and B have to be disjoint? If not, let A be any subset of S, with B=A. Staecker (talk) 10:56, 12 April 2010 (UTC)
- Think of the elements of A and B as pairs. For each pair Aj and Bj for j=1 to 10, if j is even, ensure that Aj=Bj+1. If j is odd, ensure that Aj=Bj-1. So, there are 5 cases where Bj is one more than Aj and 5 where it one less. They cancel each other out, making A and B sum up to the same value. -- kainaw™ 12:29, 12 April 2010 (UTC)
Subconical shapes?
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/14/Dunns_Pond_Mound.jpg/250px-Dunns_Pond_Mound.jpg)
What exactly is a subconical shape? I've read many descriptions of individual Native American mounds that speak of the mound as being subconical; however, as you can see from the picture of the subconical Dunns Pond Mound, this apparently can mean "vaguely round and slightly raised in the middle", and definitely not very much like a Cone (geometry). Nyttend (talk) 11:33, 12 April 2010 (UTC)
- Let me rephrase the question — is there some official definition of "subconical" or "subcone"? Thanks. Nyttend (talk) 11:36, 12 April 2010 (UTC)
- Well, Wiktionary has a definition, but it just says "somewhat cone shaped", so not very helpful; Webster's says "slightly conical", which is just as useless. Googling random examples, "subconical" seems to often used to describe the shape of a flattened or truncated cone - possibly what we maths types would call a conical frustum. Gandalf61 (talk) 13:27, 12 April 2010 (UTC)
- I was thinking of the shape a powder takes when dumped at a central point onto a plane, like the sand in the bottom of an hour-glass. This yields a slightly bowed-out cone. Salt storage facilities shape their containers to match this form. Here's an example: [2]. StuRat (talk) 01:55, 13 April 2010 (UTC)
Lowering Summed Indices for Tensors
Let's say we have a tensor . The tensor is defined as where and are tensors with the inverse metric, and I want to lower indices of the inverse metric. How do I achieve that, since the inverse metric is summed over.The Successor of Physics 13:29, 12 April 2010 (UTC)
- You can move those indices down and move the other indices they are contracted with up. Count Iblis (talk) 17:01, 12 April 2010 (UTC)
Probability
I have b buckets that each can hold n items, and I have i kinds of items. I fill every bucket with unique (different kinds) of items. Items need not be unique across buckets. What's the probability that there are at least l of each kind of item in the buckets? I want to get an idea of the plausibility of untrusted distributed backups but it appears I fail at mathematics. --194.197.235.240 (talk) 19:17, 12 April 2010 (UTC)
- You mean you're going to scatter these items around the buckets randomly? If yes, how do you know a given kind of item doesn't occur in a bucket more than once? Really aren't you better off populating the buckets deterministically so you can control where and how often each item is backed up? Maybe you also want to read about erasure codes rather than relying on pure replication. 66.127.52.47 (talk) 23:42, 12 April 2010 (UTC)
- A "bucket" is one computer, the computer downloads random unique blocks of the backup. I can't populate deterministically because I assume most of the world hates my backups and a large fraction of the participating computers are cheating. This scheme likely isn't any good, but it hurts my feelings I can't solve it. --194.197.235.240 (talk) 14:51, 13 April 2010 (UTC)
- That doesn't sound all that easy to do exactly, but I'll see if I can figure it out if I get some time later. The case where the # machines is large might be easier: let's see. The probability that a given bucket has a given block is n/i. So the probability p that at least l buckets have that block is given by the cdf of the binomial distribution on b buckets. The events for the different blocks being replicated l times are not independent since replicating one such block decreases the amount of space left for the others. (There may be some fancy distribution related to urn problems that exactly accounts for this--I'm not very knowledgeable about such things). But if n*b is much larger than i, maybe you can approximate as p**i. The other thing you can easily do is run some random simulations instead of trying to calculate the probability precisely. 66.127.52.47 (talk) 21:54, 13 April 2010 (UTC)
- A "bucket" is one computer, the computer downloads random unique blocks of the backup. I can't populate deterministically because I assume most of the world hates my backups and a large fraction of the participating computers are cheating. This scheme likely isn't any good, but it hurts my feelings I can't solve it. --194.197.235.240 (talk) 14:51, 13 April 2010 (UTC)
Taylor-like Series
I was thinking about smooth functions , and I defined an operator ; given by
This operator has a nice property. It can be shown that
Working out some explicit examples, one the sine, cosine and exponential functions gives
I used Matlab to get these last identities. It doesn't seem obvious to me, for example:
I have a couple of questions:
- How do we prove the expression for, say, the sine function?
- What is the domain and range of this operator? (I think that if has a convergent power series in a n'hood of then converges in a n'hood of ).
- Is this operator already known and studied? If so, does it have any uses?
•• Fly by Night (talk) 19:39, 12 April 2010 (UTC)
- First question: if you plug in f(x)=e^(ax) to your formula, you see that . Now note that your operator is linear in f, and sin x is a linear combination of exponentials. 129.67.37.143 (talk) 21:48, 12 April 2010 (UTC)
- OK, so it's quite straightforward for the exponential case:
- but since I'm only considering real functions and you need complex function to make sine from exponentials: , I don't see this can prove it. •• Fly by Night (talk) 22:11, 12 April 2010 (UTC)
- For analytic functions you can sum the Taylor expansion and show that
- OK, so it's quite straightforward for the exponential case:
- just to give a bit more of a hint, show that when f is x^n, then extend to power series by linearity 129.67.37.143 (talk) 08:29, 13 April 2010 (UTC)
- While you may be working with real functions, it is often possible (and in many cases easier) to work in the realm of complex functions, and as long as your functions are analytic in a region including the real axis, your proofs are valid for the real function as well. The identities between exponential and trigonometric functions is a good example. (Analogously, you might have a function acting on the integers, but to prove some property it's easier to extend the function into the reals.) Confusing Manifestation(Say hi!) 00:58, 13 April 2010 (UTC)
Thanks, now what about questions 2 and 3? •• Fly by Night (talk) 19:02, 13 April 2010 (UTC)
Adomian decomposition method
Hello Math Reference Desk. I have recently come across the Adomian decomposition method in a paper I am reading. I have never heard of this technique, and our article is very vague and stubby. Can anyone enlighten me on the purpose, utility, and general procedure for Adomian decomposition? I understand it is a "semi-analytic" method to solve PDEs, but I'm not clear whether that means it's "analytic" or "numerical." Probably the most important part of my question: is this method common/widespread, or is it an esoteric technique? Thanks, Nimur (talk) 23:22, 12 April 2010 (UTC)
- The Wikipedia article doesn't say much, but that other site has some links about it. 66.127.52.47 (talk) 23:50, 12 April 2010 (UTC)
April 13
Three Dimension
If P (a,b,c) and Q (x,y,z) are two points in three dimensional space, how can we find equation of line PQ.
- There are many methods. See system of linear equations. -- kainaw™ 03:41, 13 April 2010 (UTC)
- I think the simplest method is the vector equation: r = OP + λPQ where r is the position vector of any point on the line, OP is the vector from the origin to P, and PQ is the vector from P to Q. The parameter λ indicates how far along the line we have travelled. λ = 0 at point P, λ = 1 at point Q etc. Other people will have different preferences, and the various methods are all equivalent. Dbfirs 08:04, 13 April 2010 (UTC)
- If you just need a Cartesian equation, you can eliminate λ to give: (x - x1)/a = (y - y1)/b =(z - z1)/c where the co-ordinates of point Q are (x1, y1, z1) Dbfirs 08:13, 13 April 2010 (UTC)
Complex logarithm
S is an arbitrary set (being a sub-set of the complex plane), and L is a function satisfying: exp(L(s))=s for every s in S. Does the continuity of L in S allow us to infer that L is also differentiable in S?
Note that if S is a domain then the answer is trivially positive.
Note also that L is differentiable in S if and only if:
For every s in S there exists a number n (intended to constitute the value of L'(s)), such that for every ε > 0 there exists a δ > 0 such that every x in S which satisfies , satisfies .
77.124.141.144 (talk) 13:21, 13 April 2010 (UTC)
- By "convergent series", do you mean "convergent sequence"? Michael Hardy (talk) 15:33, 13 April 2010 (UTC)
- If S is arbitrary, it doesn't necessarily make sense to talk about whether or not L is differentiable - you want the domain to be open. In this case, try proving that on each connected component of S, L is given by some fixed branch of the log function (making it holomorphic). If not, you should be more clear about what you mean by "differentiable." 136.152.163.70 (talk) 16:29, 13 April 2010 (UTC)
- L is differentiable in S if and only if:
- For every s in S there exists a number n (intended to constitute the value of L'(s)), such that for every ε > 0 there exists a δ > 0 such that every x in S which satisfies , satisfies .
- 77.124.141.144 (talk) 17:33, 13 April 2010 (UTC)
- If L is continuous at s then for every ε>0 there exists δ>0 such that |L(s)-L(x)|<ε for all |s-x|<δ, which means there's a δ for which L(x) is always in the same branch as L(s), so in that neighborhood L is holomorphic and satisfies that definition you provided for differentiability. Rckrone (talk) 18:48, 13 April 2010 (UTC)
- How can you determine that "L is holomorphic" when L is unnecessarily defined in a domain (=connected open set)? 77.124.141.144 (talk) 20:17, 13 April 2010 (UTC)
- Ok to be more accurate L is the restriction to S of a function f that's holomorphic in a neighborhood of s (f can be set equal to an appropriate branch cut of the log function inside the disk around s). That satisfies the definition you provided for L being differentiable in S at s. Rckrone (talk) 20:51, 13 April 2010 (UTC)
- How can you determine that "L is holomorphic" when L is unnecessarily defined in a domain (=connected open set)? 77.124.141.144 (talk) 20:17, 13 April 2010 (UTC)
- Thank you. 77.124.141.144 (talk) 21:27, 13 April 2010 (UTC)
Reuptake of a question 2d travel distance and energy expenditure vs. 3d - ramblings
Hi )again(
I looked up an old question I once posted and saw that I wanted to pose some insert extra questions and explanations to my point that was never answered.
I have pasted the original question and answers/comments here after the line... can someone help me to elaborate on my last questions/postulations everything once more.
I'm still in the process of rereading and trying to pose a better question with the 'old' comments in mind, but till then I only want to ask you for a bit help to explore the subject more.
The headline could also be 4d vs 3d creatues
Thanks....
About 2 D creatures traveling on a 2 D plane seen from a 3 D point of view I've got this strange theory that I conjured out of thin air som 15 years ago, have there been anybody else than me thinking about this stuff.
I postulate hereby that C a 2D creature's fastest way (like in shortest/less resource expenditure) of traveling (in an XY plane) from point A to point B would be to travel in one direction (X or Y) (not distance AB) until it would be at the distance AB - (A - (X or Y)) = B and then the distance B.
This way the creature C would only have to change direction of travel (90 degree change) once.
Try to think about this and and tell me how much further would 2 D creature have to travel compared to a 3D (capable) creature, my answer is squareroot 2 (appr. : 1.4) times more.
Reason: while the 2D creature could change direction of travel (X or Y) for every second or mm (or whatnot) that it went, this would take even more time/resources ..stop/change direction etc.... than it would to just travl the distance in the X direction and then after that in the Y direction....one start/stop/start/stop
Relate this to a 3D creature like us in a 4D world....and the answer would be 0.5 times the value of pi.....and bring in the double slith photon/electron experiments and other relativistic points... anybody got any thoughts about this...?
Could this be elaborated a bit more? [Azalin1999]
Uh. Perhaps you should phrase your question better. Are A and B points or lines? You use them as both. What's X and Y? And if it travels from A to B in a straight line, it doesn't ever need to change its direction. --BluePlatypus 18:05, 15 March 2006 (UTC) I think maybe I see what he's getting at, but it doesn't really have anything to do with 2 vs. 3 dimensions. It sounds to me like he's describing the Manhattan distance. At least in the first part where he's talking about 2 dimensions. If you compare the Manhattan distance (let's call it m) with the ordinary, Euclidean distance (d), between any two points in a Euclidean plane, it's not too difficult to show that . But I have no idea where he's getting the factor from for three dimensions. In three dimensions, you have . More generally, in n dimensions, . Nor do I see what it has to do with quantum mechanics or relativity. Chuck 18:40, 15 March 2006 (UTC) Hi again I'm the one who phrased the question. A little note about myself. Never did score high in maths and equations but I'm really curious about this 'theory'. Much thanks for the link to the 'manhattan distance' article, I think I remeber reading about it some years ago. My native tounge is Danish so that's my excuse for the inaccurate phrasing.
I originally made some drawings on a XY crossed paper to illustrate the theory. And I had a really hard time to explain my arguments for those I presented it to (mostly indiferrent friends). And I still have difficulties atm. because the thing I would like to verify is that it would be possible to apply something like this 'manhattan distance' to distances in a 3D world seen from the perspective of a fourth dimension. Which should be possible. Basically like --BluePlatypus went about distances in an euclidian plane...
The distance 1/2 Pi was derived from projecting a imaginary path (distance traveled) through 4D space compared to what a 3D creature would have go by not using the 4th dimenson...like a 2D creature can't (see, thus) travel the path that a 3D creature can. In regards to the 'Manhattan Distance' this would be akin to a race between a cab an a helicopter going over the cityblocks.
Too bad your friends are indifferent; this stuff is fun! As Chuck wrote above, yes, you can define Manhattan distance in 3D, and you don't even need a 4D perspective to do it. I'm not sure where the pi is coming from. As for bringing in modern physics like quantum mechanics and relativity, let's just say that they're not really compatible with a Manhattan metric. If you lived in a world where the physics was affected by a Manhattan metric, you would easily be able to experimentally determine the coordinate axes you lived on, whether you're a 2D or a 3D creature. But we've never observed any such special directions in space. Melchoir 19:30, 15 March 2006 (UTC) That's an understatement! :) If all directions weren't equivalent, you wouldn't have conservation of angular momentum, and that'd really yank out the carpet from under physics-as-we-know-it. --BluePlatypus 20:08, 15 March 2006 (UTC) OK, I kind of see where you're going here. First of all, it's important to remember that the factor in 2 dimensions is a maximum; it doesn't hold for all pairs of points. For example, if you're travelling from (0,0) to (5,5), the person constrained to taxicab geometry has to travel 10 units, but the person who can travel in any direction only has to travel units, and the person limited to taxicab geometry has to travel times farther in that particular case. However, if you're traveling from (0,0) to (7,24), the Euclidean traveler has to travel 25 units, but the taxicab traveler only needs to travel 31 units--just 1.24 times further than the Euclidean traveler, which is considerably less than . And of course, if you're going from (0,0) to (13,0), both people travel the same distance. The analagous situation in three dimensions, it seems to me, is someone who can travel in any one of six orthogonal directions (which we might call "north," "south," "east," "west," "up," and "down," but it's important to remember here that these are idealized directions where all north-south lines are parallel with each other and do not meet, as are the east-west lines, and also the up-down lines; and not the directions as defined on the earth, where the "north" lines all meet at the north pole, the "south" lines all meet at the south pole, and the "down" lines meet at the center of the earth). In this case the maximum factor between the distance of the taxicab traveler and the distance of the Euclidean traveler would be , for example going from (0,0,0) to (5,5,5) the taxicab traveler has to move 15 units, as opposed to the Euclidean traveler's units. But as before, that's a maximum: in going from (0,0,0) to (3,4,12) the taxicab traveler goes 19 units to the Euclidean traveler's 13, but . It's possible to choose a pair of points where the taxicab traveler's distance is exactly times as long as the Euclidean traveler's, but that's only because such a pair of points can be found for any number x such that , which happens to satisfy. The "car vs. helicopter" analogy is an interesting way to think about it, but at the same time it's misleading because you don't actually have to move in the 3rd dimension for this to happen. You can have one traveler who can move in any direction, and one traveler who is limited to moving in a set of orthogonal directions, and still have both of them confined to a plane, so it's not really an issue of one person being constrained to two dimensions while another can move in three (or three vs. four, or four vs. five, etc.) Chuck 20:33, 15 March 2006 (UTC) You're Chuck making some good points. But what if we assume that in our (unlimited) reference 3D space we are looking down on the 2 plane (which could be from any arbitary reference point/perspective) let's say head on, straight down.
Let's asume some more - Our little 2D creature can only observe (look) through either the X or the Y, and thus only observe it's destination when its in line with either the x axis of the destination or th Y axis, whichever comes first, depending on which route it took.
From the 3D POV this would satisfy my squareroot 2 clause about a 3D being would be able to go the shorter distance right? Because it can sort of observe the direct line of vision...X & Y combined.
Now if the 2D creature were able to in some way observe the destination it could of course just travel the direct route. But this would only happen after it had moved all the way along either the X or Y axis to be in line with the destination. If this 2D thing were sentinent the percieved distance the 2D being traveled would be? the squared X+Y which is less than the distance it really took if a 3D being measured...also there are 2 routes that are the same distance but starting with etiher going out of the X or the Y axis...
Relate this to a 3D world...(damn crunching)hmm non-euclidian geometry..........Spherical trigonometry
Thanks again
fractals and harmonics
One phenomenon of a harmonic is that it consists of multiples of the base radio or audio signal only at a higher frequency. Thus the shape of a harmonic of a sinusoidal wave form will be sinusoidal and the shape of a harmonic of a triangular wave form will be triangular. The difference between fractals and harmonics then seems to be the difference in what happens in space and what happens in time. Can anyone elaborate or point me to an article that elaborates on this idea? 71.100.1.192 (talk) 22:55, 13 April 2010 (UTC)
- Fractal antenna might be of interest, since that combines both fractals and radio waves. StuRat (talk) 05:52, 14 April 2010 (UTC)
equations that scale and fractals
No matter how large or small the value of x above zero in the equation x^(4/3) one sees the same curve. How is this phenomenon related to fractals? 71.100.1.192 (talk) 23:39, 13 April 2010 (UTC)
- It's rather like saying that all parabolas are geometrically similar (which they are). All fractals show some form of similarity at countably infinite discrete magnifications, though none are continuously similar (with uncountably infinite magnification similarities) like the parabola. For some fractals there is exact similarity at repeated levels, for others the similarity is not precise. From a mathematical point of view, structures like coastlines and (woody) trees might be described as "pseudo-fractals" because they are similar at only finitely many magnifications, and the similarity is far from exact, with different structures at each similarity level. Perhaps an expert on fractals can check my claims. Dbfirs 20:55, 14 April 2010 (UTC)
April 14
Randomness Testing
The following string of 44 digits represents final digits of a sequence of 33-digit results on the calculator that comes with Windows98 (Specifically: The 4th root of 17797577777.77...7 minus that of 17797577777, where the 7s after the decimal point range from 1 to 44, where calculation is consistently done with the square root operation, where beyond the 20th term the whole and decimal parts are added to each other and beyond the 30th term this entails a further addition of 7*10-31, 7.7*10-31, etc.). This sequence was arrived at without discarding previous similar data (i.e., the claim is that this was not part of a data-mining operation).
Now, I chose to identify the salient feature of this string to be that three of our digits are missing through precisely 33 terms, the last to arise being 4 at the 44th, and the digit 0 being one of the other two to allow me to notice this all; and a random sequence of digits with this description results with probability 3.132*10-7.
I have more inaccurate digits to work with--the penultimate, third from last, etc.--and I'm wondering if there is a specific best approach to finding a non-random pattern or other indication. This may be the sort of thing I should know by now, but I don't. Any help would be appreciated. Thanks, and sorry I couldn't re-type the whole sequence including non-final digits after my flub with this laptop touchpad.Julzes (talk) 01:13, 14 April 2010 (UTC)
- Are you basically asking about checking whether a coin is fair? 66.127.52.47 (talk) 09:55, 14 April 2010 (UTC)
I guess my own calculation on the final digits is close to that, but I was looking for something perhaps a little deeper along the lines of picking a signal of any type out of noise. I don't suppose I'm looking for something simple enough to be fully described in an encyclopedia article, but perhaps a description of the basic theory behind something hard with a link to an adequate tool based upon it. Note that the description of the method for obtaining the sequence is given in full. If someone wants to replicate and analyze it and report back on that, that would be almost equally interesting as telling me how to do it myself.Julzes (talk) 14:17, 14 April 2010 (UTC)
- If you want to get a signal from data you have to formulate your hypothesis before you examine the data. You can always retrofit properties that make any given data meaningful or surprising. When I expand 1/3 to 10 digits, I get 0.333333333 - the chance for that string of digits is 10-10 (or 1, depending on how you see it). Note that nearly all real numbers are normal numbers, meaning that the probability that the decimal representation of a (uniformly) random real number contains an encoding of the full text of Hamlet and the dedication "For Lizzy, with love! Your Oxi!" is 1. -Stephan Schulz (talk) 14:54, 14 April 2010 (UTC)
- Finding patterns can be extremely difficult (cryptanalysis amounts to that), but one simple approach for the example you gave would be to find a Markov chain that describes the data. See also dynamic Markov compression. 66.127.52.47 (talk) 15:37, 14 April 2010 (UTC)
Diophantine equation
Using the equation , I have found that the number of solutions when n is a power of any prime (n^x) to be: . Similarly, if n has 2 prime factors, , the number of solutions is: and if n has 3 prime factors:
However, I basically just arrived at these equations through trial and error. Where are they coming from, and how can I generalize this? 129.219.184.186 (talk) 02:02, 14 April 2010 (UTC)
- Are you sure about those formulas? For 1/x + 1/y = 1/pk I find that there are only 2k+1 integer solutions regardless of what p is. They are the pairs (pk(pi+1), pk-i(pi+1)) for all 0 ≤ i ≤ k, as well as those pairs with x and y reversed. Rckrone (talk) 06:32, 14 April 2010 (UTC)
- Oh wait, I only considered positive x, y. Allowing negative values adds an additional 2k solutions: (-pk(pi-1), pk-i(pi-1)) for all 0 < i ≤ k and their reverses. That makes a total of 4k+1 integer solutions. Rckrone (talk) 06:47, 14 April 2010 (UTC)
- Thinking more generally about the shape of the graph in the x-y plane, we can conclude that the number of integer points can never exceed 4n-3, which rules out a quadratic or higher in n. Rckrone (talk) 08:08, 14 April 2010 (UTC)
- I get a parametric solution as x=(a+b)ak, y=(a+b)bk, n=abk. You can assume a and b are relatively prime and you can then determine all the solutions for a given n if you know its factorization.--RDBury (talk) 20:20, 14 April 2010 (UTC)
- Actually there is a simpler solution: x=n+a, y=n+b where ab=n2. That gives the number of solutions as d(n2), the number of divisors of n2, if you count only positive solutions, and 2d(n2)-1 solutions if you allow negatives. (You can eliminate a=b=-n since that produces x=y=0 which is impossible.)--RDBury (talk) 03:18, 15 April 2010 (UTC)
- Wow, nice. Rckrone (talk) 06:46, 15 April 2010 (UTC)
- Actually there is a simpler solution: x=n+a, y=n+b where ab=n2. That gives the number of solutions as d(n2), the number of divisors of n2, if you count only positive solutions, and 2d(n2)-1 solutions if you allow negatives. (You can eliminate a=b=-n since that produces x=y=0 which is impossible.)--RDBury (talk) 03:18, 15 April 2010 (UTC)
- I get a parametric solution as x=(a+b)ak, y=(a+b)bk, n=abk. You can assume a and b are relatively prime and you can then determine all the solutions for a given n if you know its factorization.--RDBury (talk) 20:20, 14 April 2010 (UTC)
RSA
Reading about the number theoretic details of the RSA algorithm, I know that if n=pq (p and q are two large distinct primes) is factored, then can be easily computered and then using the euclidean algorithm, we can use the encryption exponent e to compute the decryption exponent d and we can view the plaintext for any ciphertext. In reverse, if I know n, d, and e, how can I efficiently factor n? I got up to the step where I have but then how can I find p and q? In fact, I don't even have . I just know k, which is one of its multiple. Thanks! 174.29.105.219 (talk) 02:12, 14 April 2010 (UTC)
- If ed-1 is significantly smaller than n, you can factor ed-1 to get prospects for p-1 and q-1 using a smaller search space than you would factoring n itself. Then, with the small number of prospects for p-1 and q-1, you just add one to each of them and see if it evenly divides n. -- kainaw™ 02:26, 14 April 2010 (UTC)
- You can write
- p and q are of order sqrt(n), so you can easily extract which multiple of phi(n) you have. Thus phi(n) follows from that and thus also p + q, and from that p and q themselves as the product of p and q is known to be n. Count Iblis (talk) 02:32, 14 April 2010 (UTC)
The multiple of phi(n) that I have ed-1 is actually much larger than n itself so there is no hope of trying to factor it. It would have been faster to probably just factor n itself to begin with. Also, how can I extract which multiple of phi(n) do I have? 174.29.105.219 (talk) 05:24, 14 April 2010 (UTC)
- Suppose that n is number of many hudreds of digits, then p and q being of order sqrt(n), are many orders of magnitude less than n, so ed-1 divided by n is almost equal to that integer you seek. If you divide ed-1 by that integer you get phi(n) and once you have phi(n), you only have to solve a quadratic equation to extact p and q. Count Iblis (talk) 14:26, 14 April 2010 (UTC)
- ed − 1 is not divisible by n, and it can be almost as large as n2. Which integer do you want it to be divided by, again?—Emil J. 14:37, 14 April 2010 (UTC)
- Oh, I see: you approximately divide ed − 1 by n, and you try integers "nearby" the result to find one of them which divides ed − 1. What is "nearby"? Well, p and q are of order √n, hence φ(n) = n(1 + O(1/√n)). ed − 1 will be of order O(n2), hence (ed − 1)/n will be of order O(n), and it will differ from (ed − 1)/φ(n) by something of order O(n/√n) = O(√n). In other words, the search space for the divisor of ed − 1 is about as large as the search space for factoring n by trial division, unless you are lucky and ed − 1 is much smaller than usual.—Emil J. 15:34, 14 April 2010 (UTC)
- ed − 1 is not divisible by n, and it can be almost as large as n2. Which integer do you want it to be divided by, again?—Emil J. 14:37, 14 April 2010 (UTC)
- Suppose that n is number of many hudreds of digits, then p and q being of order sqrt(n), are many orders of magnitude less than n, so ed-1 divided by n is almost equal to that integer you seek. If you divide ed-1 by that integer you get phi(n) and once you have phi(n), you only have to solve a quadratic equation to extact p and q. Count Iblis (talk) 14:26, 14 April 2010 (UTC)
- ed-1 is not necessarily hard to factor, despite its size, as it may have many relatively small prime factors. Once you have factorised ed-1, create a list of its divisors, then for each pair of divisors a, b test (a+1)(b+1) to see if it is equal to n. As phi is a divisor of ed-1 then so are p-1 and q-1, so you recover p=a+1 and q=b+1. Tedious to do by hand, but fairly simple for a computerised search. And even if you can only partly factorise ed-1, you might get lucky. Gandalf61 (talk) 10:13, 14 April 2010 (UTC)
- ed-1 is not necessarily hard to factor, but there is no guarantee that it isn't. Miller has described a polynomial-time algorithm for factoring n using any nonzero polynomial-sized multiple of φ(n) assuming the generalized Riemann hypothesis, which assumption can be removed at the expense of making the algorithm randomized using an idea of Rabin. The unconditional randomized polynomial-time version of the algorithm goes similar to Miller–Rabin primality test#Algorithm and running time, except that the given multiple m of φ(n) is used in place of n − 1. Once the algorithm identifies a compositeness witness a, we know that one of the following two things happens: (1) but for some r < s, which implies that gcd(b ± 1,n) is a nontrivial factor of n; (2) , which implies that gcd(a,n) is a nontrivial factor of n.—Emil J. 12:10, 14 April 2010 (UTC)
Sum
how i can calculate Rumman sum —Preceding unsigned comment added by Abdullmajeed (talk • contribs) 06:31, 14 April 2010 (UTC)
- Surely you mean Riemann sum. Staecker (talk) 19:17, 14 April 2010 (UTC)
April 15
roots of an equation
How many roots does the equation have?. I guess I could plug in x+iy in place of z, seperate the real and imaginary parts and find out a simultaneous solution but is there a quicker way? Thanks.-Shahab (talk) 05:11, 15 April 2010 (UTC)
- Transform the equation to the form , then try substituting and consequently . --CiaPan (talk) 06:04, 15 April 2010 (UTC)
- It should be clear that any root necessarily has |z| = 1 or |z| = 0. So z = 0 is a root and for |z| = 1 you can multiply through by z to get which means z satisfies and then you can find the roots of that. Rckrone (talk) 07:52, 15 April 2010 (UTC)
Notation
Suppose you are given two functions and
Given the equation , what is the correct notation for rearranging that equation to express in terms of and ?
(something containing and )
--Alphador (talk) 07:02, 15 April 2010 (UTC)
- {x : f(x)=g(x)} is the set of solutions to the equation. x = (f−g)−1(0) is the supposed unique solution. Bo Jacoby (talk) 07:41, 15 April 2010 (UTC).
nature makes its move
The article probability space says:
- Once the probability space is established, it is assumed that “nature” makes its move and selects a single outcome, ω, from the sample space Ω. Then we say that all events from containing the selected outcome ω (recall that each event is a subset of Ω) “have occurred”. The selection performed by nature is done in such a way that if we were to repeat the experiment an infinite number of times, the relative frequencies of occurrence of each of the events would have coincided with the probabilities prescribed by the function P.
What the heck is that supposed to mean? Is there a more formal description of what happens here? For example, if I repeatedly flip an unbiased coin (infinite Bernoulli process) and "nature" selects the sequence H,T,H,T,H,T... then the frequencies of occurrence coincide with the expected 50% heads, but I wouldn't call it random. Note, I also brought this up on the article talk page. I am basically asking what it means to "observe" a random variable. Thanks. 66.127.52.47 (talk) 08:42, 15 April 2010 (UTC)