Wikipedia:Reference desk/Archives/Mathematics/2012 December 5

Mathematics desk
< December 4 << Nov | December | Jan >> December 6 >
Welcome to the Wikipedia Mathematics Reference Desk Archives
The page you are currently viewing is an archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages.


December 5

edit

Analysis Q

edit

Define  . Show that  .

--AnalysisAlgebra (talk) 01:03, 5 December 2012 (UTC)[reply]

See Stirling's approximation. Sławomir Biały (talk) 01:09, 5 December 2012 (UTC)[reply]

Natural solutions of the equation:  , for  , while  .

edit

Any suggestions? HOOTmag (talk) 10:01, 5 December 2012 (UTC)[reply]

Loads like {2,2,3}={4,4,1} Dmcq (talk) 10:50, 5 December 2012 (UTC)[reply]
Are you sure the two sets are equal...? --CiaPan (talk) 10:58, 5 December 2012 (UTC)[reply]
1^{n^0} = n^{0^1}.--80.109.106.49 (talk) 11:33, 5 December 2012 (UTC)[reply]
No, I've defined explicitely: "natural" solutions, rather than "whole" solutions. So if this was not clear, I'll make it clear - right now: I'm referring to positive integers only. HOOTmag (talk) 11:43, 5 December 2012 (UTC)[reply]
There is not universal agreement on the definition of "natural number". Often "natural" and "whole" are used in the reverse of the way you use it. If it's important, you should specify (e.g. "positive integer").--80.109.106.49 (talk) 15:32, 5 December 2012 (UTC)[reply]
I have already stated: "If this was not clear, I'll make it clear - right now: I'm referring to positive integers only". HOOTmag (talk) 19:47, 5 December 2012 (UTC)[reply]
There's a few infinite sequences of solutions:
  • 0**(a**b) = 0**(b**a) = 0
  • 1**(a**b) = 1**(b**a) = 1
  • a**(0**b) = b**(0**a) = 1
  • 1**(a**0) = a**(0**1) = 1
  • 1**(a**b) = 1**(b**a) = 1
There's also this lone solution:
  • 2**(4**1) = 4**(2**1)
And the symmetric solution for each where you swap a with b.
I don't know whether there are any other solutions, but there don't seem to be any small solutions at least.
b_jonas 12:15, 5 December 2012 (UTC)[reply]
Update: ok wait, you have extra restrictions I've ignored that exclude all the solutions above. In that case, I don't know whether there are any solutions at all. – b_jonas 12:18, 5 December 2012 (UTC)[reply]

Suggestion: KISS.
You might equivalently say 'find natural a, b and c, pairwise different, such that  '.
CiaPan (talk) 12:51, 5 December 2012 (UTC)[reply]

But I don't think CiaPan's restatement captures all the possibilities allowed by the OP's problem statement: What about  ,  ,  , and  ? It seems to me there are 6 distinct forms, and the OP's question is whether any two of them (with pairwise different a, b, c) are equal. So I think the OP's problem specification is the simplest one, and it has the advantage of pointing out clearly the symmetry of the problem. Duoduoduo (talk) 15:03, 5 December 2012 (UTC)[reply]
CiaPan's restatement is equivalent.   is disallowed, because the OP requires  . Similarly   and  . If  , then  , under the map  ,  ,  .--80.109.106.49 (talk) 15:39, 5 December 2012 (UTC)[reply]
Why are   and   disallowed? What about  ? Or is that too a transformation of CiaPan's formulations? Remember that his formulation needs to allow for equality between any two of the 6 ways of writing it as long as those two obey the inequality constraints. Duoduoduo (talk) 17:29, 5 December 2012 (UTC)[reply]
In the original formulation,   would make  , which is not allowed, and similarly for  . As for  , yes, this is a transformation of CiaPan's formulation. Just rename the variables.—Emil J. 18:11, 5 December 2012 (UTC)[reply]
The original statement does not imply that a, b, c are pairwise distinct. What about  ,  ,  .—Emil J. 15:47, 5 December 2012 (UTC)[reply]
No, the sets {a, a, b} and {a, b, b} are not equivalent, as required by the question. In fact the question does require three distinct numbers. Duoduoduo (talk) 17:12, 5 December 2012 (UTC) Proof: if two members of the set are the same, say k, then how are you going to fill in the three slots in two different ways such that no slot has k as its entry for both expressions? Duoduoduo (talk) 17:21, 5 December 2012 (UTC)[reply]
You and I must be using a different definition of a set: {a, a, b} = {a, b} = {a, b, b}. Anyway, now the OP has given yet another formulation, which is equivalent neither to the original statement nor to CiaPan’s reformulation, as it does not require any of the numbers to be distinct.—Emil J. 17:56, 5 December 2012 (UTC)[reply]
(ec)The title of the post says  . It seems pretty clear to me that the intent of that was "counting multiplicities". In other words, the sets are element by element identical up to ordering, with 3 not necessarily distinct elements. Duoduoduo (talk) 18:11, 5 December 2012 (UTC) That is, not necessarily distinct until the inequality constraints are considered. Duoduoduo (talk) 18:15, 5 December 2012 (UTC)[reply]
The sets {a, a, b} and {a, b, b} are identical, so my formulation is not equivalent to CiaPan's, which only covers the case of three distinct numbers, while not covering the other three cases indicated by Emil, i.e.  , and  , and  . HOOTmag (talk) 13:19, 6 December 2012 (UTC)[reply]
Wrong, the original statement does imply that a, b, c are pairwise distinct: it explicitly requires   for each   which could not be satisfied by any permutation   of three-terms sequence   if any two a terms were equal. --CiaPan (talk) 09:01, 6 December 2012 (UTC)[reply]
You didn't answer Emil's last question: What about  , and  , and  ? Note that all of these cases do fulfil the requirement:   for each  . HOOTmag (talk) 13:19, 6 December 2012 (UTC)[reply]
Ok, so find three different positive integers x,y,z, satisfying:  , or two different positive integers x,y, satisfying:  , or  , or  . HOOTmag (talk) 16:18, 5 December 2012 (UTC)[reply]
EmilJ says above now the OP has given yet another formulation, which is equivalent neither to the original statement nor to CiaPan’s reformulation, as it does not require any of the numbers to be distinct. HOOTmag, did you mean to include a condition that x≠y, y≠z, and z≠x ? Duoduoduo (talk) 18:19, 5 December 2012 (UTC)[reply]
Note that the condition that x≠y, y≠z, and z≠x, only refers to the case of three different positive integers x,y,z, satisfying  . Yes, I forgot to add this condition, so I've just added it now, and I've just added also the other three cases of two different x,y. HOOTmag (talk) 19:14, 5 December 2012 (UTC)[reply]

It's easy to find solutions to  , and this should point the way to other large classes of solutions. Looie496 (talk) 16:53, 5 December 2012 (UTC)[reply]

No, the question requires the two sets to be identical. {2, 2, n} and {4, 4, m} are not identical for any m, n. Duoduoduo (talk) 17:12, 5 December 2012 (UTC)[reply]

There are no solutions to   We know from a recent thread that the only solution to   is   So collate the left sides and the right sides: the left side gives a=2,  =4, and the right side gives b=4,  . So the right side implies c=2, a=1, and with a=1 the left side equals 1 whereas the right side is 4 raised to a power. Duoduoduo (talk) 17:43, 5 December 2012 (UTC) Striking my own nonsense: this problem does not require  . Duoduoduo (talk) 17:50, 5 December 2012 (UTC)[reply]

OK, let's add a 4th variable to the original question. While the technique above and induction would certainly rule out any examples of a^b^c^d = b^c^d^a, is there anything more general so that it can be proved that a^b^c^d = b^d^a^c with all different?Naraht (talk) 17:48, 5 December 2012 (UTC)[reply]

Isn't here anybody who can answer my trivial question, which can be undertsood even by teens? HOOTmag (talk) 12:52, 6 December 2012 (UTC)[reply]

That's the problem -- most or all of us here who are trying to help you are not teens! Your characterization can be undertsood (sic) even by teens is obviously wrong, judging by the above discussion in which different people have interpreted things in different ways, and into which you've injected another formulation that turned out to lack an intended set of restrictions. You need to get things clear the first time, and get them clear again when you restate, and then not insult people who are trying to help for not understanding something that supposedly even a teen could understand. Duoduoduo (talk) 16:46, 6 December 2012 (UTC)[reply]
I can't figure out why you have to think something here may "insult". Yes, I know you are not teens. I just said that my question can be understood even by teens, and of course by all of you (who are not teens), and all of you did understand my question, as I stated it the first time. What wasn't clear in my first formulation? What do you mean by "You need to get things clear the first time"? Btw, my second formulation is clear as well, and it's equivalent to the first one (although it wasn't equivalent in the beginning, but I have already fixed it). HOOTmag (talk) 23:51, 6 December 2012 (UTC)[reply]
To rephrase, the problem appears to seek solutions to any of the following four equations, where distinct variables are constrained to be distinct positive integers:
abc = bca, aba = bab, aab = bba, abb = baa.
The fourth equation can be eliminated (it is easy to show that for a real solution with a < b, 1 < a < 1.5, and a is thus not an integer). The second and third cases may be susceptable to a similar approach, just using graphs on two variables. In the first case it may pay to consider factors. For example, it is straightforward to show that a = xp and b = xq for some integers x > 1, p, q. It seems rather likely that the answer is that there are no solutions. — Quondum 05:06, 8 December 2012 (UTC)[reply]
I only agree about the last three cases:
  • As for the last three cases, I agree, but your reasoning is insufficient (it ignores some important cases). The following reason is sufficient: a and b are known to be distinct, so one of them, say b, is larger than a, so it's easily provable that: bab > aba, bba > aab, abb > baa, unless a=1 in which case baa > abb.
  • However, I don't agree about the first case abc = bca, unless c>b>a or c=1, in which case it's easily provable that abc > bca; but if a>b>1, then without knowing the value of c you cannot determine in advance whether abc < bca (e.g. as 423 < 234 ) or abc > bca (e.g. as 4215 > 2154 ), so I don't see how you can determine in advance whether abc = bca.
  • Btw, I don't agree with what you've claimed that: a = xp and b = xq for some integers x > 1, p, q. How about a and b that don't have a common factor? HOOTmag (talk) 18:38, 8 December 2012 (UTC)[reply]
Nice to have all but one equation eliminated. In answer to your last question, the prime factors of the expression on the left are exactly those of a, and similarly on the right of b in abc = bca. Therefore a and b have exactly the same prime factors, but not necessarily the same multiplicity of each. However, you will see that the multiplicities of the prime factors must be in the same ratio in a and b (they are each put to an integer power, which multiplies the number of each prime factor), hence the conclusion a = xp and b = xq for some positive integers x, p, q. x provides all the prime factors in the correct ratio of multiplicities. x ≠ 1, p ≠ 0, q ≠ 0 because otherwise a = b, which would violate the premise. — Quondum 21:16, 8 December 2012 (UTC)[reply]
All right, but how does all of that help you determine in advance whether abc = bca? Note that if a>b>1, then without knowing the value of c you cannot even determine in advance whether abc < bca (e.g. as 423 < 234 ) or abc > bca (e.g. as 4215 > 2154 ), so I don't see how your claim about the common factors of a,b can help you determine in advance whether abc = bca. HOOTmag (talk) 22:57, 8 December 2012 (UTC)[reply]
That one's easy. Write N=bc, and M = ca. We know that N and M are both positive, and aN = bM. It follows immediately that, writing K = GCD(N,M), that there is an x such that a = xM/K, and b = xN/K. — Arthur Rubin (talk) 00:33, 9 December 2012 (UTC)[reply]
I agree it doesn't help much, but a = xp, b = xq, and p bc = q ca (or p xq c = q cxp) might provide some reduction, with p and q relatively prime. — Arthur Rubin (talk) 00:36, 9 December 2012 (UTC)[reply]
How do all of these facts you've indicated above help you determine whether there are distinct positive integers a,b,c satisfying: abc = bca? HOOTmag (talk) 01:40, 9 December 2012 (UTC)[reply]
Look at Aurthur's last (parenthesized) equation above. The left clearly has several factors of x, regardless of whether p has such factors, since q ≥ 1, c > 1. This means that the right has several, either in q or in c or both. q cannot account for all these factors. (Pretty obviously: if q = 1, it doesn't. If q > 1, then it forces (exponentially) more factors of x than it can account for.) Therefore, c also has x as a factor. Essentially, this all constitutes exploration, and it seems there are various rather tight constraints to be found. However, just as with Fermat's Last Theorem, solutions of even an innocuous Diophantine equation (and this is an exponential Diophantine equation) can be tricky to resolve. Is it more than an "I wonder" sort of proposition? — Quondum 06:58, 9 December 2012 (UTC)[reply]
To sum up, what you've only proved is that my Diophantine equation constitutes exploration (btw I knew that from the very beginning), but I still wonder (as I've always wondered from the very beginning) whether this "tricky" Diophantine equation really has a solution. Note that also the Diophantine equation xy=yx (for two distinct integers x,y) constitutes exploration, and this equation really has a solution (2,4).
Btw, since for every real a>b≥2 the function f(x)=abx-bxa must cut the X axis at a unique point, therefore my question entails the following question: can be restated (in an equivalent form) as whether, for any two given distinct positive integers a>b≥2, that point (at which the function f(x)=abx-bxa cuts the X axis), is a third positive integer. HOOTmag (talk) 08:53, 9 December 2012 (UTC)[reply]
"[S]ince for every real a>b≥2, f(x)=abx-bxa must cut the [positive] X axis at a unique point...." [citation needed]. Also, it's not clear that a>b is relevant to the original problem. Thinking about it, you're probably wrong....
  1.  
  2.  
  3.  
    • At x = 0,  
    • At x =  , lhs > rhs
    • The derivative of the difference is 0 only at  .
    • Hence there are 0 or 2 positive solutions (or exactly one if   is a solution).
    • At that point, we have  , which goes to the rhs if a>b>1 and for some larger values of b. For those values of a and b, there are then 2 positive solutions. — Arthur Rubin (talk) 07:25, 10 December 2012 (UTC)[reply]

.

"[I]t's not clear that a>b is relevant to the original problem". No, It's really relevant (indirectly though), because one can very easily prove that if c>b>a≥2 then the function abx-bxa must be positive, hence cannot cut the X axis.

.

"Thinking about it, you're probably wrong....". Wrong about what? Having zero solutions (not smaller than 2) is only relevant in a case I was not talking about, i.e. when c>b>a≥2 (see above why); Whereas a second positive solution is only possible in the range (0,2), which is irrelevant to the three numbers we're talking about, which can't be smaller than 2 (see above why, in the second section of my response to Quondum's first response).

.

Just try to think about that, in some simple examples: e.g. if a=3 and b=2, then the only real solution (not smaller than 2) must be somewhere in the range (4,10), because 324-243<0, but 3210-2103>0, whereas the function 32x-2x3 is continuous and monotonic in the relevant range (i.e. from 2 to infinity). Where is the second real solution (not smaller than 2)? HOOTmag (talk) 23:19, 10 December 2012 (UTC)[reply]
You said "the X-axis", not "x≥2". It seems that you're correct; if a>b≥2 are integers, then the rhs dominates at x=2, so there is exactly one real root ≥2. However, it's not true that you can take a≥b without loss of generality. For example, if a=6, b=9, then there are solutions 2<x<2.1, and 3.5<x<3.6 . — Arthur Rubin (talk) 01:22, 11 December 2012 (UTC)[reply]

.

"However, it's not true that you can take a>b without loss of generality". Yes, a>b is not the only possible case for having a solution; The other possible case is b>c. Hence, when I spoke about the case in which the equation has no solution, I had to clarify also the condition of c: In point of fact, for every   the equation   has no solution, because for every real x>b>a≥2 the function abx-bxa is positive - i.e. not cutting the X-axis, and that's why my search - for points at which the function abx-bxa cuts the X axis - was aimed at a specific case, e.g. when a>b. Anyways, I couldn't have written that the function abx-bxa may also cut the X-axis when x>b - because x the variable itself - which is not known yet to be a point at which the function cuts the X-axis, and that's why I didn't mention the case of c>b.

.

Anyways, here is the proof for the absence of solutions in the case of   :

.

1. Every two real numbes   satisfy  .
2. Every real   satisfies  ; So every real   and every positive   satisfy  .
3. Every two positive numbers   satisfy  ; So every three positive numbers   satisfy  .
4. Every two positive numbers  , and every  , and every  , satisfying  , satisfy  , hence satisfy  .
5. Combine 1,2,3,4, by substituting   for  , and   for  , so it follows that every positive   satisfy  , hence satisfy  , hence satisfy  , hence every   satisfy  . Q.E.D.

.

HOOTmag (talk) 13:08, 11 December 2012 (UTC)[reply]

Without checking, as I believe you're correct in full (although step 3 is wrong; it requires  , it doesn't help the analysis. You made "c" a variable ("x"); excluding "c>b" is complicated, and is automatic in my analysis, anyway. — Arthur Rubin (talk) 14:13, 11 December 2012 (UTC)[reply]

If  , then;
  1.  , so we need only consider c = b
  2. Substituting in my equation 3, moving terms from side to side, and factoring, we would need to verify
     
  3. But
     
Arthur Rubin (talk) 14:30, 11 December 2012 (UTC)[reply]
  • As for my step 3: yes, so I've just replaced 2 by 3.
  • As for your comment that "it doesn't help the avalysis": It really doesn't help your analysis, but it still does help mine.
  • c in the equation   is really a variable in the function abx-bxa. I didn't understand what's wrong with that.
  • As for excluding c>b: I've explained in my previous response why I'd excluded this case. However, I have already indicated (ibid.) that the case of a>b really does not exhaust the original question.
As for your analysis: yes, it's much more simple, and refers to a more general case, i.e.  , whereas my analysis only refers to the case of  . However, I preferred an analysis that avoids infinitesimal considerations (e.g. derivatives, natural logarithms, and the like). HOOTmag (talk) 16:22, 11 December 2012 (UTC)[reply]

Unknown pattern

edit

Can you find any pattern between this set of inputs and outputs? (4, 975), (0, 287), (1, 246), (2, 558), (3, 870), (4, 829), (5, 141), (6, 453), (7, 412), (8, 724), (9, 161), (7, 473), (8, 785), (9, 744), (0, 809). The reason there are multiple outputs for the same input is due to an ambiguity: the inputs are given modulo 10, so I don't know if the actual value is 1, 11, 21, etc. 149.169.54.0 (talk) 18:24, 5 December 2012 (UTC)[reply]

In that case, those aren't really inputs and outputs, but rather two different outputs, where only the last digit of the input is known. StuRat (talk) 18:43, 5 December 2012 (UTC)[reply]
Plotting the numbers in a scattergraph reveals no obvious pattern. Do you have any more information about the inputs and outputs that might help us? Robinh (talk) 19:17, 5 December 2012 (UTC)[reply]
Plotting   revealed no pattern either. Bo Jacoby (talk) 09:58, 7 December 2012 (UTC).[reply]

Update on "Request for Help Deriving the Formula Describing the Probability that a Set of Event Outcomes Might Occur for Make-Up Homework"

edit

     Hello again, everybody; I just wanted to let you all know that I replied to the thread that I created with some clarification that might help you guys answer my question:


     Maybe it would help you or whoever else is interested in helping me with this problem if I told you that I'm trying to write another function which restricts my original function, which I now clarify below through a few slight modifications which change the domain from the power set   of the sample space   to the set   of all real numbers and remove the sample space   from the mapping…:

 

…, to the domain defined by the members of the sample space   as explained here by the article on function domains, like so:

 

The only problem is that, since this is a high-school Probability and Statistics class for which I'm doing my homework, my teacher wouldn't expect me to know how to define functions in terms of maps; in fact, I had never seen the map-based way of defining a function before I read about in the article on functions. That's why I wanted to know if could define a probability function restricted to the sample space   of relevance to each problem in my homework that takes an event   (or  , if you're only using a single event; each of my problems wants me to solve for multiple probabilities   in the context of a probability distribution) as its only argument while still allowing me to use this restricted domain to calculate its result   in standard,   notation. So, what do I do?

If this helps any, please let me know. BCG999 (talk) 18:54, 5 December 2012 (UTC)[reply]

     I just realized that I made a mistake in my last post because the first equation…:
 
…should actually read as follows:
 
I'll correct it in the archived version of this post. Speaking of which, where is everybody who was looking at my original post? Please don't tell me that you've given up on me! I really need your guys' help, and I'll answer any questions that you might have about any posts in either this thread or its archived version if you need me to clarify anything in them.
Thanks,
     BCG999 (talk) 19:03, 9 December 2012 (UTC)[reply]
     Hey, everyone; I just wanted to let you all know that I've added another post to my original thread that may actually be the solution to my problem. I've quoted it here:

     Wait a minute, I think I just figured this out myself! To verify my thinking, could I say that the following function:

 
…is actually equivalent to   when the event   is either a subset   of the sample space   or a member   of the power set   of the sample space  ?
Here's hoping I'm right,
     BCG999 (talk) 20:40, 9 December 2012 (UTC)
Thanks in advance for responding if you do,
     BCG999 (talk) 20:58, 9 December 2012 (UTC)[reply]

Natural Numbers/Algebra

edit

Given "n", a natural number.

- What number is the next consecutive natural number to "n"?

- Would the answer be "2" or "2n". I am debating about which one I should write as my answer. Because I also have a question that will help me solve: "Are natural numbers able to have algebraic letters (example- "2n")? But I don't think so. I think that the answer is most likely to be "2", correct. Because "2" is a "natural number" and "2n" is not. --RossSLynch (talk) 23:42, 5 December 2012 (UTC)[reply]

The natural numbers are the counting numbers 1, 2, 3, ... and so on. If n is a natural number, the next consecutive natural number is n+1 Dolphin (t) 00:30, 6 December 2012 (UTC)[reply]
Everybody forgets zero. « Aaron Rotenberg « Talk « 09:40, 6 December 2012 (UTC)[reply]
Natural number: "There is no universal agreement about whether to include zero in the set of natural numbers: some define the natural numbers to be the positive integers {1, 2, 3, ...}, while for others the term designates the non-negative integers {0, 1, 2, 3, ...}. The former definition is the traditional one ..." - It's not so much "forgetting" as "explicitly excluding for not adhering to the definition they're using". -- 71.35.111.52 (talk) 17:49, 6 December 2012 (UTC)[reply]
Agreed, it's n+1. 2 and 2n are only the next consecutive natural number if n happens to be 1. If n is anything else, like 10, then only n+1 gives you the next consecutive natural number, 11. StuRat (talk) 18:02, 6 December 2012 (UTC)[reply]