Wikipedia:Reference desk/Mathematics

From Wikipedia, the free encyclopedia
Welcome to the mathematics reference desk.
Select a section:
Want a faster answer?

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.
See also:


January 23[edit]

Unlucky sum of three primes[edit]

Is there a number that can be written as the sum of three odd primes in exactly 13 different ways?  --Lambiam 10:46, 23 January 2023 (UTC)Reply[reply]

If you don't find an answer here, it sounds like your question may make a good video topic for either a Numberphile, Mathologer, or Matt Parker video. Maybe you could write to them and see if they put it in the queue. --Jayron32 13:11, 23 January 2023 (UTC)Reply[reply]
I'm pretty sure the answer is no. I ran a quick script and couldn't find any, and based on the following argument, I think that might generally suffice.
If we take some odd number and some odd prime , then is an even number greater than 4 and almost certainly (cheekily assuming Goldbach's conjecture) the sum of two odd primes . Of course, we can't say anything about uniqueness of solutions if we don't establish some condition on (e.g. and , is the same solution as , .) Luckily though, if we consider only between and inclusive, each gives us at least one unique solution, since it would be impossible for two of the three primes summing to to be greater than . So the number of unique ways to have be the sum of three primes is at least the number of primes between and inclusive.
I'd have to look deeper to find any heuristics on what this might be, but I'm willing to bet that it has a growth rate that leads to the nonexistence of a number that is the sum of three odd primes in 13 different ways. GalacticShoe (talk) 21:54, 23 January 2023 (UTC)Reply[reply]
Okay, so according to Bertrand's postulate#Erdős's theorems, "Erdős proved in 1934 that for any positive integer k, there is a natural number N such that for all n > N, there are at least k primes between n and 2n." If we consider the odd number from earlier, then since is even, we know that after some point, there are always at least 16 primes between and , and removing possible primes from (at least one of them has to be divisible by ) yields primes from which we can construct solutions. In other words, we only have to search up to a finite point to find unlucky sums of three primes before they become impossible. But as to what that finite point is? No idea, I'd have to look further. GalacticShoe (talk) 21:59, 23 January 2023 (UTC)Reply[reply]
Effective bounds were given by Ramanujan. It appears that (assuming Goldbach) there are at least prime triplets summing up to odd when , in which denotes the -th Ramanujan prime. Since the search can stop quite early.  --Lambiam 23:34, 23 January 2023 (UTC)Reply[reply]

 Solved.

13 is the smallest count which doesn't occur. In PARI/GP for sums below 10000:
m=10000; v=vector(m);
forprime(p=3,m,forprime(q=p,m-p,forprime(r=q,m-p-q,v[p+q+r]++)))
v=vecsort(v); for(n=0,100,if(!setsearch(v,n),print1(n", ")))
Output: 13, 15, 17, 19, 22, 23, 26, 31, 39, 40, 41, 43, 44, 49, 51, 52, 57, 63, 65, 66, 67, 70, 71, 78, 79, 82, 83, 84, 87, 92, 94, 96, 97, 98, 99,
PrimeHunter (talk) 19:47, 28 January 2023 (UTC)Reply[reply]

Rule of inference vs. logical consequence[edit]

I think I understand the distinction between material conditional and logical consequence: A logically implies B iff AB is a tautology, right? But I must be confused, because this seems the same as the relationship between material conditional and rule of inference. (The article on rule of inference even seems to equate rules of inference with entailment in this section, and our article on logical consequence seems to take entailment as a synonym for logical consequence.) Yet Hilbert systems for propositional logic make a clear distinction between an axiom, which seems in this context to be a statement that some propositional formula is a tautology, and an inference rule. What am I missing? -Amcbride (talk) 16:03, 23 January 2023 (UTC) (EDIT: Just realized that middle section of rule of inference says it's using the sequent notation, which I'm used to seeing as entailment, specifically to emphasize the distinction between axioms and rules of inference... but in my confusion, this notation just seems to blur the distinction further.)Reply[reply]

Inference rules and tautologies are very closely related. Let's consider modus ponens: . There's a corresponding tautology: . In general, any rule of inference gives rise to a tautology by writing that the conjunction of the hypotheses imply the conclusion -- this is called soundness of the rules of inference. Conversely, for tautologies of the form , you can show by a sequence of rules of inference -- this is completeness of the rules of inference.
An important thing to understand is that tautologies are statements in the logical language, but rules of inference are not. Rules of inference are methods of combining statements to generate new statements.
Axioms are statements, but are generally not tautologies. They are additional statements which we are asserting to be true.--2600:4040:7B33:6E00:5D8:EC09:6C4:6CA0 (talk) 17:14, 23 January 2023 (UTC)Reply[reply]
Thanks. I think part of my confusion is that, although a tautology itself is a statement in an object language, the statement that a given tautology is indeed a tautology is a metalanguage statement. Right? It's that latter animal, the assertion that a given statement is a tautology, that I'm having trouble distinguishing from a rule of inference [EDIT: when the tautology is an implication, I mean]. (And you say axioms are not generally tautologies, but for propositional logic, they are, right?) -Amcbride (talk) 17:53, 23 January 2023 (UTC)Reply[reply]
(edit conflict) I may not be the best person to answer this, since I, like you, have been confused by the way this is defined and discussed in the literature. Here is my try:
Given a logic (a formal system), one should distinguish between the theory of the logic, formed by the sentences that can be proved as theorems using its rules of inference, and its "necessity" , being the set of sentences that are true in all models of the logic. Normally, one should only allow ground terms here or variables that are bound by a quantifier; otherwise the notion of a sentence being true is unclear. If the logic is sound, that is, all provable sentences are true in all models. If the logic is complete, the converse inclusion holds. The easiest way (IMO) to think of the material conditional (aka "material implication") is as just a formula in the formal language of the logic, assuming it has an implication connective such as , in which case it is a sentence of the form Depending on the logic and on the antecedent and consequent of , it may or may not be an element of and it may or may not be an element of All four cases are possible. But if it is a member of it gets awarded a special status, variously known as "strict implication", or "entailment", or "logical consequence". The latter term is confusing; this notion of "consequence" is in terms of the models of the logic, and is not related to its deductive system with its rules of inference. It is a semantic notion; using double turnstile notation, we can express it as  --Lambiam 17:18, 23 January 2023 (UTC)Reply[reply]
Thank you. This gives me a lot to read. I think part of my problem may be that I don't know enough about model theory or proof theory to disentangle ideas that belong with one or the other. -Amcbride (talk) 17:59, 23 January 2023 (UTC)Reply[reply]
You don't need to know much about model theory or proof theory, as long as you keep in mind that soundness and completeness of a formal system are different properties that both cannot be taken for granted. Being true (technically known as being a tautology, sometimes denoted " ") and being provable (denoted with a single turnstyle as " ") are different properties of a sentence. Consider a formal system whose only sentence is with the understanding that we only consider standard interpretations in which this stands for the truth value “true". Then the system has only one model, and in this model is true, so it is a tautology. If we now choose not to add any axioms or inference rules to the system, it has no theorems, so it is not only very sound but also very incomplete. Specifically, we have but .  --Lambiam 22:08, 23 January 2023 (UTC)Reply[reply]
Thank you; I think this really does help me see it. To test my understanding, in the context of a typical propositional calculus, we could write:
  • ""
...a sentence in the object language
  • ""
...a sentence in metalanguage, equivalent to ""
  • "Modus ponens is a valid inference rule."
...a different sentence, also in metalanguage, equivalent to ""
Do I have that right? -Amcbride (talk) 04:44, 24 January 2023 (UTC)Reply[reply]
Just as a distinction is made between material and logical implication, logicians make a similar distinction between material and logical equivalence. Unfortunately, there is no standard notation, and the symbol "" is used in either of the two senses. The meaning of the second bullet is therefore not clear without context. The same applies to the use of "valid" in the third bullet. Does it mean to say that modus ponens is one of the rules of the calculus (if it isn't, a derivation using this non-existent rule does not follow the rules of the game and may be considered invalid), or is the sense that given in the article Validity (logic), in which the argument " and , therefore " is only considered valid when ? The judgement "" can be called a symbolic rendering of the modus ponens rule itself (see the infobox in our Modus ponens article) – although some formal systems allow one to derive the conclusion without the use of modus ponens, so this symbolic rendering is not entirely equivalent.  --Lambiam 08:00, 24 January 2023 (UTC)Reply[reply]
I appreciate your continued help, Lambiam. In my second bullet I intended to mean logical equivalence, not material. In my third bullet, I was confused, but I think I understand the distinction now. Stating "" is equivalent to simply saying that modus ponens is a rule of the calculus, without saying whether it is valid, right? -Amcbride (talk) 17:09, 24 January 2023 (UTC)Reply[reply]
That is correct, with the proviso that the calculus might offer some other path for deriving from and so to be very precise this statement is equivalent to saying that the theorems of the calculus, if it does not already have modus ponens as a rule, will not be affected by adding it as a rule.  --Lambiam 18:54, 24 January 2023 (UTC)Reply[reply]
That makes sense. Thanks again. -Amcbride (talk) 19:54, 24 January 2023 (UTC)Reply[reply]
For an alternative rule to modus ponens, see modus tollens. See also the article on sequents, which are used in sequent calculus as formal formulas, not as metalanguage statements.  --Lambiam 20:17, 24 January 2023 (UTC)Reply[reply]

January 24[edit]

Proving the limit of xⁿ by definition‏‏[edit]

This question bugs me for quite a while now, and I would like to hear an honest opinion:
Is this a valid proof, or is it somewhat "circular" by assuming the nth root function is defined and continuous?

יהודה שמחה ולדמן (talk) 11:57, 24 January 2023 (UTC)Reply[reply]

Of which statement is this meant to be a proof? ? If so, some conditions on and may be needed. The appeal to the binomial theorem already implies that is a non-negative integer. If and can both be equal to , you run into being (depending on who you talk to) iffy. Apart from that, the statement follows from the continuity of multiplication. If a proof is required using the definition of limit, the last steps need more care and finesse. Even assuming definedness and continuity of the -th root function, I don't see where the expression for comes from and how it guarantees the validity of the preceding equality. Using that for , the last inequality can be extended to
Assuming and this expression allows you to find a solution for that pushes this upper bound down to .  --Lambiam 12:43, 24 January 2023 (UTC)Reply[reply]
It seems I am not helping anyone by skipping steps.
So again: is this a valid proof or not?
יהודה שמחה ולדמן (talk) 15:45, 24 January 2023 (UTC)Reply[reply]
The last step, in this form, obviously requires that the th root of a positive number is defined. If this is not given and may not be assumed, the proof is lacking something. The proof of the lacking bit will normally be based on the continuity of not the th root, but the th power. Since this appears to be what the theorem is about, appealing to the conclusion of the unfinished proof for its lacking bit will indeed introduce a circularity. Strictly speaking we can do with the formally weaker existence of some such that for and we have This is not true in the domain of integers, so it requires something like continuity. An awkward proof can perhaps be built on the fact that the real numbers can be approximated arbitrarily closely by rational numbers.  --Lambiam 18:43, 24 January 2023 (UTC)Reply[reply]
I saw this in a video. Could this be filling the gap we were missing?
יהודה שמחה ולדמן (talk) 20:54, 26 January 2023 (UTC)Reply[reply]
I don't personally feel like I'm missing a gap. This too obviously require the th root of a positive number to be defined. If that is not given, the gap is this very lack of the th root being defined, so this derivation won't help to fill the gap. The question is ultimately what one may and may not assume at this stage, which depends on an unknown context.  --Lambiam 22:46, 26 January 2023 (UTC)Reply[reply]
I agree with Lambian. It is a complicated way of going around in a loop and not a proof of anything. The big trick one does with epsilon delta to get it to work easily is not to find an accurate bound but a simple bound which can be much larger. In this case if |a-x| < δ and 0 < δ < 1 then as Lambian pointed out |a-x|n < δ so you simply needs δ < ε/(|a|+1)n in your argument, or a bit less than 1 if that is greater than 1. NadVolum (talk) 00:06, 27 January 2023 (UTC)Reply[reply]


January 27[edit]

Diameter of the circumscribed circle of a 11-sided Reuleaux polygon[edit]

For a Reuleaux triangle of width 1, the diameter of its circumscribed circle is approximately 1.15. (I don't have an analytical solution for this. I just drew it out and measured it.)

For an 11-sided Reuleaux polygon of width 1, what would the diameter of its circumscribed circle be?

(This is related to a question I asked on the Humanities reference desk[1]. Basically I'm trying approximate the size of the circumscribed circle of a Canadian Loonie, which happens to be an 11-sided Reuleaux polygon.) Helian James (talk) 04:56, 27 January 2023 (UTC)Reply[reply]

What you want is the ratio of the diameter of a circle circumscribed about a regular 11-gon to its long diagonal. Or if you like, the ratio of the two longest diagonals in a regular 22-gon. This should be jacobolus (t) 05:21, 27 January 2023 (UTC)Reply[reply]
Thank you!!!Helian James (talk) 05:26, 27 January 2023 (UTC)Reply[reply]
So if the width of the loonie is indeed 26.5 mm, then the circumcircle would have diameter a bit under 26.8 mm. –jacobolus (t) 05:28, 27 January 2023 (UTC)Reply[reply]
Resolved

P-recursive equation definition[edit]

I don't really understand the definition of P-recursive equation. It states that it is a linear equation but the coefficients are polynomials (or specially, sequences that are representable by polynomials)? How would that work?  AltoStev (talk) 17:27, 27 January 2023 (UTC)Reply[reply]

A standard linear recurrence relation would look like , where are constants. In a p-recursive recurrence relation, are instead polynomials in . That's it.--2600:4040:7B33:6E00:5DB1:E81C:2118:36DD (talk) 18:18, 27 January 2023 (UTC)Reply[reply]
Do you have any idea why the article does not use subscripts for the sequence? And are there uses in which is not a polynomial? The presentation
seems easier to grasp. One or two examples to illustrate the definition wouldn't be misplaced.  --Lambiam 00:04, 28 January 2023 (UTC)Reply[reply]
I'd never seen P-recursive equations before clicking on the link in the OP, so I can't answer these questions.--2600:4040:7B33:6E00:B123:9399:E930:26DA (talk) 00:30, 28 January 2023 (UTC)Reply[reply]
After looking at definitions in the literature, instead of defining "P-recursive equations", most define the notion of a "P-recursive sequence" as one obeying a homogeneous P-recursive relation, using subscripts for the sequence elements (e.g. here, where it is also stated that the nonhomogeneous case can be transformed into a homogeneous one, which I think assumes a polynomial rhs). This source, also using subscript notation, first defines the notion of a "P-recursive" recurrence relation, allowing a non-zero rhs of the equation, but requires it to be a polynomial.  --Lambiam 09:29, 28 January 2023 (UTC)Reply[reply]

January 28[edit]

Interesting trigonometric identities...but why???[edit]

So this morning I "rediscovered" something I had stumbled on a few years back:

First, define , , and . Taken separately, they seem to be nothing more than a trio of nondescript irrational numbers (0.785398163397..., 1.107148717794..., and 1.249045772398..., respectively). In certain combinations however, the result is rather surprising. Notably, and .

Very nice, but what is really going on here? I can't for the life of me remember how exactly I derived these identities in the first place. (Ah the joys of old age!) I do remember that , but that doesn't really seem to help much here. Earl of Arundel (talk) 15:14, 28 January 2023 (UTC)Reply[reply]

At the first glance, A is 45 degree (or 1/4 pi rad). At this point both equalities appear equivalent: B+C must be 3A to make the sum of three equal 4A. --CiaPan (talk) 15:31, 28 January 2023 (UTC)Reply[reply]
Ah yes, simple algebra. Well thanks for helping to clear up the old fog. :) (Although I do wish I could remember how I found B and C to begin with!) Earl of Arundel (talk) 16:24, 28 January 2023 (UTC)Reply[reply]
Explanation how arcus-tangents of 1, 2, and 3 add up to pi (a straight angle at O)
Make a drawing. Get a plane with Cartesian coordinates. Mark points O(0,0), P(1,0), Q(1,1), R(-1,3), and S(-1,0). Consider triangles OPQ, OQR, and ORS. Identify right angles in those triangles and then identify tangents of the three angles at O. Good luck! Face-smile.svg CiaPan (talk) 16:38, 28 January 2023 (UTC)Reply[reply]
I see. So really this could be generalized to produce similar identities. That's really interesting. And such a simple geometric construction too. Well thank you for the enlightening perspective. Cheers! Earl of Arundel (talk) 17:17, 28 January 2023 (UTC)Reply[reply]
Or, somewhat less exciting, by using the identity for the tangent of a sum. Let be a triple satisfying and define Then
For example, and
 --Lambiam 18:09, 28 January 2023 (UTC)Reply[reply]
Nice! So {1, 2, 3} are the only possible integer solutions. It isn't immediately obvious how you came up with those particular values (should be an interesting after-lunch exercise anyhow). Earl of Arundel (talk) 18:48, 28 January 2023 (UTC)Reply[reply]
Pick and such that and set With some trial and error you'll find dozens of relatively simple rational triples, some much simpler than this example. For example, gives you  --Lambiam 19:29, 28 January 2023 (UTC)Reply[reply]
Neat! So in fact there are many, many such solutions. Well that's even better than the original question. What an uncanny talent for maths you have, Lambiam. I honestly envy your abilities! Earl of Arundel (talk) 23:28, 28 January 2023 (UTC)Reply[reply]
You need not even mention any transcendental function. (6+7i)·(3+4i)·(2+9i) = -425, a negative real number. —Tamfang (talk) 00:14, 29 January 2023 (UTC)Reply[reply]
@Earl of Arundel: Please see the image I added (I made it in https://www.geogebra.org/classic). --CiaPan (talk) 19:25, 28 January 2023 (UTC)Reply[reply]
Thank you! The rough sketch I put together in MS-Paint wasn't nearly as helpful. Earl of Arundel (talk) 23:34, 28 January 2023 (UTC)Reply[reply]
Another fun one is where is the lemniscate constant and is the inverse lemniscate sine.
But for more about the circular ones, see Machin-like_formula. –jacobolus (t) 22:31, 28 January 2023 (UTC)Reply[reply]
Wow, I've never even heard of a "lemniscate". So this arcsl function shares very similar constructions as the atan function. Fascinating. And these Machin-like formulas are very interesting too. Especially how they (more or less) relate to the complex plane. Well thank you for the wonderful links. Great stuff! Earl of Arundel (talk) 00:02, 29 January 2023 (UTC)Reply[reply]
The lemniscate of Bernoulli is one kind of quartic analog of the unit-diameter circle These are both "clovers", named after the curve (See Cox & Shurman, 2005.) A different quartic analog of the circle is the quartic Fermat curve analogous to the unit circle. Both the lemniscate and the Fermat quartic are closely related to the lemniscate constant the way the circle is related to In the complex plane, these are related to the lattice of Gaussian integers the way the circle and are related to the ordinary integers. There is also a cubic analog which is related to the Dixon elliptic functions, and involves yet another -analogous constant, and in the complex plane, the Eisenstein integers. –jacobolus (t) 02:46, 30 January 2023 (UTC)Reply[reply]

This is an old puzzle just made more obscure. See [2] for an example of it on the web together with a solution. NadVolum (talk) 20:04, 28 January 2023 (UTC)Reply[reply]

Awesome, thanks for the link! Earl of Arundel (talk) 23:37, 28 January 2023 (UTC)Reply[reply]
While the OP enquired about this puzzle establishes that Of course, using these two problems are interconvertible, but they do not seem entirely equivalent when viewed as puzzles.  --Lambiam 09:52, 29 January 2023 (UTC)Reply[reply]

inside-out stars[edit]

Consider a red p/q star inscribed in a blue regular p-gon. If you rearrange the vertices so that the red figure is convex, the blue edges become a p/r star. Can you easily express r as a function of p,q? —Tamfang (talk) 23:44, 28 January 2023 (UTC)Reply[reply]

It is the modular multiplicative inverse of q with respect to p. If r comes out larger than p / 2, the traversal along the edges proceeds in the opposite sense of that of the {p / q } star; replace r by p − r to get the standard Schläfli symbol for this regular star polygon. Interestingly, some are self-dual, like {8/3} → {8/3} and {12/5} → {12/5}. This happens when p|(q 2 − 1). Some others are self-dual after edge reversal, like {5/2} → {5/−2} and {13/5} → {13/−5}. This happens when p|(q 2 + 1).  --Lambiam 00:17, 29 January 2023 (UTC)Reply[reply]

January 30[edit]