Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Fórum: Valaki mondja meg!

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]    [89]    [90]    [91]    [92]    [93]    [94]    [95]    [96]    [97]    [98]    [99]    [100]    [101]    [102]    [103]    [104]    [105]    [106]    [107]    [108]    [109]    [110]    [111]    [112]    [113]    [114]    [115]    [116]    [117]    [118]    [119]    [120]    [121]    [122]    [123]    [124]    [125]    [126]    [127]    [128]    [129]    [130]    [131]    [132]    [133]    [134]    [135]    [136]    [137]    [138]    [139]    [140]    [141]    [142]    [143]    [144]    [145]    [146]    [147]    [148]    [149]    [150]    [151]    [152]    [153]    [154]    [155]    [156]    [157]    [158]    [159]    [160]    [161]    [162]    [163]    [164]    [165]    [166]    [167]    [168]    [169]    [170]    [171]    [172]    [173]    [174]    [175]    [176]    [177]    [178]    [179]    [180]    [181]    [182]    [183]    [184]    [185]    [186]    [187]    [188]    [189]    [190]    [191]    [192]    [193]    [194]    [195]    [196]    [197]    [198]    [199]    [200]    [201]    [202]    [203]    [204]    [205]    [206]    [207]    [208]    [209]    [210]    [211]    [212]    [213]    [214]    [215]    [216]    [217]    [218]    [219]    [220]    [221]    [222]    [223]    [224]    [225]    [226]    [227]    [228]    [229]    [230]  

Szeretnél hozzászólni? Jelentkezz be.
[1940] Róbert Gida2014-09-04 21:35:43

Egyszerűbben: ha &tex;\displaystyle n>1&xet; kétszeresen összetett szám, akkor &tex;\displaystyle \varphi(n)-2\le 2*\pi (n)&xet; (,mert &tex;\displaystyle \varphi(n)-2&xet; darab &tex;\displaystyle i&xet; van amelyre &tex;\displaystyle 1<i<n-1&xet; és &tex;\displaystyle n&xet;-hez relatív prím, minden ilyen &tex;\displaystyle (i,n-i)&xet; párból az egyik prím, és minden prímet legfeljebb 2-szer számoltunk). De &tex;\displaystyle \varphi(n)>c*\frac {n}{log(log(n))}&xet; (lásd wiki cikket), ebből &tex;\displaystyle \pi (n)>d*\frac {n}{log(log(n))}&xet; ami prímszámtételnek mond ellen, ha &tex;\displaystyle n&xet; nagy. Így véges sok kétszeresen összetett szám van.

Előzmény: [1939] w, 2014-09-04 19:55:48
[1939] w2014-09-04 19:55:48

Ez akkor annak bizonyítása, hogy véges sok "kerek szám" van.

Sirpi feladata, ha jól értem, az volt, hogy igazoljuk, hogy csak véges sok &tex;\displaystyle N&xet;-hez nincs olyan hozzá relatív prím, összetett &tex;\displaystyle 0<a,b<N&xet; pár, hogy &tex;\displaystyle N=a+b&xet;. Ez annyit takar, hogy bármely &tex;\displaystyle (a,N)=1&xet; esetén, melyre &tex;\displaystyle 0<a\le \frac N2&xet;, teljesül, hogy &tex;\displaystyle a&xet; vagy &tex;\displaystyle N-a&xet; prímszám.

Most első nekifutásra úgy tűnik, hogy a feladat enged nagyságrendi számolásoknak.

Jelölje minden &tex;\displaystyle n\ge 2&xet;-re &tex;\displaystyle P(n)&xet; az &tex;\displaystyle n&xet;-nél nem nagyobb prímek szorzatát, és &tex;\displaystyle R(n)&xet; pedig az &tex;\displaystyle \frac n2&xet;-nél nem nagyobb, &tex;\displaystyle n&xet;-hez relatív prím számok szorzatát. Ha &tex;\displaystyle N&xet; teljesíti a feltételt, akkor &tex;\displaystyle P(N)\ge R(N)&xet;.

Erdős még belátta, hogy &tex;\displaystyle P(n)<4^n&xet; (indukcióval, felhasználva, hogy minden &tex;\displaystyle (n;2n]&xet;-beli prím osztja &tex;\displaystyle \binom{2n}n&xet;-et). A megoldáshoz annyit kell belátnunk, hogy &tex;\displaystyle R(N)&xet; gyorsabban nő, mint &tex;\displaystyle 4^N&xet;, ami igaznak tűnik, bár ellenőrzésre szorul.

Előzmény: [1937] csábos, 2014-09-04 19:06:31
[1938] csábos2014-09-04 19:38:28

Azaz, nyilván NEM igaz.

Előzmény: [1937] csábos, 2014-09-04 19:06:31
[1937] csábos2014-09-04 19:06:31

Legyen &tex;\displaystyle n=\prod_1^n p_i^{\alpha_i}&xet;. Ekkor ha &tex;\displaystyle q,r,s&xet; prímek nem szerepelnek a &tex;\displaystyle p_i&xet;-k közt, akkor &tex;\displaystyle qr,qs,rs &xet; relatív prím összetett számok. Ha a legnagyobb ellenpéldát keressük, akkor a &tex;\displaystyle n=\prod_1^n p_i<p_{n+1}p_{n+3}&xet; egyenlőtlenséghez jutunk, ami nagy számokra nyilván igaz. Ez általánosan igaz pl Konstans sok kivételével nem prímre

Előzmény: [1935] Sirpi, 2014-09-04 15:37:42
[1936] Róbert Gida2014-09-04 18:56:21

http://oeis.org/A096076

Előzmény: [1935] Sirpi, 2014-09-04 15:37:42
[1935] Sirpi2014-09-04 15:37:42

Hoztam én is egy feladatot.

Ismert a kerek szám (round number) fogalma: egy szám ilyen, ha nincs nála kisebb, hozzá relatív prím összetett szám. Ezek ismertek, a legnagyobb közülük a 30.

Legyen egy szám összegkerek, ha nincs két hozzá relatív prím összetett szám, melyek összegeként előáll az eredeti. Nem tudom, elnevezte-e ezeket a számokat valaki, ez itt a saját elnevezésem. Nyilván minden kerek szám összegkerek is.

A feladat az lenne, hogy bizonyítsuk be, hogy ilyen kétszeresen összetett számból is csak véges sok van.

[1934] Kőrösi Ákos2014-08-25 17:07:08

Köszönök minden választ, sokat segített.

Előzmény: [1933] Róbert Gida, 2014-08-25 16:54:34
[1933] Róbert Gida2014-08-25 16:54:34

Az általános esetben is van nevük: többszörösen tökéletes szám, lásd

&tex;\displaystyle http://en.wikipedia.org/wiki/Multiply\_perfect\_number&xet;

Előzmény: [1932] csábos, 2014-08-24 21:30:34
[1932] csábos2014-08-24 21:30:34

Az &tex;\displaystyle n&xet; szám osztóinak összege osztva &tex;\displaystyle n&xet;-el (azaz az átlaguk) épp megegyezik az osztók reciprokösszegével. Ha ez a szám 2, akkor &tex;\displaystyle n&xet; tökéletes szám.

Előzmény: [1930] Kőrösi Ákos, 2014-08-23 20:42:43
[1931] Fálesz Mihály2014-08-24 00:20:17

Ilyen szám például a 6.

Előzmény: [1930] Kőrösi Ákos, 2014-08-23 20:42:43

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]    [89]    [90]    [91]    [92]    [93]    [94]    [95]    [96]    [97]    [98]    [99]    [100]    [101]    [102]    [103]    [104]    [105]    [106]    [107]    [108]    [109]    [110]    [111]    [112]    [113]    [114]    [115]    [116]    [117]    [118]    [119]    [120]    [121]    [122]    [123]    [124]    [125]    [126]    [127]    [128]    [129]    [130]    [131]    [132]    [133]    [134]    [135]    [136]    [137]    [138]    [139]    [140]    [141]    [142]    [143]    [144]    [145]    [146]    [147]    [148]    [149]    [150]    [151]    [152]    [153]    [154]    [155]    [156]    [157]    [158]    [159]    [160]    [161]    [162]    [163]    [164]    [165]    [166]    [167]    [168]    [169]    [170]    [171]    [172]    [173]    [174]    [175]    [176]    [177]    [178]    [179]    [180]    [181]    [182]    [183]    [184]    [185]    [186]    [187]    [188]    [189]    [190]    [191]    [192]    [193]    [194]    [195]    [196]    [197]    [198]    [199]    [200]    [201]    [202]    [203]    [204]    [205]    [206]    [207]    [208]    [209]    [210]    [211]    [212]    [213]    [214]    [215]    [216]    [217]    [218]    [219]    [220]    [221]    [222]    [223]    [224]    [225]    [226]    [227]    [228]    [229]    [230]