Knowledge

Talk:Large set (combinatorics)

Source 📝

451:
and call that my second set, etc. until i've done this with each digit. Since each of these numbered sets would be small sets, their sum must be a small set. And yet, this sum would contain all of the natural numbers and then some. Since that would necessarily be a large set, we have a contradiction. Not to mention that this purported "fact" has the problem that the set you are subtracting from the natural numbers is smaller than the set that is left. I'm removing this section until its cited. Its possible I'm simply mistaken, or unclear on the definition but without being substantiated this unbelievable "fact" really is unbelievable.
84: 74: 53: 22: 450:
How can the set of numbers whose decimal representation excludes 7 possibly be a small set?? This seems absurd and isn't cited. In fact, to me this must necessarily be downright wrong since I could arbitrarily take out any digit of choice, and call that my first set, then move on to the next digit
264:
whose reciprocals contain arbitrarily long arithmetic progressions (an arithmetic progression of length n and common difference 1 starts after 1/2^n). But this series converges, bounding above by \sum n/2^n (which converges by the integral test).
420: 260: 140: 502: 130: 497: 106: 333: 474: 458: 436: 162:
Why does the divergence of the harmonic series imply the converse of the Erdos-Turan conjecture? In fact, isn't the converse false?
176: 97: 58: 303: 33: 21: 478: 462: 440: 273: 39: 299: 83: 454: 432: 291: 473:
It is correct, you misunderstood. A number like 1234568790 won't be in any of those small sets. --
105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
89: 73: 52: 426: 482: 466: 444: 307: 276: 491: 295: 102: 79: 168:(1)+(1/2+1/3)+(1/4+1/5+1/6)+(1/8+1/9+1/10+1/11)+(1/16+1/17+1/18+1/19+1/20) 320: 415:{\displaystyle \{\dots ,6,8,\dots ,16,18,\dots ,66,68,69,80,\dots \}} 327:(or any digit one prefers) is small. That is, for example, the set 165:
Thinking about the issue briefly, consider the subset of the series
268:
So the comment on the converse seems to be in error; any thoughts?
255:{\displaystyle \sum _{i=0}^{\infty }\sum _{j=0}^{i}1/(2^{i}+j)} 15: 287:
Hey sorry about the multiple edits with typos -- I am new.
272:
Agreed. The page is in error, and should be corrected.
336: 319:"Another known fact is that the set of numbers whose 179: 101:, a collaborative effort to improve the coverage of 414: 254: 425:is small. (This has been generalized to other 8: 409: 337: 19: 47: 335: 237: 225: 216: 205: 195: 184: 178: 49: 7: 95:This article is within the scope of 38:It is of interest to the following 196: 14: 503:Low-priority mathematics articles 115:Knowledge:WikiProject Mathematics 498:Start-Class mathematics articles 118:Template:WikiProject Mathematics 82: 72: 51: 20: 135:This article has been rated as 249: 230: 1: 158:Why does divergence imply ... 109:and see a list of open tasks. 467:00:40, 5 February 2011 (UTC) 445:00:42, 5 February 2011 (UTC) 308:16:46, 18 October 2008 (UTC) 277:23:37, 21 August 2007 (UTC) 519: 134: 67: 46: 483:16:58, 3 July 2011 (UTC) 323:representations exclude 141:project's priority scale 98:WikiProject Mathematics 416: 256: 221: 200: 28:This article is rated 417: 257: 201: 180: 334: 177: 121:mathematics articles 412: 252: 90:Mathematics portal 34:content assessment 457:comment added by 435:comment added by 311: 294:comment added by 155: 154: 151: 150: 147: 146: 510: 469: 447: 421: 419: 418: 413: 310: 288: 261: 259: 258: 253: 242: 241: 229: 220: 215: 199: 194: 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 518: 517: 513: 512: 511: 509: 508: 507: 488: 487: 452: 430: 332: 331: 317: 289: 285: 233: 175: 174: 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 516: 514: 506: 505: 500: 490: 489: 486: 485: 423: 422: 411: 408: 405: 402: 399: 396: 393: 390: 387: 384: 381: 378: 375: 372: 369: 366: 363: 360: 357: 354: 351: 348: 345: 342: 339: 316: 313: 284: 281: 280: 279: 274:67.191.231.108 251: 248: 245: 240: 236: 232: 228: 224: 219: 214: 211: 208: 204: 198: 193: 190: 187: 183: 159: 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: 515: 504: 501: 499: 496: 495: 493: 484: 480: 476: 475:83.23.218.208 472: 471: 470: 468: 464: 460: 459:74.195.135.62 456: 448: 446: 442: 438: 437:74.195.135.62 434: 428: 406: 403: 400: 397: 394: 391: 388: 385: 382: 379: 376: 373: 370: 367: 364: 361: 358: 355: 352: 349: 346: 343: 340: 330: 329: 328: 326: 322: 314: 312: 309: 305: 301: 297: 293: 282: 278: 275: 271: 270: 269: 266: 262: 246: 243: 238: 234: 226: 222: 217: 212: 209: 206: 202: 191: 188: 185: 181: 172: 169: 166: 163: 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: 449: 429:as well.)" 424: 324: 318: 315:Decimal reps 286: 267: 263: 173: 170: 167: 164: 161: 137:Low-priority 136: 96: 62:Low‑priority 40:WikiProjects 453:—Preceding 431:—Preceding 290:—Preceding 112:Mathematics 103:mathematics 59:Mathematics 30:Start-class 492:Categories 455:unsigned 433:unsigned 304:contribs 292:unsigned 321:decimal 296:Mackold 139:on the 36:scale. 427:bases 283:Sorry 171:i.e. 479:talk 463:talk 441:talk 300:talk 131:Low 494:: 481:) 465:) 443:) 407:… 401:80 395:69 389:68 383:66 377:… 371:18 365:16 359:… 341:… 306:) 302:• 203:∑ 197:∞ 182:∑ 477:( 461:( 439:( 410:} 404:, 398:, 392:, 386:, 380:, 374:, 368:, 362:, 356:, 353:8 350:, 347:6 344:, 338:{ 325:7 298:( 250:) 247:j 244:+ 239:i 235:2 231:( 227:/ 223:1 218:i 213:0 210:= 207:j 192:0 189:= 186:i 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Low
project's priority scale
67.191.231.108
23:37, 21 August 2007 (UTC)
unsigned
Mackold
talk
contribs
16:46, 18 October 2008 (UTC)
decimal
bases
unsigned
74.195.135.62
talk
00:42, 5 February 2011 (UTC)
unsigned
74.195.135.62
talk
00:40, 5 February 2011 (UTC)

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