Knowledge

Talk:Landau's function

Source 📝

84: 74: 53: 216:
29 maximal partitions, I think it's clear why it fails. We have the partition 29=5+7+8+9, whose LCM is 2520. But, there is no k for which 2520=lcm(k,g(29-k)). For example, if we look at lcm(5,g(24)), it turns out that 24=7+8+9 wasn't a maximal partition for 24, but it's the one that gives the best lcm with 5. I dunno how much of that made sense, but the recursion formula is certainly wrong. I'll just remove it now.
22: 282:
On an unrelated note, I don't agree with what you've added about g(n) growing like exp(sqrt(n log(n))). It is unclear what you mean by grows like, but log(f(n)) ~ sqrt(n log(n)) does not imply f(n) ~ exp(sqrt(n log(n))), e.g. for f(n) = n exp(sqrt(n log(n))). I do not know whether g(n) ~ exp(sqrt(n
215:
Mock you? Not at all. Since you found a partition whose LCM is 2520, that means that g(29) really is at least 2520, and the recursion formula, as you note, fails to give that result. I've just been playing with it, and 29 is the first natural number for which it fails. If you write out the first
306:
Informally speaking, ln(g(n)) ~= sqrt(n ln(n)) +/- epsilon (epsilon ~= 0), so g(n) ~= exp(sqrt(n ln(n))) * exp(epsilon), and since exp(epsilon) ~= 1, g(n) ~= exp(sqrt(n ln(n))). Is something very wrong about this pseudo-proof?
184:; it's just the properties of LCM applied to the definition of the Landau function. If that formula gives g(29)=2310, then g(29)=2310. Maybe Sloane's has the error. What evidence do you have that g(29) is 140: 323:". The citation in that article is in French, so I am not sure of what it says, although my friend (who is actually a mathematician) believes that it only proves "for sufficiently large 237:
I think asserting it is straightforward to prove and then using "really" twice is rather condescending, however having a pissing match about this is a waste of our time.
264:
Goodness, I didn't mean that at all, nor do I want a "pissing match". I apologize. I have no desire to condescend to you. What an unfortunate miscommunication.  :-(
327:". (I should not actually say "only"; as the claim is equivalence, changing from "sufficiently large" to "all" strengthens one direction and weakens the other.) 302:
I disagree. f(n) = n exp(h(n)) does NOT mean log(f(n)) ~ h(n). You're missing a log(n) in there, which can't be removed since it is neither constant nor -: -->
355: 130: 350: 172:
I disagree with the preceding recursive formula. IMNSHO, it gives the wrong value for g(29) (it gives 2310, not the correct 2520). (comment by
106: 328: 97: 58: 33: 21: 332: 308: 242: 202: 173: 39: 83: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
284: 238: 89: 73: 52: 291: 265: 217: 189: 344: 102: 336: 294: 268: 220: 192: 79: 315:
Re. equivalence with the Riemann Hypothesis, this article claims "for all
201:
Feel free to mock me. 2^3 + 3^2 + 5 + 7 = 29, 2^3 * 3^2 * 5 * 7 = 2520.
319:"; the Riemann Hypothesis article claims "for sufficiently large 290:
Good point. Oops. Unsubstantiated claim removed. Good night.
15: 188:
2520? An actual partition of 29 whose LCM really is 2520?
101:, a collaborative effort to improve the coverage of 8: 19: 47: 49: 7: 95:This article is within the scope of 38:It is of interest to the following 14: 356:Low-priority mathematics articles 115:Knowledge:WikiProject Mathematics 351:Start-Class mathematics articles 118:Template:WikiProject Mathematics 82: 72: 51: 20: 135:This article has been rated as 1: 109:and see a list of open tasks. 176:moved from body of article) 311:19:24 28 January 2005 (UTC) 295:06:21, 30 August 2005 (UTC) 269:06:21, 30 August 2005 (UTC) 221:18:51, 29 August 2005 (UTC) 193:08:32, 29 August 2005 (UTC) 372: 337:23:32, 27 June 2011 (UTC) 180:The recursion formula is 134: 67: 46: 182:straightforward to prove 141:project's priority scale 98:WikiProject Mathematics 28:This article is rated 309:User:128.174.253.191 243:User:128.174.253.191 203:User:128.174.253.191 174:User:128.174.253.191 121:mathematics articles 90:Mathematics portal 34:content assessment 155: 154: 151: 150: 147: 146: 363: 169: 168: 164: 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 371: 370: 366: 365: 364: 362: 361: 360: 341: 340: 170: 166: 162: 160: 159: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 369: 367: 359: 358: 353: 343: 342: 313: 312: 304: 300: 297: 280: 279: 278: 277: 276: 275: 274: 273: 272: 271: 253: 252: 251: 250: 249: 248: 247: 246: 228: 227: 226: 225: 224: 223: 208: 207: 206: 205: 196: 195: 158: 156: 153: 152: 149: 148: 145: 144: 133: 127: 126: 124: 107:the discussion 94: 93: 77: 65: 64: 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 368: 357: 354: 352: 349: 348: 346: 339: 338: 334: 330: 326: 322: 318: 310: 305: 301: 298: 296: 293: 289: 288: 287: 286: 270: 267: 263: 262: 261: 260: 259: 258: 257: 256: 255: 254: 244: 240: 236: 235: 234: 233: 232: 231: 230: 229: 222: 219: 214: 213: 212: 211: 210: 209: 204: 200: 199: 198: 197: 194: 191: 187: 183: 179: 178: 177: 175: 165: 157: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 85: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 324: 320: 316: 314: 281: 185: 181: 171: 137:Low-priority 136: 96: 62:Low‑priority 40:WikiProjects 329:66.31.30.18 241:, formerly 112:Mathematics 103:mathematics 59:Mathematics 30:Start-class 345:Categories 283:log(n))). 292:GTBacchus 266:GTBacchus 218:GTBacchus 190:GTBacchus 139:on the 299:------ 285:Amling 239:Amling 186:really 161:": --> 36:scale. 333:talk 303:1... 163:edit 131:Low 347:: 335:) 331:( 325:n 321:n 317:n 245:. 167:] 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Low
project's priority scale
User:128.174.253.191
GTBacchus
08:32, 29 August 2005 (UTC)
User:128.174.253.191
GTBacchus
18:51, 29 August 2005 (UTC)
Amling
User:128.174.253.191
GTBacchus
06:21, 30 August 2005 (UTC)
Amling
GTBacchus
06:21, 30 August 2005 (UTC)
User:128.174.253.191
66.31.30.18
talk
23:32, 27 June 2011 (UTC)

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.